BS 19. Painter's Partition and Split Array - Largest Sum

Поділитися
Вставка
  • Опубліковано 4 лют 2025

КОМЕНТАРІ • 154

  • @harim7945
    @harim7945 Місяць тому +11

    THE SATISFACTION AFTER SOLVING THIS QUESTION ON YOUR OWN>>>>>>>>>>>>>>>>>>>>>>>>>>.
    Thanks Striver

  • @alessandrocamilleri1239
    @alessandrocamilleri1239 Рік тому +112

    You''ll realize what a good teacher this guy is when you come to that point when you solve the problem before watching the video. Thank you.

    • @rushidesai2836
      @rushidesai2836 8 місяців тому +1

      Exactly in the middle of the video I realized it can be solved using Books Allocation logic.

    • @jatinukey4062
      @jatinukey4062 5 місяців тому +1

      @@rushidesai2836 yes, within 2 minutes, I realized it can be solved using that logic

  • @Isagi__000
    @Isagi__000 10 місяців тому +6

    solved on own, thanks man, because of your structured playlist, we are able to solve on our own. keep doing the great work.

  • @devkirandass7930
    @devkirandass7930 Рік тому +28

    WE ALL LOVE YOU and your ** DSA SHEET **......You are the one who has taught me and many others the amount of DSA we know......Thank you for that

  • @epsa9324
    @epsa9324 Рік тому +20

    I have gotten so addicted to watching these videos at 2× that when I listen to the original "inspiration" song it seems to be so slow. Inspiration at 2x ( the one at the end of each of striver's video) is much better lol😂

  • @ankitdeep9741
    @ankitdeep9741 День тому +1

    I tried solving the question on my own but couldn't solve because I didn't knew it was following the same pattern as before . Then Striver sir, reminded its following the exact same pattern as book Allocation Qs.
    After that i was able to solve both the question on my own.
    Thank you so much sir 🙏

  • @praffulbisht8520
    @praffulbisht8520 11 місяців тому +4

    Thanks striver this is the first time I was able to solve this problem before watching the video

  • @Shunya_Advait
    @Shunya_Advait Рік тому +4

    Understood Sir, thanks a lot I have solved both the problem on my own and now I am feeling good because of it.

  • @Josuke217
    @Josuke217 6 місяців тому +2

    I solved this problem on my own wtf
    After watching all videos so far, I have finally developed the intuition !!
    Thanks Striver !!

  • @harshal1611
    @harshal1611 Рік тому +2

    Thanks striver I was able to solve question without seeing your video as these approaches you had told earlier.I am again seeing this video as to check whether any diiferent approach is present or not.Please continue this series

  • @The-coding-cracker28
    @The-coding-cracker28 Рік тому

    Sir, you are the best teacher I have ever seen, and you explain the logic for solving the question very well.

  • @MJBZG
    @MJBZG 7 місяців тому +1

    solved the question without watching the video, but still watching to get the learning deep seated in my mind

  • @Ashwini-d1o
    @Ashwini-d1o Рік тому +4

    Hello Striver, please do upload the videos asap cause to keep up the continuity. I love your explanation its the best. That is why I want your videos and not other's.

    • @SwagatamBag-ce8ye
      @SwagatamBag-ce8ye Рік тому +1

      Banda cp karta tha isiliye uska explanation baki log se alag hai and clear cut hai

  • @tanisharawat2469
    @tanisharawat2469 Рік тому +17

    Please complete this series ..
    Increase the frequency of videos per day

  • @adityarajvermaa
    @adityarajvermaa Рік тому +1

    for the second question i passed all the test cases except for one by myself. And that understanding is developed after continuous practice...thanks striver bro

  • @lakshayyadav9850
    @lakshayyadav9850 Рік тому +1

    Did it all by myself !!!
    Thanks Striver you r the best!!!

  • @Rahul-rawat-01
    @Rahul-rawat-01 5 місяців тому +1

    isse pahele k do ques ke bad isko mene khud hi solve kar liya thankyou bhaiya

  • @askshivansh
    @askshivansh Рік тому +4

    ❤ He is born for a reason, for a revolution. Thanks Bhai ❤❤❤

  • @ErenYeager-dp4er
    @ErenYeager-dp4er 9 днів тому +1

    Done on 27 Jan 2025 at 19:38
    Place : Study Room 1 , Hostel 5 , IIT Bombay

    • @paramastic
      @paramastic 5 днів тому

      @@ErenYeager-dp4er brooo.. u r everywhere on this channel 🤡

  • @rohanraj7476
    @rohanraj7476 Рік тому +1

    First time i visualise how should one can learn or understand the pattern of the problem thankyou ❤

  • @divyadwivedi1527
    @divyadwivedi1527 Рік тому +6

    Plz complete this BS series as soon as possible , very less time in left placement

  • @MridulKumarPal
    @MridulKumarPal Рік тому

    So far the best explanation

  • @cinime
    @cinime Рік тому

    Understood! Super fantastic explanation as always, thank you so so much for your effort!!

  • @adityarajvermaa
    @adityarajvermaa Рік тому

    bro again i coded the painters problem by myself....kudos

  • @vishakbhat3032
    @vishakbhat3032 Рік тому

    These videos are helping a lot striver !!
    Thank you for this !!

  • @arpitkumarmishra2734
    @arpitkumarmishra2734 Рік тому +3

    bhaiya please finish this series as soon as possible

    • @boredbrain-fd8bk
      @boredbrain-fd8bk Рік тому +1

      Do you have any idea when will this series get completed?

  • @joeljacob4685
    @joeljacob4685 Рік тому

    Understood !! was able to solve the question on my own!!😄

  • @sdsingh3577
    @sdsingh3577 Рік тому +2

    Bhaiya plz upload more and more videos as soon as possible.......plz bhaiya request you bhaiya.....

  • @mohd.maasir8198
    @mohd.maasir8198 7 місяців тому

    Amazing Explanation sir!

  • @Marvelous_maverick
    @Marvelous_maverick 6 місяців тому

    similar to leetcode #1101 problem but still thank you so much for the time to explain the problem.

  • @crazybro4383
    @crazybro4383 9 місяців тому

    Yeh ques mien sochna ni pada seedha code likha maine (submitted this ques within 5 min) just becoz aapne peeche similar ques bahut hi zada ache se explain kr rkhe the, This guy means it when he says No youtube playlist or paid course is better then a2z dsa course

    • @crazybro4383
      @crazybro4383 9 місяців тому

      UA-cam video bss comment krne ke liye kholi thi aur bss, really thankful for this course bhaiya.

  • @tanujaSangwan
    @tanujaSangwan 4 місяці тому +4

    Same question as allocate books exactly. You can copy and paste same answer

    • @mdfaizanmdfaizan6041
      @mdfaizanmdfaizan6041 4 місяці тому +1

      Exactly...
      I was going to write same thing Madam

    • @tanujaSangwan
      @tanujaSangwan 4 місяці тому +1

      @@mdfaizanmdfaizan6041 why is everyone calling me madam

  • @ambaradhikari7425
    @ambaradhikari7425 Рік тому

    Bhai, thanks for the lecture , please increase the frequency of videos per day, we are waiting for stck, linked list, stack , queue, bit manipulation, . Atleast upload 11-15 videos per week if not 20. this course is going on for sooooo long. also put gfg link instead of CN

  • @meenakshitewary7015
    @meenakshitewary7015 3 місяці тому

    Just amazing!

  • @AtulKumar-c4x7l
    @AtulKumar-c4x7l Рік тому

    understoood
    oh waao this was wonderful...

  • @culeforever5408
    @culeforever5408 Рік тому +1

    understood 😇

  • @harshpunjabi8995
    @harshpunjabi8995 Рік тому +8

    PLEASE ADD GFG LINKS BACK TO A TO Z DSA SHEET

    • @as.if_0077
      @as.if_0077 Рік тому

      yes we use them to revise the stuff we've solved.Cause some questions aren't on leetcode so we have to go through them .@takeUforward @Striver

    • @reppee4392
      @reppee4392 8 місяців тому

      there's a chrome extension for that you can use it

  • @sunrise_vlogs_daily
    @sunrise_vlogs_daily Рік тому +1

    Happy teacher's day🎉❤😊 @raj

  • @mohitjain5783
    @mohitjain5783 Рік тому

    nice video
    please don't stop uploading video

  • @mohitjain5783
    @mohitjain5783 Рік тому +1

    understood sir, when will you start linked list data structure

  • @blurbmusic1507
    @blurbmusic1507 5 місяців тому

    thnkuuu sir ❣

  • @AayushDubey_007
    @AayushDubey_007 7 місяців тому

    Great Work

  • @atomichub5049
    @atomichub5049 Рік тому +65

    Who is here who is in 4th year and starting DSA now

    • @darknessmatters23
      @darknessmatters23 Рік тому

      Konse college se h bhai?

    • @atomichub5049
      @atomichub5049 Рік тому

      NIT Kurukshetra @@darknessmatters23

    • @lakshaybansal2470
      @lakshaybansal2470 7 місяців тому

      Me

    • @atomichub5049
      @atomichub5049 6 місяців тому +1

      @@VaishnavI-me8bz no still struggling and now I understand DSA is rubbish and overhipped. for 6-15 lpa no dsa required

    • @atomichub5049
      @atomichub5049 6 місяців тому +1

      @@VaishnavI-me8bz what are you thinking is I am fool . MS , Google stop faking first .

  • @NazeerBashaShaik
    @NazeerBashaShaik 9 місяців тому

    Understood, thank you.

  • @Freefire-hp4zz
    @Freefire-hp4zz Рік тому

    Bhai Please Start The Strings as soon as possible I will watch only your videos it is the best so please make videos as soon as possible PLACEMENT IS NEARING

  • @unzila6366
    @unzila6366 4 місяці тому +1

    These questions are same as “Book Allocation” problem.

  • @AmannLive
    @AmannLive Рік тому +1

    Hey striver there’s a request if you can increase the pace of uploading videos it would be much better .

  • @higas7161
    @higas7161 7 місяців тому +1

    i have a query if the question would have asked for the subsequence then we have to use DP ?

  • @harshilpatel3205
    @harshilpatel3205 11 місяців тому

    Thank you 😇

  • @music-loverFam
    @music-loverFam 6 місяців тому

    Understood☺

  • @MaheshGautam-y8i
    @MaheshGautam-y8i Рік тому

    cout

  • @priyanshushukla1295
    @priyanshushukla1295 Рік тому +3

    sir will be there any playlilst for strings??

  • @oyeshxrme
    @oyeshxrme 6 місяців тому

    understood bhaiya

  • @aman_singh__
    @aman_singh__ Рік тому +7

    a2z sheet me CN ki jagah gfg ke links wapas daal do sir please 🙏

  • @SYCOA12CHAITANYAASOLE
    @SYCOA12CHAITANYAASOLE 8 місяців тому

    Understood !! 😎😎

  • @abhinavabhi3568
    @abhinavabhi3568 4 місяці тому

    Understood -> the low approach works, if I try and store the and and then return it, it fails. Need to check why.

  • @SigmaShy-bx6pr
    @SigmaShy-bx6pr Рік тому +5

    Sir please add gfg link in your sheet

  • @her_soulmate
    @her_soulmate Рік тому

    Understood 🎉

  • @deepakff7498
    @deepakff7498 3 місяці тому

    you are goated bro

  • @hasanuzzamananuz8270
    @hasanuzzamananuz8270 Рік тому

    Thank you, sir.

  • @anshsaxena7297
    @anshsaxena7297 5 місяців тому +1

    Leet code Similar Questions
    2064. Minimized Maximum of Products Distributed to Any Store
    410. Split Array Largest Sum

  • @The_yellow_flash-07
    @The_yellow_flash-07 5 місяців тому

    understand

  • @sanketatmaram
    @sanketatmaram 5 місяців тому

    understood!

  • @prathamesh009m
    @prathamesh009m 11 місяців тому

    Understood it

  • @sanjanaadepu6012
    @sanjanaadepu6012 7 днів тому

    Understood!!!!!

  • @girikgarg8
    @girikgarg8 Рік тому

    Done

  • @smoothgaming7822
    @smoothgaming7822 Рік тому

    actually i solved painters partition earlier but seeing another problem i got confused that how to solved, then i jump to video solution and in the first 30 sec of video striver bhaiiya give hint that the problem is smililar so i solved problem using painters partition approach but my queastion is , how to recognize the pattern ?

  • @per.seus._
    @per.seus._ Рік тому

    understood❤

  • @devilaal-v2n
    @devilaal-v2n Рік тому

    is there a method to solve it without binary search
    like using recursion

  • @XI--Jinpinggg
    @XI--Jinpinggg Рік тому +1

    Dada will AI replace software engineers in future ?? Please reply Karo ❤

  • @tempregex8520
    @tempregex8520 Рік тому

    Is there an edge case in the cbook allocation problem where in the students counter go beyond students required? and also can the pagesStudent go beyond the pages?

  • @Koushiktirupathi
    @Koushiktirupathi Рік тому

    can this problem can be sloved by sliding window i mean for this test case the answer should be 10 4 5 10 9 10
    k=4 ans =28? if not y?

  • @thoughtsofkrishna8963
    @thoughtsofkrishna8963 6 місяців тому

    Can anyone explain why we took range like that??

  • @shubham_v
    @shubham_v Рік тому +4

    Agar har 15 days me sirf 1 video aayi to engineering complete hogi par course complete nahi hoga 😕

  • @akashkumaryadav1827
    @akashkumaryadav1827 5 місяців тому

    🔥

  • @priyeshtandel2101
    @priyeshtandel2101 Рік тому

    understood

  • @shrydeep12
    @shrydeep12 Рік тому +1

    Your submission failed for the following input
    A : 1
    C : [ 10 ]
    Somehow it is getting failed for this value, can anyone help?

  • @dayashankarlakhotia4943
    @dayashankarlakhotia4943 Рік тому

    Understood

  • @anshulgoel1940
    @anshulgoel1940 Рік тому

    If the constraint of consecutive jobs is removed, does it become a DP problem ?

  • @rohit1770
    @rohit1770 Рік тому +1

    What if interviewer ask why you don't think of recursion and dp?

  • @Satyendra_Prakash17
    @Satyendra_Prakash17 7 місяців тому

    solved it in one go before watching the video !! than you striver

  • @mahanteshambali
    @mahanteshambali Рік тому

    Guess who's back. Back again.

  • @Lucifer0872
    @Lucifer0872 Рік тому +1

    ❤❤❤❤❤

  • @hiteshr8514
    @hiteshr8514 Рік тому +1

    please explain the testcase
    [2,3,1,1,1,1,1] with k=5
    your code returns 4 possibleSubArray and its accepted , shouldnt it be 5 subArrays

    • @rikbasu6016
      @rikbasu6016 10 місяців тому

      I have got the same doubt it's the only test case in leetcode that is not passing if u use a answer variable for storing the mid instead of using the low pointer , but if you use low pointer to return the answer it is passing the test case , I think because the partition that is expected is {2} {3} {1,1} {1,1} {1} but according to strivers algo the partition is {2},{3},{1,1,1},{1} that is actually 4 and hence it is giving error

  • @vanshajbhardwaj1814
    @vanshajbhardwaj1814 Рік тому +1

    I do not know dsa at all. I just started a to z dsa course but here all the videos are not uploaded yet so what should I do?

    • @takeUforward
      @takeUforward  Рік тому +5

      Follow the sheet, it has many, the ones you don't find do a yt search, someone will definitely have one video on it

    • @vanshajbhardwaj1814
      @vanshajbhardwaj1814 Рік тому

      @@takeUforward thankyou

    • @divyadwivedi1527
      @divyadwivedi1527 Рік тому

      @@takeUforward Plz complete the BS series as soon so possible , the placements are coming

    • @as.if_0077
      @as.if_0077 Рік тому

      @@takeUforward please add back gfg links in another section.We use those links to revise the codes which i have already submitted coz some questions aren't on leetcode.

  • @vishalkumarsingh7256
    @vishalkumarsingh7256 8 місяців тому

    👍

  • @akshayyadav428
    @akshayyadav428 Рік тому

    one day one video please

  • @FE_E_41_AdarshPandey
    @FE_E_41_AdarshPandey Рік тому

    thanks

  • @allyouneed_2
    @allyouneed_2 Рік тому

    What a guys should choose Metallurgy branch in jadavpur university or csc in jalpaiguri govt engineering college ?? Please help .....

  • @sairamyakamalibandla7667
    @sairamyakamalibandla7667 Рік тому

    problem: You have a list of numbers that are sorted in increasing order. You also have two numbers, K and X. Your task is to find the K numbers in the list that are closest to X. If two numbers are equally close to X, you should choose the smaller one.
    For example, if the list A is [2, 6, 7, 10] and K is 2 and X is 8, then the closest numbers to 8 are 7 and 6.
    Hi. Could you create a binary search video for this "K closest element problem".😶
    ps: I have been following your binary search playlist and I am happy that I found exact pattern of updating low, mid and high for all the problems. But in the above problem is there a way to follow the same binary search pattern?
    I have seen many videos on youtube but everywhere they are updating high = mid and while condition is also different. It is like while(low

    • @sanjayshreeram8352
      @sanjayshreeram8352 Рік тому

      perform normal binary search on that number and at some point low >high . i.e low will point to next element and finally peform check if(arr[low]>arr[high] return high else return low ;

  • @pihus3498
    @pihus3498 Рік тому

    understood :)

  • @kajal8173
    @kajal8173 Рік тому +1

    Thankyou for this course.Indeed the best explanation, Please start strings as in no UA-cam channel strings explanation is upto mark🤍

  • @raghavkansal3765
    @raghavkansal3765 Рік тому +1

    "understood"

  • @apoorva5961
    @apoorva5961 2 місяці тому

    😇

  • @mranonymous1982
    @mranonymous1982 3 місяці тому

    Just exactly same as book allocation problem

  • @vaibhav2517
    @vaibhav2517 Рік тому +2

    please add GFG LINKS 😣😣😣😣😣😣😣😣😣🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏

  • @kesaridevaraya4618
    @kesaridevaraya4618 Рік тому

    in the painter brute force solition why is the conditon

  • @tanisharawat2469
    @tanisharawat2469 Рік тому

    Sir please.... upload the videos fast...

  • @12anikeshguhaxa5
    @12anikeshguhaxa5 8 днів тому

    the split array uses the same logic as allocate books

  • @MadForCs16
    @MadForCs16 11 місяців тому

    bhai mai toh solution dekhne aaya tha ...vo toh explain karta.