3.2 Job Sequencing with Deadlines - Greedy Method

Job Sequencing with Deadlines
2 problems are solved
PATREON : www.patreon.com/bePatron?u=20...
Courses on Udemy
================
Java Programming
www.udemy.com/course/java-se-...
Data Structures using C and C++
www.udemy.com/course/datastru...
C++ Programming
www.udemy.com/course/cpp-deep...

Пікірлер: 551

  • @shashanksaxena6189
    @shashanksaxena61895 жыл бұрын

    My teacher told me that DAA is the most toughest subject in CSE but sir u made it so easy.

  • @isaicsefxec6721

    @isaicsefxec6721

    3 жыл бұрын

    💯

  • @russellfernandez57

    @russellfernandez57

    3 жыл бұрын

    Was surfing my way through KZread and stumbled here. What's DAA?

  • @soumyadeeproy9638

    @soumyadeeproy9638

    3 жыл бұрын

    @@russellfernandez57 Design and Analysis of Algorithm

  • @noobbot6556

    @noobbot6556

    3 жыл бұрын

    Your teacher is an idiot

  • @PulkitMalhotra

    @PulkitMalhotra

    3 жыл бұрын

    @@noobbot6556 i think his teacher's teacher is not a good teacher

  • @adityaghuge8460
    @adityaghuge84606 жыл бұрын

    Damn reading those techmax for 3 hours and couldn't understand the problem, later Switching into your channel and problem gets solved in 10 mins. Thank you sir.

  • @abhimanyuchauhan1014

    @abhimanyuchauhan1014

    6 жыл бұрын

    thanks

  • @ji3g4j6jo3p

    @ji3g4j6jo3p

    6 жыл бұрын

    The power of KZread (and Indians teaching math)

  • @sumedhdeshpande3420

    @sumedhdeshpande3420

    5 жыл бұрын

    dont read local authors read standard textbooks for algorithm read cormen only that will help you for long run......

  • @aaakashkumar

    @aaakashkumar

    5 жыл бұрын

    @@sumedhdeshpande3420 I don't think job sequencing in there in Cormen 🤔

  • @Bradcopo

    @Bradcopo

    5 жыл бұрын

    yeah watching teaching videos are really powerfull for this kind of subjects

  • @nehadhas6564
    @nehadhas65645 жыл бұрын

    Best Teaching Methodology ever...right from school days no teacher taught so well till my engineering last year...Hatsoff sir...Thank you so much sir...even a non engineering guy would understand every concept that u teach 👍

  • @abdulfahad4498
    @abdulfahad44984 жыл бұрын

    in college everyone says this subject is tough, but u made it look effortless. DAMN GREAT :)

  • @jay-rathod-01

    @jay-rathod-01

    3 жыл бұрын

    They are deceiving your mind so that there is less competition in the placement interviews. See how kind I am😎😅

  • @shivakarthikrathod2026

    @shivakarthikrathod2026

    2 жыл бұрын

    you r feeling easy because he didnt explaned the code he only explaned concept

  • @abdulfahad4498

    @abdulfahad4498

    2 жыл бұрын

    @@shivakarthikrathod2026 after understanding concept u can easily write the code.

  • @SHASHANKRUSTAGII
    @SHASHANKRUSTAGII3 жыл бұрын

    Abdul Bari sir is one of the best teachers I have ever seen in Algorithms. Thanks sir. :)

  • @pankajacharjee8742

    @pankajacharjee8742

    Жыл бұрын

    Could you mention some others?

  • @NEXC

    @NEXC

    10 ай бұрын

    gate smashers & Jenny @@pankajacharjee8742

  • @Bradcopo
    @Bradcopo5 жыл бұрын

    you already covered everything in my syllabus 😂😂 thank you sir.i joined mca in the correct time

  • @kushnayak1619

    @kushnayak1619

    4 жыл бұрын

    stop

  • @ashwinverma2030

    @ashwinverma2030

    12 күн бұрын

    What are you doing right now?😅 It's been 5 years.

  • @maheshvangala8472
    @maheshvangala84726 жыл бұрын

    Sir please come to our college I will fight for you with my HOD every day I was wasting 1 hour of time in my class.. Instead I can watch your videos and improve my skills in Algorithms

  • @samjebaraj24

    @samjebaraj24

    4 жыл бұрын

    oh shit ,i waste samme 1 hr daily !!!!!!!!!!!!!!

  • @bhupendra8429

    @bhupendra8429

    4 жыл бұрын

    😂😂

  • @GoliBodhini

    @GoliBodhini

    3 жыл бұрын

    Hhaha well said..🎉

  • @garvSensei999
    @garvSensei9994 жыл бұрын

    For those who are confused let me clear a thing that the J2 have deadline of 2 but it can be finished in 1 so J2 is there in the first slot to get the maximum profit.. Trick: write the max profit(J1) to it's exact deadline (2) so you can get a space(0-1) to write the next highest profit(J2) to get the overall max profit.

  • @starkendeavours7072

    @starkendeavours7072

    2 жыл бұрын

    Thank you, I understood.❤‍🔥💞

  • @mumbaikachallenge5526

    @mumbaikachallenge5526

    2 жыл бұрын

    Thanks man!

  • @illumeful

    @illumeful

    2 жыл бұрын

    thanks :)

  • @SandeepKaur-vj3xc

    @SandeepKaur-vj3xc

    10 ай бұрын

    But job3 has maximum profit why it is ignore???and give to time slot j4

  • @garvSensei999

    @garvSensei999

    10 ай бұрын

    ​@@SandeepKaur-vj3xc In problem no:1- J1 has max profit of 20 and time slot is 2 so put J1 in slot [1-2] Now after J1; J2 has max profit of 15 and time slot is 2 so the only available slot till 2 is [0-1] because [1-2] slot is already occupied by J1 so J2 will have [0-1] Now after J1 & J2; J3 has max profit of 10 but the time slot is 1 i.e. [0-1] which is already occupied by J2 so we ignore J3 because there is no available slot for J3. Now after J1, J2, J3; J4 has max profit of 5 and time slot is 3 so we have available slot of [2-3] so J4 will be given slot [2-3]. That's it, Hope you understood.

  • @jessesinger4790
    @jessesinger47904 жыл бұрын

    Insane how easy and intuitive this is once an expert teacher explains it.

  • @Lucifer-kd1od
    @Lucifer-kd1od5 жыл бұрын

    Best speed for watching your videos is 1.25 sir ji ! Very nice explanation!

  • @rishabhvanwani

    @rishabhvanwani

    4 жыл бұрын

    2x

  • @yvesjordannguejip5487

    @yvesjordannguejip5487

    4 жыл бұрын

    Watching at 1.5x

  • @Brightmoon853

    @Brightmoon853

    5 күн бұрын

    I'm watching this video in 1.75x

  • @user-nq3gk6ui7g
    @user-nq3gk6ui7g6 ай бұрын

    I have always hated computer science subjects until I found this channel. Keeping it simple and interesting. I have always relied on his classes when it comes to my exams. It is really good. Great work, sir .

  • @TridibSamanta
    @TridibSamanta5 жыл бұрын

    Great ! You are a great Teacher. Thanks for saving my Design and analysis of Algorithm Paper. #Respect

  • @saisujithavaddi9301
    @saisujithavaddi93012 жыл бұрын

    Literally the best channel, seeing each and every concept that we feel difficult,reminds us that we can learn daa subject easily with your channel thanks a lot sir 🙏😊

  • @archanaverma9089
    @archanaverma90893 жыл бұрын

    Thank you for making DAA this much easy ☺You got my respect sir..

  • @MonisKhan
    @MonisKhan5 жыл бұрын

    Great work abdul sir. Highly appreciated. Your method of explaining problems is superb. 😄

  • @kshitijakulkarni8292
    @kshitijakulkarni82925 жыл бұрын

    Thank you so much Sir...Every college should have great teacher like you!!

  • @berindeiealexandru
    @berindeiealexandru3 жыл бұрын

    Best teacher ever!!! Literally all subjects needed for university!

  • @5b9saipranav.y89
    @5b9saipranav.y892 жыл бұрын

    Thank you, sir. I and my friends understood the problem we were facing for the past 24 hours.

  • @abdulfahad4498
    @abdulfahad44984 жыл бұрын

    i have seen many other videos from other channels, but you are the best professor for this subject. thanks for all the efforts sir from bottom of the heart. may ALLAH bless u with mercies.🤩🤩

  • @urvashisharma7415
    @urvashisharma74152 жыл бұрын

    why does this feel so easy when he teaches

  • @zenilkapadia7572

    @zenilkapadia7572

    3 ай бұрын

    Cool!!

  • @nitishkumarsingh458
    @nitishkumarsingh4582 жыл бұрын

    Amazing teaching skill , before watching the videos my thinking is DAA is very tough also teachers says it is very tough but you make daa very easy and easily understood the concept , now time I am watching your java le tures on udemy Such a great teacher, thank you sir

  • @justifybornshadap9411
    @justifybornshadap94114 жыл бұрын

    Thank you... I've watch some of your tutorials & I find it very very very very helpful & interesting to watch

  • @manpreetsasan8617
    @manpreetsasan86175 жыл бұрын

    Thank you sir. You pulled this problem smoothly. Much respect😊

  • @codetolive27
    @codetolive276 жыл бұрын

    I have started admiring your teaching skills. Thanks for such a good video.

  • @oozinginnocence2386
    @oozinginnocence23866 жыл бұрын

    Thank you sir for all the lectures.... you are the best

  • @thrilleracaste400
    @thrilleracaste4002 жыл бұрын

    This is one of the best playlist for algorithms. Thank you sir!!

  • @naveennaidu9768
    @naveennaidu97686 жыл бұрын

    Thank you for the video. Loved the way you explained it. :)

  • @dan-gu1ty
    @dan-gu1ty5 жыл бұрын

    best explanation on online platform, thank you sososo much ♥

  • @abhinandvalasseri1294
    @abhinandvalasseri12946 жыл бұрын

    its the best explanation i found from entire youtube. Thank you sir. i like to make a suggestion that. you can add the algorithm and its complexity analysis in a separate video. it will be help full for students to get the fullest of this algorithm

  • @sapy4124
    @sapy41245 ай бұрын

    Oh bhai bhai... i could not understand my college lecture on this topic but this teacher made it really easy to understand..... thanks sir....... i don't know why everyone is having problem of not understanding the college lectures.....

  • @RizZxProd

    @RizZxProd

    4 ай бұрын

    bcoz most of the lecturers just care about the money and not about educating the students ! It's the education system's fault in our country. Lecturers be like even if the Student fails they'd say they taught it and Indian parents def won't believe if their kids say that teachers are not teaching properly 🤷

  • @meghaverma2833
    @meghaverma28336 жыл бұрын

    Thank you sir for explaining in such a simple and effective manner

  • @ashwinivirdikar8176
    @ashwinivirdikar81763 жыл бұрын

    Thank you so much for such good explanation. Really helped me understand the concept.

  • @ajayvanam7476
    @ajayvanam74765 жыл бұрын

    Thank u So much Abdul Sir Really i felt easy after seeing this video i learnt in 10 mins thank u sir

  • @rose-xw1hx
    @rose-xw1hx Жыл бұрын

    With no single dout u clear the every single topic sir, thank goodness I can learn so fast from you...

  • @henrytu2249
    @henrytu22498 ай бұрын

    You're really a good instructor. I can understand the problem and its solution. Thank you so much

  • @akashjaiswal6478
    @akashjaiswal64783 жыл бұрын

    you are a great teacher sir, that to you understanding all these concepts are really easy, I have also taken you course on udemy that was a really amazing course.

  • @annet3076
    @annet30763 жыл бұрын

    I ever seen like you sir chanceless how i will explain your way of teaching hats off you sir am preparing for net exam kindly update more videos relevant net exam

  • @praisesupastar
    @praisesupastar6 жыл бұрын

    Thank you sir. Pls can you include an algorithm design for your solution? Thank you

  • @muraligunturi5468
    @muraligunturi54686 жыл бұрын

    excellent sir with good examples and it is very easy to understand .

  • @yousufahmed164
    @yousufahmed1644 жыл бұрын

    sir take my salam from Bangladesh....your teaching style is one of the best style in my life...i just gave up on this topics...Allah helped me. May Allah bless you.

  • @RahulSingh-up8jo
    @RahulSingh-up8jo6 жыл бұрын

    To make things clear and understand why Greedy approach is used I'll re-define the problem/solution Imagine you have N jobs and each jobs takes 1 hour to complete. Each job has certain profit associated with it. Being greedy I'll sort(max-min) the jobs based on profits. I'll start with the job which gives maximum profit and continue to work until the last waiting job (based on availability of the slot) can be completed

  • @surajmahato2557

    @surajmahato2557

    5 жыл бұрын

    😂😂😂

  • @anshsachdeva1061

    @anshsachdeva1061

    5 жыл бұрын

    thankyou, even though it has no new info, the way you emphasized on 1 hour made me re-watch that part and helped me understand.

  • @nchsrimannarayanaiyengar8003

    @nchsrimannarayanaiyengar8003

    5 жыл бұрын

    Dear Rahul singh Can you send me the problem and the solution please

  • @vimalsheoran8040

    @vimalsheoran8040

    4 жыл бұрын

    Thanks, helped me with the notes.

  • @amaleenazhar8253

    @amaleenazhar8253

    4 жыл бұрын

    i still cannot understand how he arrange the job by look at the weight. can you explain it to me please..

  • @aishwaryakasthala97
    @aishwaryakasthala976 жыл бұрын

    Thank you sir for the easy explaination!!

  • @yahoomail9717
    @yahoomail97174 жыл бұрын

    Hello sir, sir i am big fan of yours i love the way you explain each and every concept. Sir i have a request that Plzz bring a video on job sequencing with deadline on penalties. If you do so i am going to be greatfull of yours till my entire life.

  • @THATAVARTHISREERAM
    @THATAVARTHISREERAM3 жыл бұрын

    You are really great man.My Daa mam said it in a different way.I didnt understand after doing it so many times.But you rocked it

  • @cricwhiz151
    @cricwhiz1512 жыл бұрын

    i proudly say i am regular student of sir not only youtube as well as in udemy i bought course of c++,and data structure thank you sir make jsuch a great content on both paltfrom.

  • @SnehaKashyap6109
    @SnehaKashyap6109 Жыл бұрын

    This is one of the best playlist for DAA. thankk you soo much sir😊

  • @v.revanthnaidu4386
    @v.revanthnaidu43866 жыл бұрын

    thank you so much sir .your way of teaching is fantabulous.

  • @vidhiagrawal3
    @vidhiagrawal34 жыл бұрын

    Thank you so much sir for such simple explanation of this seemingly complex problem

  • @wasidmasroor7985
    @wasidmasroor79855 жыл бұрын

    you are the hero sir...thnx fr this,very nice explanation,,well deserved a thumbs up for you,,,please keep going:- JAI HIND:-)

  • @mounikanaidu2180
    @mounikanaidu21806 жыл бұрын

    It's very useful thank you sir 😊

  • @deepakojha3216
    @deepakojha32164 жыл бұрын

    student: sir data structure is so tough that I usually feel disappointed while understanding certain concepts respected prof abdul bari sir: okay, just hold the camera and tell me ur problem

  • @himanshuharinandanshukla5543
    @himanshuharinandanshukla55434 жыл бұрын

    awsome teaching style sir. Sir, please make a series od Data structures

  • @natashaganjoo4464
    @natashaganjoo44646 жыл бұрын

    Thank u very much for these videos👍

  • @dmitrov6464
    @dmitrov64646 жыл бұрын

    Thank you very much sir ! Keep up the good work.

  • @arunprasathshankar5612
    @arunprasathshankar56125 жыл бұрын

    Salute Sir! Beautifully Explained!!

  • @michaelkrishna5105
    @michaelkrishna51054 жыл бұрын

    Thank you sir.. very GOOD explanation and i hope you continue with more videos

  • @goodlookgamer5010
    @goodlookgamer50102 жыл бұрын

    Thank you sir ..your teaching is very very easy to understand and to the point 🙏

  • @raghavamorusupalli7557
    @raghavamorusupalli75574 жыл бұрын

    great service in the form of Lucid explanation Sir

  • @canernm
    @canernm3 жыл бұрын

    Thanks for the videos! Can you please explain to me why, after placing J1 and J2 in the first 2 slots, we cant pick J3 which is the 3rd biggest profit and interchange it with J1? If we pick J3 and do it first instead of J1, during the slots [9-10], we can get bigger profit, 20+15+10. Please answer, thanks a lot in advance!

  • @emprost-kun2388

    @emprost-kun2388

    3 жыл бұрын

    Because as per greedy approach you have to choose maximum profit first then go to the lower ones, and that's how the order goes J1 has the biggest profit so we'll prefer it first, same for all as well.

  • @nishithkotak5002
    @nishithkotak50025 жыл бұрын

    Thank you sir for such a nice video. Please explain the scenarios in which Dynamic Programming is used and those where greedy approach is used? Lots of confusion is created regarding selection of the approach while dealing with the new problem statement. Thanks in advance.

  • @27MCN
    @27MCN2 жыл бұрын

    Your videos have saved me for Advanced Data Structures! :D

  • @tejudimple689
    @tejudimple6895 жыл бұрын

    Noo words sir seriously ur awesome n genious .......helping many people through ur videos thank uu

  • @kiranverma8771
    @kiranverma87714 жыл бұрын

    Very nice video.. easy to understand. Keep it up sir. Looking forward for more videos.

  • @shivakumar.s.a6333
    @shivakumar.s.a63334 жыл бұрын

    Tq sir ur teaching helps us a lotzzz ,the way u teach us is really perfect

  • @jaswanthm9775
    @jaswanthm97755 жыл бұрын

    Sir, please make videos on all CSE core subjects

  • @sonofdson
    @sonofdson2 жыл бұрын

    Your wisdom is immeasurable Sir.

  • @srikanthdevanaboina504
    @srikanthdevanaboina5046 жыл бұрын

    Very very thankful to you sir because your way of teaching is very very superb and more understandable Why don't u teach any core languages like java,phython,AI,mechine learning,c etc.

  • @ritikatiwari7117
    @ritikatiwari71176 жыл бұрын

    Sir very nice videos ....thank you sir ...thank you very much ....😃😃😃😃

  • @prem2086008
    @prem20860086 жыл бұрын

    Really very informative lecture of greedy algorithms....

  • @nirajgusain1452
    @nirajgusain14525 жыл бұрын

    Sir, you are best teacher❤️

  • @negasatsegaye3094
    @negasatsegaye30943 жыл бұрын

    Jezakallah - thank yo so much for the amazing excellent lectures

  • @INDIANSinghX
    @INDIANSinghX3 жыл бұрын

    U made it look so reliable to understand .u r great

  • @varadlele6879
    @varadlele6879 Жыл бұрын

    for those who r still confused about why did he put j2 in the first slot, only keep this thing in mind, "each and every job takes only 1 unit of time irrespective of the deadline". rest is self explanatory for sure. and also this man is giving away DAA knowledge for absolutely free and at no extra cost that ur understanding. HE IS GOAT. Ma man teaches DAA like its water and u only have to drink it, lmfao.

  • @certifiednews9449
    @certifiednews94496 жыл бұрын

    sir please also mention it algorithm and with its time complexity

  • @jatingoswami5469
    @jatingoswami54693 жыл бұрын

    The way u explain the DSA problem is superb sir. Can you please make some SystemDesign vedios as well.

  • @ramanrai7429
    @ramanrai74295 жыл бұрын

    I salute u sir the tone of ur voice let me understand the topic easily 😚😎😎😎😎😎

  • @akhillochen
    @akhillochen5 жыл бұрын

    Respected sir, you are the GOAT (Greatest of All Time). Thank you!

  • @gabriele2291

    @gabriele2291

    4 жыл бұрын

    lol (laughing over lad), imo (in my opinion) this cmnt (comment) is very n1 (nice one) listen to me ikr (i keep it real) so please GOAT (get outta town) bro (brother)

  • @crazysaffu
    @crazysaffu4 жыл бұрын

    If we select the job in decreasing order then we have to take its deadline also with it or not sir please rply....??

  • @naveenmarikar4829
    @naveenmarikar48296 жыл бұрын

    Very nicely explained sir.

  • @birhanuworku6850
    @birhanuworku68503 жыл бұрын

    frankly speaking you are my real teacher.also you are my knowledge father

  • @vivek__pandey
    @vivek__pandey6 жыл бұрын

    Good Explanation Sir

  • @rsamhitha4707
    @rsamhitha47072 жыл бұрын

    Your videos are 1000 times effective than sitting hours together in front of the books sir. Thank you very much sir you have made it very easy to understand

  • @sravania9536
    @sravania95365 жыл бұрын

    Good explanation sir! I will follow ur videos

  • @mangadoddisuresh9134
    @mangadoddisuresh91342 жыл бұрын

    You made everything easy. excellent teaching sir

  • @meghareddyreddy5376
    @meghareddyreddy53762 жыл бұрын

    I have exam tommorrow you made me undestand the concepts u easy.thanku so much sir

  • @ashutoshpatel5030
    @ashutoshpatel50303 жыл бұрын

    Nicely and peacefully explained ❤️❤️🙏

  • @jannamariyamk.c7745
    @jannamariyamk.c77452 жыл бұрын

    Your class is verry much effective.. Thank u sir😍😊

  • @nikhilrajuttla3678
    @nikhilrajuttla36782 ай бұрын

    you really deserve a best teacher award sir ... very useful lectures ... thanks a lot

  • @IrfanShaikh-nb1ud
    @IrfanShaikh-nb1ud6 жыл бұрын

    Thanks for the simple explanation sir.... Was Helpful for my internals😁

  • @IrfanShaikh-nb1ud

    @IrfanShaikh-nb1ud

    6 жыл бұрын

    Abdul Bari vtu University sir.... BYRE GOWDA INSTITUTE OF TECHNOLOGY

  • @Manojkumar-gy5kp
    @Manojkumar-gy5kp6 жыл бұрын

    Thank u i understand very well

  • @onkarmehetre7393
    @onkarmehetre73932 жыл бұрын

    Toughest topic--> very easy Only because of you sir, Thank you...

  • @lovetyagi277
    @lovetyagi2775 жыл бұрын

    Very helpful sir with excellent examples

  • @gauravbhandari1184
    @gauravbhandari11845 жыл бұрын

    Best lecture available on internet

  • @adithyanayak
    @adithyanayak5 жыл бұрын

    Thanks for explaining this sir. I have one question. How do we solve this problem assuming that all jobs are not done in 1 unit of time? some may take 2, some 3 and some 4.

  • @sainishithadasari4560
    @sainishithadasari45602 жыл бұрын

    Sir thanks alot, u jst keep things simple and clr

  • @vaishnavishrivastava6178
    @vaishnavishrivastava61785 жыл бұрын

    Easy method to solve problems . Thanks sir .

  • @Rajveer_kmr
    @Rajveer_kmr Жыл бұрын

    your skill of teaching is on next level....

  • @RahulGupta-hj9bn
    @RahulGupta-hj9bn3 жыл бұрын

    Best Sir . Thanks for giving useful Concept.

  • @fenghong2894
    @fenghong28944 жыл бұрын

    Thanks for your sharing. If you prove these algorithm in these video, we will learn more.

  • @ivandrofly
    @ivandrofly4 ай бұрын

    Thank you, I was having issue understanding the meaning/representation of a deadline. For those having the same issue, it means for example if Job X has a deadline 3, it means it can be done in 1 or 2 or 3 and it cannot pass 3 e.g: 0__1__2__3 if we try to place it at the 3__4 position it will pass the deadline assume that the job as a length duration of 1 unit