BS-18. Allocate Books or Book Allocation | Hard Binary Search

[@manrar8419]

Hi Raj, Hriday here...I have been following your SDE sheet for a while, and I'm ecstatic to share that I've been offered an SDE intern position at Arcesium in my second year of Engineering, All thanks to youuuu !!!!

[@mohamedsameer137]

Ur LinkedIn profile ?

[@manrar8419]

@@mohamedsameer137 search for Hriday Rathi, I'm from Plaksha University

[@eshitaaaa]

Hey, I'm also in the same path looking for interns and following his sheet. Would you like to connect?

[@AkshayGoel-of8ic]

​@@manrar8419for sde post, did you do other than the playlist, please tell me....

[@infinity2creation551]

@@eshitaaaa whats your linkedin

[@gunduboinadileep9523]

understood!!.... at 22:30 low = 64 as low = mid+1 => low = 63+1 = 64 : )

[@Codro09]

I firstly watched the whole explanation till linear search then I was able to write the whole code by myself in binary search. Thank you striver

[@VarshaSingh-hi2sb]

Sometimes the answer is at low & sometimes its at high so in which case its at low an which case at high ?

[@kamaleshkumar167]

@@VarshaSingh-hi2sb true i am also facing the same problem i found a possible solution instead of returning high or low start off by saving your mid index in a ans variable and return it then you can understand if its the low that we are returning or the right

[@komalgupta3911]

@@VarshaSingh-hi2sb Observe care fully, when at starting low stands at a possible value and high stands at not possible value then once BS completed low will ends up in a not possible value and high will ends up in a possible value in this case high will store the ans. Similarly, if low (at starting) -> not possible value and high (at starting) -> possible value then once BS completed low will be storing the answer.

[@VineetKumar-fk2rl]

Once you explained the logic I wrote the code all by myself for both brute and optimal it's because of your lecture my cognitive skill is increasing thanks a lot❤❤❤ I

[@secretvibz6300]

The way you got us to think why Binary Search -> was great !!! ...and this is actually what is to be taught in problem solving sessions. thank You very much Striver

[@084abhigna_y8]

No words to express my gratitude towards the man teaching here 😇

[@Veer_Shiv]

Watching the whole playlist is just like watching anime and waiting for upcoming episodes tooo 😝

[@Lekshmi_sree]

Do you have solve DSA complex problem now?

[@saketsoni2587]

@@Lekshmi_sree yes i guess

[@nikhilkumarjamwal5322]

No manga here tho!🌝

[@omkarshendge5438]

do you go on just watching these videos without looking at the question first by yourself or do u first look at the question yourself and then watch this video?

[@lakshayyadav9850]

Respect++ for Raj bhaiya!! If i was not learning dsa in such a constructive way idk where would i have been!! I solved this question by my own all thanks to you for creating this playlist and i am following your AtoZ sheet its amazing!!! Thanks 🌟🌟🌟🌟✨✨

[@DEVANSHVYAS-z1b]

