Job Sequencing Problem | Greedy | GFG | Love Babbar DSA Sheet | Amazon🔥🔥

#Greedy #competitiveprogramming #coding #dsa
Hey, Guys in this video I have explained with code how we can solve the problem 'Job Sequencing Problem '.
Join our Telegram Channel for more Information
🔰 Telegram Channel Link = t.me/CodeLibrary1
🔰 Get 10% OFF on all GeeksforGeeks Courses
Coupon Code = CODELIBRARY
🔰 Array Playlist = • Love Babbar DSA 450 Qu...
🔰 String Playlist = • Love Babbar DSA 450 Qu...
🔰 Searching and Sorting Playlist = • Love Babbar DSA 450 Qu...
🔰 Binary Tree Playlist = • Love Babbar DSA 450 Qu...
🔰 Linked List Playlist = • Love Babbar DSA 450 Qu...
🔰 Graph Playlist = • Love Babbar DSA 450 Qu...
🔰 Dynamic Programming Playlist = • Love Babbar DSA 450 Qu...
🔰 Informative Videos = • Informative Videos
🔰 Love Babbar DSA Sheet: drive.google.com/file/d/1FMdN...
Follow us on Instagram:
🔰 Shailesh Yogendra : / shaileshyogendra
🔰 Yogesh Yogendra : / i_am_yogesh_here
Follow us on LinkedIn:
🔰 Yogesh Yogendra : / yogesh-yogendra-26bbb518a
🔰 Shailesh Yogendra : / shailesh-yogendra-8b13...
Hope you like it. Comment if you have any doubt
LIKE | SHARE | SUBSCRIBE

Пікірлер: 43

  • @adityasrivastava8196
    @adityasrivastava81963 жыл бұрын

    Whenever I got struck in solving LOVE BABBAR'S DSA SHEET, i instantly write code library = " question name " and got an awesome video. Thank u so much and Keep going ahead !!!!!

  • @VK_BRANDING

    @VK_BRANDING

    5 ай бұрын

    really bro thats true what are u doing now bro u are in college student or doing job ??

  • @lalit2926
    @lalit29263 жыл бұрын

    bhai line number 37 m min(n-1,arr[i].dead-1) aayege taaki agar n select hua to outOfBound na hojaye done[j]... But still aapka code successfully submit hogya.. Anyways, Explaination was brilliant..Thnxx

  • @viralprajapati485
    @viralprajapati4852 жыл бұрын

    achaa hua aap mil gaye java me code karne wale me to ye hi dundh raha tha...bhai you are awesome

  • @AnkitSharma-gg2qb
    @AnkitSharma-gg2qb2 жыл бұрын

    Very Simple Straight forward Solution , I got easily understood than any other solution video . Thankyou Sir

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

    now after two week understood intuition from your video

  • @namanmonga4424
    @namanmonga44243 жыл бұрын

    Can you please tell what does the last question in DSA Sheet, "Power Set", has to do with bit manipulation? Thanks.

  • @lone_wolf7721

    @lone_wolf7721

    3 жыл бұрын

    Question dekho aache se bit pe khel ke power set nikalna hai

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

    honestly this was explained better than striver's explanation :)

  • @karthikshetty6767
    @karthikshetty67673 жыл бұрын

    Expected Time Complexity : O(NlogN) hai toh O(N2) kaise chal gaya bhai? Mera TLE aa rha hai. Also, if possible please upload an O(NlogN) solution

  • @AmAnKumAr-tg4fy

    @AmAnKumAr-tg4fy

    2 жыл бұрын

    yae sare mil kr pagal bana rahe hai hm ko

  • @ayushsharma9640

    @ayushsharma9640

    2 жыл бұрын

    bro this is the greedy approach it can be optimized to O(nlogn) by using priority queue

  • @neerajchoudhary3709

    @neerajchoudhary3709

    2 жыл бұрын

    hey since max number of deadline can only be 100, hence it gives a complexity of 100*n+nlogn instead of n^2, that why it worked

  • @anjalikaithal7243
    @anjalikaithal72432 жыл бұрын

    Thanks for the nice explanation

  • @sharathchandra.d9277
    @sharathchandra.d92773 жыл бұрын

    please increase the volume

  • @himanshunagar1510
    @himanshunagar15102 жыл бұрын

    thnaks brother

  • @hiteshusingh8571
    @hiteshusingh85712 жыл бұрын

    Very good explanation

  • @ayushkwal
    @ayushkwal3 жыл бұрын

    gfg pe submit nh ho rha

  • @eti7570
    @eti75703 жыл бұрын

    thanks bro

  • @VK_BRANDING
    @VK_BRANDING3 ай бұрын

    Anyhow are u form Bengal bro ?? 😁😁

  • @decadewgame9802
    @decadewgame98022 жыл бұрын

    Which application do you use for drawing and explaining concepts?

  • @namansharma5128

    @namansharma5128

    2 жыл бұрын

    windows OneNote

  • @ayushkwal
    @ayushkwal3 жыл бұрын

    segmentation fault aa rha h

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

    bade bahi optimized approach batao

  • @PalashAgrawalECE
    @PalashAgrawalECE3 жыл бұрын

    matrix ka pehle solve karo plz why u skipped matrix problems?

  • @pritishpattnaik4674
    @pritishpattnaik46743 жыл бұрын

    Very well explained

  • @manikrangar6357
    @manikrangar63572 жыл бұрын

    bhai coding krne pe or karane me farak hota hai

  • @deepanshukant392
    @deepanshukant3922 жыл бұрын

    vector vec = {{100, 2}, {27, 1}, {19, 1}, {25, 1}, {15, 1}}; int n = vec.size(); int ans = 0; int arr[vec.size()] = {0, 0, 0, 0, 0}; int count = 0; for (int i = 0; i != n; i++) { if (arr[vec[i].second - 1] == 0) { ans += vec[i].first; arr[vec[i].second - 1] = 1; count++; } } cout

  • @sparshgupta9900
    @sparshgupta99003 жыл бұрын

    Bro you are better than many who are trying to explain similar..you have got that right idea to explain code as well as approach

  • @piyushsarraf9994
    @piyushsarraf99943 жыл бұрын

    Bhai GFG me limit nlogn hai tera submit kaise hua?

  • @nihaljaiswal1839

    @nihaljaiswal1839

    3 жыл бұрын

    the constraint for deadline is 100 so second loop run only 100 times in worst scenario so time complexity of that nested loop will be O(n*100) and time complexity for sorting is O(nlogn).so overall time complexity is O(n*100)+ O(nlogn)~O(nlogn)

  • @bhairavnathbhardwaj127

    @bhairavnathbhardwaj127

    2 жыл бұрын

    @@nihaljaiswal1839 Great Explanation Nihal .👍👍👍

  • @whynesspower
    @whynesspower3 жыл бұрын

    mic

  • @ayushbansal6724
    @ayushbansal67242 жыл бұрын

    Sir plz aram aram s smjaya kro we r the beginer not the topper......

  • @lone_wolf7721
    @lone_wolf77213 жыл бұрын

    Runtime error aa raha hai is code me

  • @harshitakhemani

    @harshitakhemani

    3 жыл бұрын

    min(n, arr[i].dead) nahi hoga n-1 hoga iski jagah

  • @raviashwin1157

    @raviashwin1157

    3 жыл бұрын

    @@harshitakhemani Thanks🙂

  • @SubhamKumar-9009

    @SubhamKumar-9009

    3 жыл бұрын

    nahi

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

    i dont get it why only 2 jobs when we can do all jobs yogesh bahi @Yogesh & Shailesh