marawan222's blog

By marawan222, history, 9 hours ago, In English

Hello , when solving problems on binary search, i solve them because i know that i'm solving problems on Binary search topic , but if i come to a problem statement i don't know how or even if I should use binary search or not ... so my question is , how to make sure you're solving a binary search problem?

  • Vote: I like it
  • +1
  • Vote: I do not like it

»
9 hours ago, # |
  Vote: I like it 0 Vote: I do not like it

solve more problems, work on more ideas, see the editorial. after some months you will be able to identify it.

»
9 hours ago, # |
  Vote: I like it +1 Vote: I do not like it

You should read about monotonic functions and try to find patterns similar to it. Also finding minimum or maximum value type problems may involve binary search on answer.