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

แชร์
ฝัง
  • เผยแพร่เมื่อ 16 ธ.ค. 2024

ความคิดเห็น • 141

  • @alessandrocamilleri1239
    @alessandrocamilleri1239 ปีที่แล้ว +100

    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 6 หลายเดือนก่อน +1

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

    • @jatinukey4062
      @jatinukey4062 4 หลายเดือนก่อน +1

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

  • @epsa9324
    @epsa9324 ปีที่แล้ว +16

    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😂

  • @devkirandass7930
    @devkirandass7930 ปีที่แล้ว +27

    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

  • @Isagi__000
    @Isagi__000 8 หลายเดือนก่อน +4

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

  • @praffulbisht8520
    @praffulbisht8520 10 หลายเดือนก่อน +3

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

  • @Josuke217
    @Josuke217 4 หลายเดือนก่อน +2

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

  • @MJBZG
    @MJBZG 5 หลายเดือนก่อน +1

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

  • @Shunya_Advait
    @Shunya_Advait ปีที่แล้ว +3

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

  • @tanisharawat2469
    @tanisharawat2469 ปีที่แล้ว +17

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

  • @The-coding-cracker28
    @The-coding-cracker28 10 หลายเดือนก่อน

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

  • @Rahul-rawat-01
    @Rahul-rawat-01 3 หลายเดือนก่อน +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 ❤❤❤

  • @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

  • @lakshayyadav9850
    @lakshayyadav9850 ปีที่แล้ว +1

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

  • @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

  • @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

  • @atomichub5049
    @atomichub5049 ปีที่แล้ว +58

    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 6 หลายเดือนก่อน

      Me

    • @atomichub5049
      @atomichub5049 4 หลายเดือนก่อน +1

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

    • @atomichub5049
      @atomichub5049 4 หลายเดือนก่อน +1

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

  • @rohanraj7476
    @rohanraj7476 ปีที่แล้ว +1

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

  • @MridulKumarPal
    @MridulKumarPal ปีที่แล้ว

    So far the best explanation

  • @divyadwivedi1527
    @divyadwivedi1527 ปีที่แล้ว +6

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

  • @adityarajvermaa
    @adityarajvermaa ปีที่แล้ว

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

  • @cinime
    @cinime ปีที่แล้ว

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

  • @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?

  • @sdsingh3577
    @sdsingh3577 ปีที่แล้ว +2

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

  • @joeljacob4685
    @joeljacob4685 ปีที่แล้ว

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

  • @vishakbhat3032
    @vishakbhat3032 ปีที่แล้ว

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

  • @mohd.maasir8198
    @mohd.maasir8198 5 หลายเดือนก่อน

    Amazing Explanation sir!

  • @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 7 หลายเดือนก่อน

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

  • @tanujaSangwan
    @tanujaSangwan 3 หลายเดือนก่อน +4

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

    • @mdfaizanmdfaizan6041
      @mdfaizanmdfaizan6041 2 หลายเดือนก่อน +1

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

    • @tanujaSangwan
      @tanujaSangwan 2 หลายเดือนก่อน +1

      @@mdfaizanmdfaizan6041 why is everyone calling me madam

  • @aman_singh__
    @aman_singh__ ปีที่แล้ว +7

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

  • @Marvelous_maverick
    @Marvelous_maverick 5 หลายเดือนก่อน

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

  • @higas7161
    @higas7161 6 หลายเดือนก่อน +1

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

  • @mohitjain5783
    @mohitjain5783 ปีที่แล้ว

    nice video
    please don't stop uploading video

  • @priyanshushukla1295
    @priyanshushukla1295 ปีที่แล้ว +3

    sir will be there any playlilst for strings??

  • @crazybro4383
    @crazybro4383 7 หลายเดือนก่อน

    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 7 หลายเดือนก่อน

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

  • @meenakshitewary7015
    @meenakshitewary7015 หลายเดือนก่อน

    Just amazing!

  • @anshsaxena7297
    @anshsaxena7297 3 หลายเดือนก่อน +1

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

  • @mohitjain5783
    @mohitjain5783 ปีที่แล้ว +1

    understood sir, when will you start linked list data structure

  • @AtulKumar-c4x7l
    @AtulKumar-c4x7l ปีที่แล้ว

    understoood
    oh waao this was wonderful...

  • @SigmaShy-bx6pr
    @SigmaShy-bx6pr ปีที่แล้ว +5

    Sir please add gfg link in your sheet

  • @AayushDubey_007
    @AayushDubey_007 6 หลายเดือนก่อน

    Great Work

  • @MaheshGautam-y8i
    @MaheshGautam-y8i ปีที่แล้ว

    cout

  • @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

  • @sunrise_vlogs_daily
    @sunrise_vlogs_daily ปีที่แล้ว +1

    Happy teacher's day🎉❤😊 @raj

  • @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

  • @hiteshr8514
    @hiteshr8514 10 หลายเดือนก่อน +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 9 หลายเดือนก่อน

      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

  • @unzila6366
    @unzila6366 2 หลายเดือนก่อน +1

    These questions are same as “Book Allocation” problem.

  • @NazeerBashaShaik
    @NazeerBashaShaik 8 หลายเดือนก่อน

    Understood, thank you.

  • @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?

  • @abhinavabhi3568
    @abhinavabhi3568 2 หลายเดือนก่อน

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

  • @AmannLive
    @AmannLive ปีที่แล้ว +1

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

  • @deepakff7498
    @deepakff7498 หลายเดือนก่อน

    you are goated bro

  • @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?

  • @SYCOA12CHAITANYAASOLE
    @SYCOA12CHAITANYAASOLE 6 หลายเดือนก่อน

    Understood !! 😎😎

  • @anshulgoel1940
    @anshulgoel1940 ปีที่แล้ว

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

  • @devilaal-v2n
    @devilaal-v2n 11 หลายเดือนก่อน

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

  • @shubham_v
    @shubham_v ปีที่แล้ว +4

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

  • @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.

  • @culeforever5408
    @culeforever5408 ปีที่แล้ว +1

    understood 😇

  • @her_soulmate
    @her_soulmate 11 หลายเดือนก่อน

    Understood 🎉

  • @rohit1770
    @rohit1770 ปีที่แล้ว +1

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

  • @SAYANDAS-sf6hr
    @SAYANDAS-sf6hr ปีที่แล้ว +1

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

  • @music-loverFam
    @music-loverFam 4 หลายเดือนก่อน

    Understood☺

  • @hasanuzzamananuz8270
    @hasanuzzamananuz8270 ปีที่แล้ว

    Thank you, sir.

  • @harshilpatel3205
    @harshilpatel3205 10 หลายเดือนก่อน

    Thank you 😇

  • @oyeshxrme
    @oyeshxrme 4 หลายเดือนก่อน

    understood bhaiya

  • @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 ;

  • @thoughtsofkrishna8963
    @thoughtsofkrishna8963 5 หลายเดือนก่อน

    Can anyone explain why we took range like that??

  • @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 ?

  • @mahanteshambali
    @mahanteshambali ปีที่แล้ว

    Guess who's back. Back again.

  • @blurbmusic1507
    @blurbmusic1507 4 หลายเดือนก่อน

    thnkuuu sir ❣

  • @FE_E_41_AdarshPandey
    @FE_E_41_AdarshPandey ปีที่แล้ว

    thanks

  • @Satyendra_Prakash17
    @Satyendra_Prakash17 5 หลายเดือนก่อน

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

  • @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?

  • @allyouneed_2
    @allyouneed_2 ปีที่แล้ว

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

  • @vaibhav2517
    @vaibhav2517 ปีที่แล้ว +2

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

  • @per.seus._
    @per.seus._ ปีที่แล้ว

    understood❤

  • @sanketatmaram
    @sanketatmaram 3 หลายเดือนก่อน

    understood!

  • @prathameshjadhav2942
    @prathameshjadhav2942 9 หลายเดือนก่อน

    Understood it

  • @Lucifer0872
    @Lucifer0872 ปีที่แล้ว +1

    ❤❤❤❤❤

  • @akashkumaryadav1827
    @akashkumaryadav1827 3 หลายเดือนก่อน

    🔥

  • @kesaridevaraya4618
    @kesaridevaraya4618 ปีที่แล้ว

    in the painter brute force solition why is the conditon

  • @raghavkansal3765
    @raghavkansal3765 ปีที่แล้ว +1

    "understood"

  • @mranonymous1982
    @mranonymous1982 หลายเดือนก่อน

    Just exactly same as book allocation problem

  • @The_yellow_flash-07
    @The_yellow_flash-07 3 หลายเดือนก่อน

    understand

  • @akshayyadav428
    @akshayyadav428 ปีที่แล้ว

    one day one video please

  • @dayashankarlakhotia4943
    @dayashankarlakhotia4943 ปีที่แล้ว

    Understood

  • @tanisharawat2469
    @tanisharawat2469 ปีที่แล้ว

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

  • @girikgarg8
    @girikgarg8 ปีที่แล้ว

    Done

  • @priyeshtandel2101
    @priyeshtandel2101 ปีที่แล้ว

    understood

  • @pihus3498
    @pihus3498 ปีที่แล้ว

    understood :)

  • @vishalkumarsingh7256
    @vishalkumarsingh7256 6 หลายเดือนก่อน

    👍

  • @MadForCs16
    @MadForCs16 9 หลายเดือนก่อน

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

  • @apoorva5961
    @apoorva5961 13 วันที่ผ่านมา

    😇

  • @Slayer-070
    @Slayer-070 6 หลายเดือนก่อน

    giving wrong ans

  • @anunayanu
    @anunayanu หลายเดือนก่อน

    what a nonsense. u only explained question, not solution. only copy pasted solution.

    • @vedikamishra009
      @vedikamishra009 28 วันที่ผ่านมา

      watch prev video, allocation of books

  • @kajal8173
    @kajal8173 ปีที่แล้ว +1

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

  • @PrathuJoshi
    @PrathuJoshi ปีที่แล้ว

    Understood

  • @pranavtavva984
    @pranavtavva984 ปีที่แล้ว

    ❤❤

  • @arihantjammar8888
    @arihantjammar8888 ปีที่แล้ว

    understood