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

  Рет қаралды 124,057

take U forward

take U forward

Күн бұрын

Пікірлер: 143
@harim7945
@harim7945 Күн бұрын
THE SATISFACTION AFTER SOLVING THIS QUESTION ON YOUR OWN>>>>>>>>>>>>>>>>>>>>>>>>>>. Thanks Striver
@alessandrocamilleri1239
@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
@rushidesai2836 7 ай бұрын
Exactly in the middle of the video I realized it can be solved using Books Allocation logic.
@jatinukey4062
@jatinukey4062 5 ай бұрын
@@rushidesai2836 yes, within 2 minutes, I realized it can be solved using that logic
@epsa9324
@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😂
@Isagi__000
@Isagi__000 9 ай бұрын
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 Жыл бұрын
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
@Josuke217
@Josuke217 5 ай бұрын
I solved this problem on my own wtf After watching all videos so far, I have finally developed the intuition !! Thanks Striver !!
@praffulbisht8520
@praffulbisht8520 10 ай бұрын
Thanks striver this is the first time I was able to solve this problem before watching the video
@Shunya_Advait
@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.
@harshal1611
@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
@The-coding-cracker28
@The-coding-cracker28 11 ай бұрын
Sir, you are the best teacher I have ever seen, and you explain the logic for solving the question very well.
@MJBZG
@MJBZG 6 ай бұрын
solved the question without watching the video, but still watching to get the learning deep seated in my mind
@askshivansh
@askshivansh Жыл бұрын
❤ He is born for a reason, for a revolution. Thanks Bhai ❤❤❤
@adityarajvermaa
@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
@lakshayyadav9850
@lakshayyadav9850 Жыл бұрын
Did it all by myself !!! Thanks Striver you r the best!!!
@Rahul-rawat-01
@Rahul-rawat-01 4 ай бұрын
isse pahele k do ques ke bad isko mene khud hi solve kar liya thankyou bhaiya
@Ashwini-d1o
@Ashwini-d1o Жыл бұрын
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 Жыл бұрын
Banda cp karta tha isiliye uska explanation baki log se alag hai and clear cut hai
@tanisharawat2469
@tanisharawat2469 Жыл бұрын
Please complete this series .. Increase the frequency of videos per day
@abhishekanand2163
@abhishekanand2163 Жыл бұрын
Bro he has a job as well
@rohanraj7476
@rohanraj7476 Жыл бұрын
First time i visualise how should one can learn or understand the pattern of the problem thankyou ❤
@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
@atomichub5049
@atomichub5049 Жыл бұрын
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 5 ай бұрын
@@VaishnavI-me8bz no still struggling and now I understand DSA is rubbish and overhipped. for 6-15 lpa no dsa required
@atomichub5049
@atomichub5049 5 ай бұрын
@@VaishnavI-me8bz what are you thinking is I am fool . MS , Google stop faking first .
@divyadwivedi1527
@divyadwivedi1527 Жыл бұрын
Plz complete this BS series as soon as possible , very less time in left placement
@MridulKumarPal
@MridulKumarPal Жыл бұрын
So far the best explanation
@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 !!
@sdsingh3577
@sdsingh3577 Жыл бұрын
Bhaiya plz upload more and more videos as soon as possible.......plz bhaiya request you bhaiya.....
@arpitkumarmishra2734
@arpitkumarmishra2734 Жыл бұрын
bhaiya please finish this series as soon as possible
@boredbrain-fd8bk
@boredbrain-fd8bk Жыл бұрын
Do you have any idea when will this series get completed?
@mohd.maasir8198
@mohd.maasir8198 6 ай бұрын
Amazing Explanation sir!
@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 ай бұрын
i have a query if the question would have asked for the subsequence then we have to use DP ?
@meenakshitewary7015
@meenakshitewary7015 2 ай бұрын
Just amazing!
@harshpunjabi8995
@harshpunjabi8995 Жыл бұрын
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
@aman_singh__
@aman_singh__ Жыл бұрын
a2z sheet me CN ki jagah gfg ke links wapas daal do sir please 🙏
@priyanshushukla1295
@priyanshushukla1295 Жыл бұрын
sir will be there any playlilst for strings??
@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
@mohitjain5783
@mohitjain5783 Жыл бұрын
nice video please don't stop uploading video
@SigmaShy-bx6pr
@SigmaShy-bx6pr Жыл бұрын
Sir please add gfg link in your sheet
@mohitjain5783
@mohitjain5783 Жыл бұрын
understood sir, when will you start linked list data structure
@AtulKumar-c4x7l
@AtulKumar-c4x7l Жыл бұрын
understoood oh waao this was wonderful...
@crazybro4383
@crazybro4383 8 ай бұрын
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 8 ай бұрын
KZbin video bss comment krne ke liye kholi thi aur bss, really thankful for this course bhaiya.
@AayushDubey_007
@AayushDubey_007 6 ай бұрын
Great Work
@culeforever5408
@culeforever5408 Жыл бұрын
understood 😇
@sunrise_vlogs_daily
@sunrise_vlogs_daily Жыл бұрын
Happy teacher's day🎉❤😊 @raj
@MaheshGautam-y8i
@MaheshGautam-y8i Жыл бұрын
cout
@SYCOA12CHAITANYAASOLE
@SYCOA12CHAITANYAASOLE 7 ай бұрын
Understood !! 😎😎
@anshsaxena7297
@anshsaxena7297 4 ай бұрын
Leet code Similar Questions 2064. Minimized Maximum of Products Distributed to Any Store 410. Split Array Largest Sum
@music-loverFam
@music-loverFam 5 ай бұрын
Understood☺
@NazeerBashaShaik
@NazeerBashaShaik 8 ай бұрын
Understood, thank you.
@her_soulmate
@her_soulmate Жыл бұрын
Understood 🎉
@deepakff7498
@deepakff7498 2 ай бұрын
you are goated bro
@tanujaSangwan
@tanujaSangwan 3 ай бұрын
Same question as allocate books exactly. You can copy and paste same answer
@mdfaizanmdfaizan6041
@mdfaizanmdfaizan6041 3 ай бұрын
Exactly... I was going to write same thing Madam
@tanujaSangwan
@tanujaSangwan 3 ай бұрын
@@mdfaizanmdfaizan6041 why is everyone calling me madam
@abhinavabhi3568
@abhinavabhi3568 3 ай бұрын
Understood -> the low approach works, if I try and store the and and then return it, it fails. Need to check why.
@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
@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?
@AmannLive
@AmannLive Жыл бұрын
Hey striver there’s a request if you can increase the pace of uploading videos it would be much better .
@harshilpatel3205
@harshilpatel3205 10 ай бұрын
Thank you 😇
@unzila6366
@unzila6366 3 ай бұрын
These questions are same as “Book Allocation” problem.
@shrydeep12
@shrydeep12 Жыл бұрын
Your submission failed for the following input A : 1 C : [ 10 ] Somehow it is getting failed for this value, can anyone help?
@devilaal-v2n
@devilaal-v2n Жыл бұрын
is there a method to solve it without binary search like using recursion
@anshulgoel1940
@anshulgoel1940 Жыл бұрын
If the constraint of consecutive jobs is removed, does it become a DP problem ?
@blurbmusic1507
@blurbmusic1507 4 ай бұрын
thnkuuu sir ❣
@mahanteshambali
@mahanteshambali Жыл бұрын
Guess who's back. Back again.
@hasanuzzamananuz8270
@hasanuzzamananuz8270 Жыл бұрын
Thank you, sir.
@oyeshxrme
@oyeshxrme 5 ай бұрын
understood bhaiya
@per.seus._
@per.seus._ Жыл бұрын
understood❤
@sanketatmaram
@sanketatmaram 4 ай бұрын
understood!
@shubham_v
@shubham_v Жыл бұрын
Agar har 15 days me sirf 1 video aayi to engineering complete hogi par course complete nahi hoga 😕
@XI--Jinpinggg
@XI--Jinpinggg Жыл бұрын
Dada will AI replace software engineers in future ?? Please reply Karo ❤
@vanshajbhardwaj1814
@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
@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
@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.
@thoughtsofkrishna8963
@thoughtsofkrishna8963 5 ай бұрын
Can anyone explain why we took range like that??
@hiteshr8514
@hiteshr8514 11 ай бұрын
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
@vaibhav2517
@vaibhav2517 Жыл бұрын
please add GFG LINKS 😣😣😣😣😣😣😣😣😣🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏🙏
@prathameshjadhav2942
@prathameshjadhav2942 10 ай бұрын
Understood it
@rohit1770
@rohit1770 Жыл бұрын
What if interviewer ask why you don't think of recursion and dp?
@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 ;
@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?
@akashkumaryadav1827
@akashkumaryadav1827 4 ай бұрын
🔥
@Lucifer0872
@Lucifer0872 Жыл бұрын
❤❤❤❤❤
@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 ?
@allyouneed_2
@allyouneed_2 Жыл бұрын
What a guys should choose Metallurgy branch in jadavpur university or csc in jalpaiguri govt engineering college ?? Please help .....
@saswatamukherjee7144
@saswatamukherjee7144 Жыл бұрын
None. Take Construction Engineering in LPU.
@The_yellow_flash-07
@The_yellow_flash-07 4 ай бұрын
understand
@dayashankarlakhotia4943
@dayashankarlakhotia4943 Жыл бұрын
Understood
@girikgarg8
@girikgarg8 Жыл бұрын
Done
@kajal8173
@kajal8173 Жыл бұрын
Thankyou for this course.Indeed the best explanation, Please start strings as in no KZbin channel strings explanation is upto mark🤍
@priyeshtandel2101
@priyeshtandel2101 Жыл бұрын
understood
@pihus3498
@pihus3498 Жыл бұрын
understood :)
@Satyendra_Prakash17
@Satyendra_Prakash17 6 ай бұрын
solved it in one go before watching the video !! than you striver
@FE_E_41_AdarshPandey
@FE_E_41_AdarshPandey Жыл бұрын
thanks
@kesaridevaraya4618
@kesaridevaraya4618 Жыл бұрын
in the painter brute force solition why is the conditon
@akshayyadav428
@akshayyadav428 Жыл бұрын
one day one video please
@vishalkumarsingh7256
@vishalkumarsingh7256 7 ай бұрын
👍
@raghavkansal3765
@raghavkansal3765 Жыл бұрын
"understood"
@tanisharawat2469
@tanisharawat2469 Жыл бұрын
Sir please.... upload the videos fast...
@apoorva5961
@apoorva5961 Ай бұрын
😇
@mranonymous1982
@mranonymous1982 2 ай бұрын
Just exactly same as book allocation problem
@MadForCs16
@MadForCs16 10 ай бұрын
bhai mai toh solution dekhne aaya tha ...vo toh explain karta.
@Slayer-070
@Slayer-070 7 ай бұрын
giving wrong ans
@anunayanu
@anunayanu Ай бұрын
what a nonsense. u only explained question, not solution. only copy pasted solution.
@vedikamishra009
@vedikamishra009 Ай бұрын
watch prev video, allocation of books
@PrathuJoshi
@PrathuJoshi Жыл бұрын
Understood
@pranavtavva984
@pranavtavva984 Жыл бұрын
❤❤
BS-18. Allocate Books or Book Allocation | Hard Binary Search
27:29
take U forward
Рет қаралды 198 М.
UFC 310 : Рахмонов VS Мачадо Гэрри
05:00
Setanta Sports UFC
Рет қаралды 1,2 МЛН
We Attempted The Impossible 😱
00:54
Topper Guild
Рет қаралды 56 МЛН
Mom Hack for Cooking Solo with a Little One! 🍳👶
00:15
5-Minute Crafts HOUSE
Рет қаралды 23 МЛН
Tuna 🍣 ​⁠@patrickzeinali ​⁠@ChefRush
00:48
albert_cancook
Рет қаралды 148 МЛН
LeetCode was HARD until I Learned these 15 Patterns
13:00
Ashish Pratap Singh
Рет қаралды 705 М.
Transformers (how LLMs work) explained visually | DL5
27:14
3Blue1Brown
Рет қаралды 4,2 МЛН
How I Mastered Data Structures and Algorithms in 8 Weeks
15:46
Aman Manazir
Рет қаралды 149 М.
Kadane's Algorithm | Maximum Subarray Sum | Finding and Printing
20:09
take U forward
Рет қаралды 531 М.
How I would learn Leetcode if I could start over
18:03
NeetCodeIO
Рет қаралды 760 М.
Split Array Largest Sum - Leetcode 410 - Python
16:51
NeetCode
Рет қаралды 90 М.
I Redesigned the ENTIRE YouTube UI from Scratch
19:10
Juxtopposed
Рет қаралды 995 М.
UFC 310 : Рахмонов VS Мачадо Гэрри
05:00
Setanta Sports UFC
Рет қаралды 1,2 МЛН