L-4.5: Job Sequencing Algorithm with Example | Greedy Techniques

#JobSequencing#greedyTechniques#Algorithm
👉Subscribe to our new channel: / @varunainashots
👉Links for DAA Notes:
🔗File-1: rb.gy/2byrg
🧑‍🎓Contributed by: Junaid Gazi
🔗File-2:
🧑‍🎓Contributed by: Mannu Garg
The sequencing of jobs on a single processor with deadline constraints is called as Job Sequencing with Deadlines. Here- You are given a set of jobs. Each job has a defined deadline and some profit associated with it. The profit of a job is given only when that job is completed within its deadline.
►Design and Analysis of algorithms (DAA) (Complete Playlist):
• Design and Analysis of...
Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
► Operating System :
• Operating System (Comp...
►Database Management System:
• DBMS (Database Managem...
► Theory of Computation
• TOC(Theory of Computat...
►Artificial Intelligence:
• Artificial Intelligenc...
►Computer Networks (Complete Playlist):
• Computer Networks (Com...
►Computer Architecture (Complete Playlist):
• Computer Organization ...
►Structured Query Language (SQL):
• Structured Query Langu...
►Discrete Mathematics:
• Discrete Mathematics
►Compiler Design:
• Compiler Design (Compl...
►Number System:
• Number system
►Cloud Computing & BIG Data:
• Cloud Computing & BIG ...
►Software Engineering:
• Software Engineering
►Data Structure:
• Data Structure
►Graph Theory:
• Graph Theory
►Programming in C:
• C Programming
►Digital Logic:
• Digital Logic (Complet...
---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
► Subscribe to us on KZbin: / gatesmashers
►Subscribe to our new channel: / @varunainashots
► Like our page on Facebook: / gatesmashers
► Follow us on Instagram: / gate.smashers
► Follow us on Instagram: / varunainashots
► Follow us on Telegram: t.me/gatesmash...
► Follow us on Threads: www.threads.ne...
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
Email us at: [e-mail]

[@kushsondhi2716]

Clearest explanation! I have watched 30+ videos of yours in just a day!! Really interesting and very clear ! Keep this work UP ☝️☝️

[@teetanrobotics5363]

One best Algorithm Professors I have seen

[@azadjain8534]

Effective lectures in short duration. Really helpful for people who are running out of time. A big salute to provide the content for free

[@jashaswimalyaacharjee9585]

Perfect strategy to submit assignments just before deadline: :haha:

[@abhishekk3561]

real life application of this algorithm

[@whitewizard2002]

Hax 10000

[@Unknownnagda]

O bhai tu padh k assignment deta h me to u hi de deta hu

[@utdgyan2514]

😂

[@KAAO-fy2yg]

Yesss....🤣🤣

[@captainbohra]

You're God saving me today is my exam at 10:30 AM. It's 3:45 AM RN not sleeping tonight only you as a saviour saving us engineering students 🥺🙏🏻 thank you so much sir. Also before starting this series I watched a short video of yours where you gave real life example of your journey to celebrity teacher through gate preparation it inspired me to not give up 💯

[@theguitarchap980]

AAAP bhagwan ho !!!!!!! apka padh padh ke ye cse student apna backlogs clear kr raha , god bless u bhai !

[@harshgaming3551]

Engineering students ko pucho Devta manush hai.. hamare liye ye... Exam ke 1 raat pahile video dekh raha..😊

[@Deepak-ly3pl]

Same, that's totally true

[@14_shrutigovindalwar20]

Such a very good explanation 👍 very helpful and easy to understand , Thanks ..

[@tanvirhasanmonir1627]

Thank you sir. I actually understood the problem. As you mentioned clearly that 2 doesn't mean 2 unit of time but just duration to complete eg. 2 months of deadline but 1 unit of time.

[@rounak3239]

Gurujee shandar jabardast zindabad

[@chudamanikalele2825]

Sir you are great...best free content on youtube.thank you sir

[@itsabhi1191]

Best of best explanation ever... Love from bottom of my 💓

[@ayushiydvMH]

10:30 crystal clear sir

[@gamerabhi7]

SIR AAP MAHAN HO.....MZA AAGYA SARE CONCEPT CLEAR

[@pranjalbelwal6854]

your videos always helps a lot sir......best explanation sir

[@rajsheth4280]

your videos are the best!!!!! this made me your fan! come to my college you will replace all the professors from IIT!!

[@kaifmalek3608]

thanks for making this video😊. it is so helpful😊

[@anushridutta1688]

Sir, it is very easy to understand... Thank you sir

[@sourabhsingh3680]

Thanks alot coz mere teacher bhi itne ache se nhi smja pate to mujhe apki video se help se idea lg jata b ki. Vo khna kya chte h 😀

[@a-064ramakantchhangani4]

You took the perfect example to explain!

[@BhagatBhutale..]

Video is Useful 👍

[@kishansingh-me5bg]

Watching this video in going on mid semester exams 😅🎉

[@Himanika_Chaudhary4423]

Thank you Sir , Very well explained .

[@schoollife1284]

Super 1 sir... U r doing well. Thanks sir to share u r knowledge with us. I'm proud of you. &. U r best student.

[@sumanpawar2213]

Sir i am your new subscriber..aj mane day ka sara net khtm kr lia apki videos dekh dekh..😁bht helpful h.. thanks sir..🙏sube se bss apki hi videos dekh ri hu..👍😊

[@Jerryt.c]

Have to arrange in decreasing order?

[@padmapriya8953]

Tmrw my exam after seeing your vds I am so hpy sir tq u sooooooooooooooo much 🥰🥰

[@rajputchiragsingh5929]

Sir, Can we also implement the binary search algorithm for searching as we know that the array is sorted in a descending order !!

[@AnjumBano6304]

Sir Aap ka teach krwane ka tariqa bahut Behtarin hai sidha dimag me fit aa jata hai. Kuch din se one by one video se study kr rhi hu kafi help mila but 2020 GATE me ab jyada time nhi bacha hai Afsos😟😌. Sir plz Theory Of Computing And compiler Design ka v upload kijiye plz sir 🙏🙏🙏

[@sidramunawarlearningplatfo6691]

now again sir nice super explanation

[@Voiceof-gurudev]

Most amazing concept

[@nishatzafar7696]

Thank u sir jiii 🙏🏾

[@arpanamahajan5115]

Your videos help alot sir...

[@Hemlata-fh6vb]

Thanks sir 😊

[@minivashishta9288]

thanks a lot,sir

[@hannanhub1717]

Very simple explanation

[@supantha118]

Thank you

[@priyanshsharma6177]

Thanks sir

[@bhaskarchakraborty8328]

Sir agr mai pe he le gannd chart mai j1 ko 1-2 mai likta aur j3 ko 0-1 mai likta toh phir toh Mera answer ekbr hi 75 aa jata... Toh phir sir mujhe dhusra gannd chart bana ne ka jarurat nhi parta..

[@VK_BRANDING]

Manyyy many advance Congo dear sir for 2Millon .I think I wished u first for this 🎉🎉 .Also I khow that to get a like form u is impossible 🥺😞

[@warrior9993]

thank you sir

[@naimishrishu3255]

best explanation !! thank you bhaiya

[@smilichoudary2014]

Really its very clear ...... Thanks sooooooo much😊

[@savitayadav4186]

Thank a lot of u sir 🙏🙏..

[@payalgarud1887]

Sir this algorithm also called as job scheduling???

[@nu...123]

Thank you so much sir ji 🎉❤

[@ramrohithkalluri593]

superb sir

[@ramanand6836]

Thanks bhya best tutorial

[@aashutoshsathe8078]

thank you sir

[@priyanka3492]

Hello...can you plz make a video about all the govt. Jobs in computer science field...like nic

[@GateSmashers]

Tomorrow 24th May LIVE @1PM.. Share it maximum..

[@simranbhalla353]

Grant chart me hmesha 0 1 2 ka hi table rhega kya? Plz answer sir

[@codestar272]

I think ...no

[@prerakparekh8537]

Sir I wanted to ask that can we use Binary Search to place a job? Then the time complexity would be mlog(n) + mlog(m) = (m)log(n*m) ?

[@Pooh__7__]

It's addition and not multiplication

[@itspurelypassionate]

Thanks!

[@ammysaini10]

ThankYou ❤️

[@shahinparween5560]

Best teacher 👍👍👍👍

[@harshshah1735]

Thank you sir 🙏

[@onlinecookbook]

Good teaching

[@ShrutiAgrahari0803]

best explanation !!

[@ramapriya3289]

Sir Ur Videos are really superb. Very good and simple way of explanation. And all the videos are free. That is great. Sir kindly add Job Sequencing using Dynamic Programming

[@mohitzen]

Thankyou!

[@IndianGao]

thanks bhaiya

[@Manishkumar-mw2zw]

good explanation

[@henafatma5101]

Thank you 😊

[@samiabdulwajid7029]

Doubt :But sir in this problem you did not arrange them in decreasing order of profit

[@arnabroy5352]

thank you sir....

[@GAU-C--RATNAKANTAHANSE]

Thank you sir...

[@iCyrus]

Sir, can they directly ask only the time complexity of job sequencing algo??

[@aaryansinha5403]

Sir please make the video for activity selection problem

[@gunjanshinde396]

Is code of this all (Greedy) algorithm are required for College examination ???

[@praveen_kr]

Thank u sir❤️

[@priyankayadav9912]

Sir plz uploaded backtracking using sum subset

[@kalavathirathod1512]

Thanks a lot sir..

[@shwetankmishra1776]

Sir please make a video of Johnson algorithm of n job sequences ❤️🙏🏻

[@saisravani2625]

Sir if 2 jobs have same profits means then which one we have to select? Could u pls tell?

[@srikanthimuvvala7442]

Based on deadline we have to schedule the job

[@easythings185]

Nice job.👍

[@teamninja8575]

Thank u sir 🙏🙏

[@ubaidaliawan6894]

Thnk u soo much sir

[@NightRider72892]

Please provide paper 2 of Coal India limited (system/IT) material. On your playlist very huge data but i want selected because there is no sufficient time. So pls make a playlists where all topics cover according Coal India limited. I saw many videos but i like most your lecture so i choose u. I hope what i want i get here

[@vedant6460]

helpful

[@arindamdas2137]

Sir is task scheduling and job scheduling are same or different?

[@RakeshSharma-rc6lm]

sir ji bahut must knoeledge dete ho app...

[@merajuddinahmad6006]

your spelling of knowledge is rong

[@adhargupta3441]

@@merajuddinahmad6006 Meraj Bhai your spelling of wrong is wrong😂

[@merajuddinahmad6006]

@@adhargupta3441 maine jaan bujh kr likhi thi😂

[@nishantrana5089]

Thnkuu sir g..

[@imfarruk]

DAA Notes to mere university k bachche ki mili..

[@animeshhazra6061]

Nice

[@AjitKumar-lf8mm]

nice explanation

[@sohanpatidar4983]

sir can you please upload a video for longest common sequencing please

[@siddharthchoudhary4555]

2:52 gend chaat

[@BoliwalChirag-jx6gj]

🗿

[@swapnilnikam7114]

Sir Linux par bhi lectures upload karo please

[@snehaingole5394]

Please, lecture on activity selection problem

[@Vikas-zu1cw]

a=80,b=60,c=40,d=15,e=30.f=5 getting difficulty in making heap tree

[@aqsamajeed7709]

plz sir "activity solution problem" pr bhi aik video bna thanks

[@Paiso_ka_gyan]

Is Task scheduling same as job sequencing?

[@AENASALUJA]

best

[@lord_yzal]

completed

[@innocentsuman2261]

Sir, there is announcement of hpsc vacancies in haryana. So plz plz make video for computer in hpsc exm

[@pawankumawat4584]

Tomorrow is my ADA exam....and i am here🙌 Thank you so much sir✨

[@ujjwalraj4093]

❤

[@harshitatiwari4531]

Awesome 😊

[@GateSmashers]

Thanks for the visit

[@cvismenu]

Just wow

[@ziaullahswat1]

Best 👍👌 Thank You 😊 Love from 🇵🇰