3.5 Job Sequencing with Deadlines Problem | Greedy Method | Design and Analysis of Algorithms

📝 Talk to Sanchit Sir: forms.gle/WCAFSzjWHsfH7nrh9
💻 KnowledgeGate Website: www.knowledgegate.in/gate
📲 KnowledgeGate Android App: tiny.cc/KG_Official_App
➡ Do not miss our Bestseller Courses:
🔴 GATE Guidance-2025: www.knowledgegate.in/learn/GA...
🟠 GATE Guidance Plus-2025: www.knowledgegate.in/learn/GA...
➡ Contact Us:
🟩 Whatsapp Chat: wa.me/918595120657
📞Call on: [phone]
🟦 Telegram Updates: t.me/kg_gate
🟩 Whatsapp Updates: www.whatsapp.com/channel/0029...
📧 Email: [e-mail]
➡ Our One Shot Semester Exam Videos: 👇
▶ Operating System: • Complete Operating Sys...
▶ DBMS: • Complete DBMS Data Bas...
▶ Computer Network: • Complete CN Computer N...
▶ Digital Electronics: • Complete DE Digital El...
▶ Computer Architecture: • Complete COA Computer ...
▶ Data Structure: • Complete DS Data Struc...
▶ Algorithm: • Complete DAA Design an...
▶ Software Engineering: • Complete Software Engi...
▶ Theory of Computation: • Complete TOC Theory of...
▶ Compiler: • Complete CD Compiler D...
▶ Discrete Maths: • Complete DM Discrete M...
➡ Free Subject-Wise Complete PlayList: 👇
▶️ DBMS: tiny.cc/kg_yt_DBMS
▶️ Operating System: tiny.cc/kg_yt_OS
▶️ TOC|Automata: tiny.cc/kg_yt_toc
▶️ Computer Networks: tiny.cc/kg_yt_CN
▶️ Digital Electronics: tiny.cc/kg_yt_Digital
▶️ Compiler Design: tiny.cc/kg_yt_Compiler
▶️ Computer Architecture: tiny.cc/kg_yt_COA
▶️ Data Structure: tiny.cc/kg_yt_DataStructures
▶️ Algorithms: tiny.cc/kg_yt_Algorithm
▶️ Set, Relation, Function: tiny.cc/kg_yt_Discrete_Relations
▶️ Graph Theory: tiny.cc/kg_yt_graphtheory
▶️ Group Theory: tiny.cc/kg_yt_grouptheory
▶️ Proposition: tiny.cc/kg_yt_prepositions
#knowledgegate #GATE #sanchitjain
*********************************************************

[@KNOWLEDGEGATE_kg]

For complete Algorithm, check out this video: ruclips.net/video/z6DY_YSdyww/видео.html

[@pawan_iit_delhi]

Maximum Profit : 147 and T4 and T6 are left out , So Option D is the correct answer.

[@prabhatmishra24]

Home work questions answers
T1 & T6 are left out... Hence option (b) is correct.
Total profit 150

[@ayushiyadav1]

8:38 Maximum profit is 147. 30+25+23+20+18+16+15
(d) T4 and T6 are left out.
took me more than 1/2 hr but i'm glad i came to the right answer after some wrong answers...the feeling of finally getting the right approach by ur own and rectifying the mistake is just incredible.
Tysm sir
🙏💌

[@HarshKumar-yn3wo]

Max profit = 150
and correct option is (B)

[@amlansarkar9795]

Sir We need a Practice Session For this tutorial which contains previous year GATE and NET questions.

[@im_prasantkumar]

Total Profit - 147
Ans - Option (d)

[@fashionworld9809]

T4 and T6 are left out and 147 max profit

[@prabhusharma8992]

opt. D AND max profit =147

[@Redhuji653]

Option b correct total waight 152

[@abhishekshivgan1884]

Homework : option D

[@abhishekshivgan1884]

Total profit : 147

[@mahirnagersheth]

Is the option B correct or option D?
Can we write the deadline of 5 in the section for deadline of 6

[@adityaanand835]

NO WE CANT WE CAN WRITE DEADLINE OF 5 IN 5 OR LESSER THAN 5 THATS IT OPTION D IS THE ANS

[@sunnyp1201]

Option b is correct profit is 150

[@yashwanthsai9304]

D

[@harshagrawal1154]

Homework:
Total Profit = 150
Option b

[@abhishekshivgan1884]

Which method do you apply?

[@chandandutta25]

homework : Option D

[@Nitis_h]

Correct answer D

[@abidyousuf2927]

Total profit =147

[@abidyousuf2927]

T4 and T6 leftout

[@Nitis_h]

Correct answer D

[@Nitis_h]

Maximum profit 147

[@sharadpatidar]

D is correct and total profit is 147

[@TargetMpset]

D

[@Funnyrunni]

D