17:30 There is a mistake in condition as (cntStud == m) will be true in this testcase but let pages[] = {25, 46, 28, 43, 50}. In this upto 70 pages, 5 students will be returned from second function but the moment 71 is checked no of student required will reduce to 3 as (25+46), (28+43), (50). And condition cntStud == m will reject it. Note that 71 is the maximum pages a student is allowed to take, so i can distribute (25+46), (28), (43), (50) to 4 students. Thus condition should be (cntStud

[@dipingrover1970]

but bro book with 28 pages and 43 pages will be allocated to 2nd person only as maxlimit of pages is 71 how you distributed in 4 persons can you explain ?

[@DEVANSHVYAS-z1b]

@@dipingrover1970 71 is the "maximum limit" a student can hold. As number of students increase it becomes even more easy to distribute so that each of them is having lesser pages than the max limit. If I have 4 students, i can distribute in this way : (25+46) (28) (43) (50).

[@Raza_Verse]

​@@dipingrover1970 can your give output for arr- 21,32,45,25,78 M=4 The answer will be min pages so 53 but 78 coming how reply

[@dipingrover1970]

@@Raza_Verse but bro if we take pages less than 78 then it is not possible for a student to take a book alone of 78 pages .

[@VanshKalra_cpp]

@@dipingrover1970 its simple lets take for eg arr=[1,2,3,4,7] and m=4 but acc to our algo 1st student will take 1+2+3 =6 pages then second will take 4 and 3rd will take 7 and we will never reach cnt of students==m==4 therefore condition should be cntstun return -1

[@ujjawalraj6096]

This is not an tough question if you are following this playlist this is an cakewalk Solve by own Tysm Understood everything❤

[@HarshKumar-ip5nr]

Can wait to get this playlist completed. Thanks for the free content.

[@arujain1690]

It is hard, one of the question i didn;t get even after reading it like 5 times. Nice explaination as always!

[@aswinbarath]

You saved my day, Striver bro. I was struggling without the Dry Run of the problem. This video solution is very helpful to understand everything like the approaches using Linear search, Binary Search, the Time Complexity, Dry Run, Intuition and Psuedo code. Thank you so much, bro.

[@harshith4549]

I have a slight correction in the brute force solution. The countStudent returned from the helper function can be less than or equal to number of students(m) given. (cntstu

[@VarshaSingh-hi2sb]

We are doing high=mid-1 in else but that means that if (student

[@VishalKumar-bj4nl]

Thank you very much sir. I've Been stuck on this problem from the last 3-4 days,watched a lot of videos but your explanation is just on some different level.

[@oyeesharme]

thanks bhaiya i have completed more than 80 questions in the last 3 weeks and it's really helping me in web dev also

[@fettuccine794]

Striver is GAWDDDDD man !!! I wish I hadn't wasted my time watching Kunal Kushwaha's videos.

[@atharvameher5880]

I am watching Kunals what do I do? Where did he go wrong?

[@fettuccine794]

​​@@atharvameher5880 his videos are good for theoritical understanding but not upto the mark for problem solving , you will not be able to evolve to leetcode medium and end up loads of just easy questions also his playlist is incomplete since 2 years . Watch Pepcoding and Strivers videos they are the best , I am able to solve Leetcode Mediums after watching them

[@akworld2739]

@@fettuccine794 hi please can u tell me how u r practicing problems have u taken any dsa course i am unable to solve the new problems kuch easy to ban jate lekin mideum nhi ban pate hai bahi koi tips ho bata ho apne experience se i am in third year

[@fettuccine794]

@@akworld2739 watch the Binary Search playlist by Striver and try to solve them on your own....you can pretty much ace that.....after than if you are doing Java watch Pepcoding videos....watch topics like Hashmaps , Heaps , Priority Queues , Stack , Queues , you will find many Leetcode Medium problems Doable....after that try to Master Recursion which is the most important topic....Pepcoding (Level 1 and Level2) are two of the best Recursion playlist in the internet.....along with Recursion side by side start learning the little Basics of Dynamic programming(just basics) like Memoization.....if you have done enough practice of Recursion , complete LinkedList and Trees....these two are easy topics and are just applications of Recursion....you will be able to solve many Medium problems of these topics.....After all these comes the most important part - Graphs and Dynamic Programming.....for these topic Striver is the best in the internet....better than any other free or paid courses , nobody can beat him....I believe that one should give minimum 3-4 months to Master these topics ....I am also doing DP right now Hope this answer helps you !!

[@fettuccine794]

​@@akworld2739, stop watching many tutorials, 1st try to do the problem for 30-40mins by yourself then watch the solution

[@shankargowd9777]

This problem is quite similar to "allocate minimum number of pages" and "painters partition" problems

[@studynewthings1727]

Hi Striver, I watched solution, linear Search wala part twice and I got the point. Thankyou So much.

[@vedfutane7995]

Please don't change problem links of A-Z dsa sheet frequently recently all gfg link got replaced with code studio links. It breaks the flow for those who are already preparing from the sheet. Instead of replacing existing links with new link you can add new section for code studio links @takeUforward

[@pratyushraj2629]

yes , you are right , i believe he is being sponsored by codestudio which is understandable but atleast we should get another set of problem on gfg alongside the others . I personally find that the gfg problems are a little more challenging and greater number of solutions are available , hence i choose gfg, what do u say?

[@tanishtha-dj1wu]

hey i am facing the same problem.If you had made an excel for that,kindly share it @pratyushraj2629

[@mhsunny123]

Exactly same question as LC 1011 : Capacity to Ship Packages within D Days

[@tejaswaniguttula5961]

@mhsunny123 Problem 1: Delivering packages (like in the shipping problem): You have a bunch of boxes (packages) to deliver. You have a truck with a certain weight limit (capacity). You can fit any number of boxes in the truck as long as the total weight doesn't go over the limit. Your goal is to find the smallest truck (capacity) that can deliver all the boxes in D days or less. Problem 2: Distributing books to students: You have a bunch of books to distribute to M students. Each student must get at least one book. You can't give half a book to a student, they need a whole one (contiguous block). Your goal is to find a way to distribute the books so that every student gets at least one book. Why the code checks differently: In the delivery problem: You're looking for the smallest truck that works. So, if you find a capacity that lets you deliver everything in D days or less, you know you can probably do even better with a smaller truck (hence checking numberOfDays

[@abdussalam-4836]

after watching the whole playlist this question was easy for me

[@devils9844]

Bhaiya I understand that you want to keep the course at a comfortable pace for better understanding, but i feel the frequencies of the videos should be increased as i think the course is moving too slow. Maybe its just me, but i thought that i would let you know. Thank you bhaiya for this amazing free course

[@takeUforward]

No it is not that, it's just that lately I have a lot of office work, which does not leaves me with much time, I am just too exhausted, and apart from some topics, almost all are done, so I am going at my pace.

[@ambaradhikari7425]

@@takeUforward bro linked list, string, stack, queue, heaps, bit manipulation these are the topics left, if not all the problems but atleast solve few important problems of all the topics.

[@kshitijkumre9895]

@@takeUforward Please don't change problem links of A-Z dsa sheet frequently recently all gfg link got replaced with code studio links. It breaks the flow for those who are already preparing from the sheet. Instead of replacing existing links with new link you can add new section for code studio links

[@cinime]

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

[@anish-acharya]

This video is more understanding then code help's allocate books. Thanks

[@AjithKumaR-jw9wt]

Hi, I have one doubt pls clarify, In linary search approach questions like this arr-8,9,10,50 student-3 in this how linear search works

[@harshitpatil6138]

Try to minimize your range .Your Range is from 8 to 50 Now you can easily apply linear search on it , and at last your ans will be 16 @@AjithKumaR-jw9wt

[@VivekKumar-kx2zf]

@@harshitpatil6138 bro , i was also thinking the same . we should apply the binary search from lowest element to sum of array. but striver didn't recommend it.

[@VivekKumar-kx2zf]

@@harshitpatil6138 in that case 10 should be the answer🤔

[@stith_pragya]

UNDERSTOOD...Thank You So Much for this wonderful video..............🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻

[@mrinalchoudhary7525]

Your explanation is insane. Hats off.

[@1tav0]

Yes!! thank you so so much for the dp and graphs series sir much love and gratitude from ca !

[@footballcreativeeverywhere260]

What a tumbnail man !!! ❤️ , Just wow ....

[@ishwamgarg]

Sir Your explanation is the best, And thanks to you today I was able to solve this problem by my own without seeing your solution code. 🙏🙏

[@ravindardeeti4364]

you are the beast at explanation man love you

[@Jiohotstar_original]

thanks a loot sir, this playlist helped me a lot to understand different types of problems

[@techatnyc7320]

Loved the approach. Thanks Striver!

[@NamanKumar-v7i]

Thank you brother now I finally understand this kind of pattern

[@SuvamoySamanta-n2x]

When I saw this lactur my heart always say about more more lots of more slove questions

[@NitinKumar-wm2dg]

This is similar to shipping belt question from BS playlist, i solved it and then came here. Your approach helps in solving other question also. Thank you bhaiya.

[@tusharnanda744]

understood ! completed 335 / 454 of A2Z all beacuse of striver . Thanks a lot

[@eshitaaaa]

Hey, im on the same path, would you like to connect and share your coding journey?

[@cp65143]

How many days it takes generally

[@rohanpathak]

Bhaiya thanku for the course, but kab tak complete hojaaega course??❤

[@ai_jnab_420]

understood 21:12 mid = (49+109)/2 = 79!

[@rushidesai2836]

Had to watch it twice. One of the most intersting questions I have ever seen.

[@aayushmathur4229]

at 22:46 mid = (49+109 )/2 = 158/2 = 79(not 78).

[@PiyushKumar-xe1ng]

found it easier than aggressive cows , when you are able to conceptualise a question in your mind then it becomes easier to write it in a code

[@sanchisingh481]

you know i used the logic of aggresive cows that you had taught in that video and solved this question using a boolean check function , and the runtime beat 100% i know its not that big of a deal haha kabi kabi tukka lag jata hai but it feels good 😄

[@sanchitdeepsingh9663]

these are the toughest ques on BS , there is also feel of CP in these ques

[@YNWA-q7y]

Hi Raj, in this video at 22.28 we are choosing the right subarray , so we should take the mid as 64 (i.e mid=mid+1) and not 62 .Right??

[@aggarwalsachin4854]

yes

[@ankitraj2283]

yes bro

[@madeinhvn]

yes exactly what i thought

[@hetpatel7399]

Happy Guru Purnima teacher+bhaiya :)

[@Freefire-hp4zz]

Waiting for STRING PROBLEM PLAYLIST STRIVER BHAI HOPE YOU WILL DO IT BEFORE MY PLACEMENT STARTS

[@Roshan__3006]

Danger bro, amazing my doubt is clear about is question Thank you for your videos.

[@souvikbiswas284]

Striver: This is an extremely hard question ME: Just changed the lower and upper limit and modified the conditions of previous question and the question is solved. 😉😉. All Thanks to him though.

[@AtulKumar-c4x7l]

understood Thank you striver for such an amazing explanation

[@devateja9045]

Man, you are just awesome. More power to you

[@kshitijkumre9895]

Please, Do try to complete at least till Sliding Window (or) Heaps (Step:11) of A2Z DSA Course. Only 1 month is remaining for placements😔😶😶

[@MJBZG]

could solve it myself, thanks!

[@artofwrick]

A god kind of explanation ❤❤

[@manavsingh5919]

Thank you Striver Understood Everything🙂

[@rockykumarverma980]

Thank you so much Bhaiya ji 🙏🙏🙏

[@adityarajvermaa]

again even this one .....i coded by myself..thanks bhai

[@abhayroadlines528]

Thank you so much for this wonderful explanation♥

[@mayankshakya9200]

Sir plz next episode plzzz And one question: ki next konsa topic cover karaoge after binary search ??? ❤❤❤❤

[@52_it_rohitmukherjee99]

what an explanation ! clearly understood .

[@varungoyal3071]

Amazing explanation!!

[@GauravJain-zo8gt]

jai jinendra sir

[@ishangujarathi10]

lovedd the intuition!! understood completely!!! tysmm

[@Shunya_Advait]

Understood easily Sir, Thanks a lot .

[@AjithKumaR-jw9wt]

Hi, I have one doubt pls clarify, In linary search approach questions like this arr-8,9,10,50 student-3 in this how linear search works

[@akashkumaryadav1827]

🔥🔥

[@sohampal1596]

hey striver please add the gfg links. I have solved many problems on gfg and suddenly it is removed from the A-Z SDE sheet. please give us a choice at least. now my progress is ruined.

[@vijethkashyap151]

Just wow! 🎉❤

[@suchitpatel8700]

thanks striver 😄

[@niceguy3773]

Bro i am feeling a lot difficult in solving strings and heaps related problems could you please cover those as soon as possible... I know its difficult for you to manage but atleast can you tell me what i have to do to master these....

[@shubhamsharma-nb8yd]

Can add another edge case - if( m == n ) return low; Adding this makes my code 100 percent efficient from 96.03 :P Just small wins ..

[@Sim_tim]

Hey.... if possible could you please create a video regarding like ... number of other rounds and type of questions asked in those rounds, in product based interviews based on your experience...if possible, it would be helpful. Thankyou

[@ritwik121]

What an explanation. Thanks striver.

[@AjithKumaR-jw9wt]

Hi, I have one doubt pls clarify, In linary search approach questions like this arr-8,9,10,50 student-3 in this how linear search works

[@alamkhan6688]

sir plz add gfg link in striver SDE A to Z sheet we are halfway done to it

[@VishalGupta-xw2rp]

24:50 Opposite Polarity

[@shivarajpatil8699]

Striver bhai i didn't understand how the opposite polarity will work in this question? both sides were not possilbe in beginning even the high side then how can we decide in these situtations? ik you said high was kind of possible but i don't think that was clear enough for me. if you could elaborate on that part it would be helpful. Thank you for this series btw! You're doing god's work.

[@takeUforward]

Hi, i have a question about part of the video with linear search. In that part if and only if helper function returns exactly same number as the number of students it will be satisfied, but if we check it for this test case: n = 4; m = 3; books = {24, 49, 24, 49}; The solution should be 73, but when the code gets to that point it will return 2, and so on... So 3 will never be returned; Based on this the array of returned values would look like 4, 4, ... 4, 2, 2, ... Did I miss something? Someone asked the same question, I gave the below answer So if its under, it means its possible. As you technically can go from 2 to 3 students by limiting some distribution, as you have no such barieer, but you cannot come back from 4 to 3. As you have a barrier :)

[@MJBZG]

hats off to the people who think of these questions like bro who hurt you🥴

[@nishant8581]

Amazing video

[@riteshbisht94]

Stunning 🎉

[@googleit2490]

Understood, was enough difficult though!!

[@ambaradhikari7425]

Bhaiya thank u for the solution, please complete within next 2months if possible placement season coming up, please bhaiya

[@jesussenafernandes5112]

You are amazing

[@kritisingh7619]

I don't understand how high comes in possible value and not low?

[@bhushanambhore8378]

I had the same doubt and I needed to rewatch the video to get that point.. Answering to your question, They asked max number of pages student can be assigned.. If you consider low to be the max number of pages a student can be assigned then only 1 student among 'm' can be assigned book whereas we want at least 'm' students must get max number of pages book. So we consider max value among array which satisfies that at least 1 student can get 1 book as we needed to satisfy all m students. Now this may be exceeding m students but we will be handling that case further in Binary search code.. I hope that answer your question.

[@NazeerBashaShaik]

Understood, thank you.

[@SYCOA12CHAITANYAASOLE]

Understood !! 😍😍

[@sangeeta35]

thank you for the wonderful explanation , i have a little doubt how we are assuring that low is equal to the sum of pages , becoz we are just changing it to mid+1 many times and mid is the average of high and low and there is no surety that mid+1 is equal to the sum elements of array

[@DeepakPatel-d5v]

Thanks a lot Bhiya

[@YourCodeVerse]

Understood✅🔥🔥

[@JayPatel-sn7it]

Bhai please put back the GFG links instead of Coding Ninja in A2Z DSA Please.... CN is very boring platform to get solve our doubt and also less support of community.

[@Behappy-ft5yc]

big fan bhaia ek heart mil sakta hai kya from our role model please bhaia

[@kallabhargavi-d7j]

understood striver

[@DeadPoolx1712]

UNDERSTOOD;

[@preetisahani5054]

hats off to your effort!

[@AjithKumaR-jw9wt]

Hi, I have one doubt pls clarify, In linary search approach questions like this arr-8,9,10,50 student-3 in this how linear search works

[@preetisahani5054]

start from low, check no. of students required for that and keep increasing if student count comes to be greater that 3

[@AjithKumaR-jw9wt]

@@preetisahani5054 I dry run with above example in striver code it give wrong answer, first it will take 8

[@kaushiksen2190]

Linear Search Code gives wrong answer for the testcase N = 7, A[ ] = [15, 10, 19, 10, 5, 18, 7] M = 5. Output should be 25 but the code gives output as -1. Range is from 19 to 84. From 19 to 24, at 17:24 , cntStu returns 6 as student output. When pages(i) = 25, cntStu returns 4, and note that it can also return 5 as ans so 25 becomes our output but after return 6 from 19 to 24, at 25 cntStu returns 4 and m = 5 is never satisfied. This is my code below, class Solution { int cntPages(int A[], int pages,int sizeArray) { long long student = 1, capacity = A[0]; for(int i = 1; i < sizeArray; i++) { if(A[i] + capacity

[@kaushiksen2190]

Ok so it is if(cntStu

[@sujalgupta6100]

@@kaushiksen2190 the condition check will be studentsRead

[@sujalgupta6100]

the condition check will be studentsRead

[@Ekam873]

i also have same doubt

[@Raj-yr3vz]

it was asked in my PayPal OA

[@her_soulmate]

Understood 🎉

[@music-loverFam]

Understood🙂

[@abhisekmishra3523]

DSA kahin se bhi karko , ghum phir ke to TuF me ana he.. 🙂

[@shivangkhandelwal334]

I was wondering if we can use sliding window for this problem and simply iterate the window of size (no. of books-no. of students +1) tracking the minimum sum of the elements in the window...Can we use this approach ????

[@piyush29864]

it wont work. Window size can vary

[@Rohangamin517]

Very easy😊😊