Good resources to learn and practice questions on Binary Search techniques? I see problems that need to be solved using this but I don’t get the intuition.
Whenever there is a situation where things are listed in ascending or descending order, and you need to find a particular thing from it. Then you can do that in logarithmic time. That’s one way i identify a binary search problem i.e monotonicity.
Sometimes it’s very obvious and sometimes it’s not, with practice and time you can identify it quickly.
Here are some easy binary search problems from Codeforces ( Mostly Div 2 B or C )
P.S - These are not “only” binary search problems, but they can be solved using Binary Search. You know, you can get intuition from them which you’re looking for
This summerpark guy is so intelligent
I’m just a 3 Star
So? Dont underestimate yourself