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

Painter's partition: bit.ly/3XM8oFS
Split Array - Largest Sum: bit.ly/3Ck7UwL
Notes/C++/Java/Python codes:
We have solved the problem, and we have gone from brute force and ended with the most optimal solution. Every approach's code has been written in the video itself. Also, we have covered the algorithm with intuition.
Full Course: bit.ly/tufA2ZYt
You can follow me across social media, all my handles are below:
Linkedin/Instagram/Telegram: linktr.ee/takeUforward
0:00 Introduction of Course

[@alessandrocamilleri1239]

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]

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

[@atomichub5049]

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

[@darknessmatters23]

Konse college se h bhai?

[@atomichub5049]

NIT Kurukshetra @@darknessmatters23

[@lakshaybansal2470]

Me

[@atomichub5049]

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

[@atomichub5049]

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

[@epsa9324]

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]

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]

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

[@harshal1611]

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

[@Josuke217]

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

[@The-coding-cracker28]

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

[@cinime]

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

[@Shunya_Advait]

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

[@adityarajvermaa]

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

[@vishakbhat3032]

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

[@lakshayyadav9850]

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

[@tanisharawat2469]

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

[@abhishekanand2163]

Bro he has a job as well

[@praffulbisht8520]

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

[@rohanraj7476]

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

[@user-sv2gd2mn2d]

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]

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

[@user-il4qt6rf6o]

So far the best explanation

[@MJBZG]

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

[@adityarajvermaa]

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

[@mohd.maasir8198]

Amazing Explanation sir!

[@askshivansh]

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

[@divyadwivedi1527]

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

[@joeljacob4685]

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

[@user-ti3bd8mp1w]

understoood oh waao this was wonderful...

[@mohitjain5783]

nice video please don't stop uploading video

[@harshpunjabi8995]

PLEASE ADD GFG LINKS BACK TO A TO Z DSA SHEET

[@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]

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

[@Marvelous_maverick]

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

[@aman_singh__]

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

[@AayushDubey_007]

Great Work

[@hasanuzzamananuz8270]

Thank you, sir.

[@NazeerBashaShaik]

Understood, thank you.

[@sdsingh3577]

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

[@arpitkumarmishra2734]

bhaiya please finish this series as soon as possible

[@boredbrain-fd8bk]

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

[@SigmaShy-bx6pr]

Sir please add gfg link in your sheet

[@mohitjain5783]

understood sir, when will you start linked list data structure

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

[@harshilpatel3205]

Thank you 😇

[@user-is6ky7pp2n]

Understood !! 😎😎

[@crazybro4383]

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]

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

[@priyanshushukla1295]

sir will be there any playlilst for strings??

[@her_soulmate]

Understood 🎉

[@culeforever5408]

understood 😇

[@kesaridevaraya4618]

in the painter brute force solition why is the conditon

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

[@per.seus._]

understood❤

[@user-tj7ro8ne5e]

thanks

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

[@prathameshjadhav2942]

Understood it

[@anshulgoel1940]

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

[@AmannLive]

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

[@dewanandkumar8589]

Understood

[@rohit1770]

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

[@gadgetsandhacks7161]

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

[@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]

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 ;

[@user-sl3fj5tb4p]

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

[@shubham_v]

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

[@user-om1zx4ox4h]

cout

[@firebout7675]

understood

[@shrydeep12]

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

[@SAYANDAS-sf6hr]

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

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

[@pihus3498]

understood :)

[@mahanteshambali]

Guess who's back. Back again.

[@girikgarg8]

Done

[@Lucifer0872]

❤❤❤❤❤

[@OOO-CM-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?

[@akshayyadav428]

one day one video please

[@hiteshr8514]

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]

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

[@thoughtsofkrishna8963]

Can anyone explain why we took range like that??

[@sunrise_vlogs_daily]

Happy teacher's day🎉❤😊 @raj

[@vaibhav2517]

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

[@pranavtavva984]

❤❤

[@vishalkumarsingh7256]

👍

[@allyouneed_2]

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

[@saswatamukherjee7144]

None. Take Construction Engineering in LPU.

[@vanshajbhardwaj1814]

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]

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]

@@takeUforward thankyou

[@divyadwivedi1527]

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

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

[@raghavkansal3765]

"understood"

[@Satyendra_Prakash17]

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

[@tanisharawat2469]

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

[@MadForCs16]

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

[@user-fx8ui1ev8s]

giving wrong ans

[@kajal8173]

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

[@abhishekprasad010]

Understood

[@hardikpatel352]

understood

[@dayashankarlakhotia4943]

Understood

[@aryankumar3018]

Understood

[@PrathuJoshi]

Understood

[@anand_yv]

Understood

[@manojnavinjamuri5867]

Understood

[@shaiksoofi3741]

understood

[@shashankvashishtha4454]

understood

[@ashishpradhan6250]

understood

[@priyeshtandel2101]

understood

[@arihantjammar8888]

understood