Painter Partition Problem | Google Interview Question | Binary Search | InterviewBit Problem

preview_player
Показать описание
Hi,

This is the tenth video of our playlist named "InterviewBit Problems and Solutions"

Hope you will like it.

#google
#interview
#gocode
Рекомендации по теме
Комментарии
Автор

Thanks bro, watched till half and got the green tick :-D

binarybeast
Автор

This same approach is also done for minimum pages problem which is asked several times for big tech companies

Godzilla-yu
Автор

Thank you very much bro for this wonderful explanation. I wasted my whole one day to solve this problem using recursion and dp and not able to solve leaving me demotivated. Thanks buddy for this wonderful explanation

sunidhi_ashish
Автор

Bhai
Best explanation. Thanks a ton!!

jashanbansal
Автор

Good explanation bro.. it's crystal clear ❤️

bhaswanthreddy
Автор

Thank for the video. Helped a lot! I had a question. what if we were asked the same question but only this time painter can paint any board he likes, i.e there's NO constraint of him picking the adjacent board.
Thanks again!

yashpaste
Автор

Nice, but how it was 40 lower bound at first

secularph
Автор

@9:30 Why is the "ans" variable not getting updated to "ans=high" ?

swatirauniyar
Автор

Thanks a lot for the explanation. But I have a small clarification, the first mid value should have beem 54 right? [ (40+69)/2 ]

IndiaBornLivingAbroad
Автор

Thank you for the amazing explanation!

arhankundu
Автор

Really helpful dude thanks a lot.... share playlist or questions for interview preparation in pdf file

YashwanthReddy-zrnk
Автор

Isn’t the minimum answer 250? You assign the first and last board to the first painter whereas the second and third board to the second painter.

riyadSDSL
Автор

haha thanks !! It was helpful !! And great Explanation

vaidyamvikramkumar
Автор

Thank you so much for your resourceful video!!

bmbharathh
Автор

i think in the end it will become 60 to 59 not 59 to 58 correct me if i am wrong

aayush
Автор

Thanks a lot Vivek Sir, do u give private tuitions?

simransinha
Автор

Sorry bro didn't understand anything.
Edited: after reading GFG and other posts, and watching your video again I got a better idea. Thank you.

unav-daily
visit shbcf.ru