HELP REQUIRED: Recently, I learnt the binary search algorithm from topcoder tutorials. After that I tried to solve the above problem but i could not. Even after reading the editorial I can't get any intuition how to come up with such solutions. Can anyone help on how to approach such problems?
Need personalized 1-on-1 mentorship? 
Upgrade to CommonLounge Plus for text-based one on one mentorship that includes code reviews, feedback on projects, career counseling and much more.