OsmanBaran's blog

Binary Search
By OsmanBaran, history, 4 years ago, In English

Hello everyone, I am a beginner coder who works hard to improve. Recently, I have noticed that I need to solve more binary search questions to improve. So I filtered the problemset with binary search and set the difficulty range to 1400-1500. But, most problems only use binary search algorithm to only improve the time complexity. Could anyone suggest a resource that I could use just to improve my binary search? Thank you for your interest.

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

Comments Comments (10)
| Write comment?
»
4 years ago, hide # |
← Rev. 2  
Vote: I like it +6 Vote: I do not like it

I think the USACO Guide Binary Search section is a pretty good resource for improving at binary search.

→ Reply
»
4 years ago, hide # |
 
Vote: I like it +1 Vote: I do not like it

Try "Binary Search" section of CF Edu course.

→ Reply
»
4 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

try to solve leetcode binary search problems. This will help you

→ Reply
  • »
    »
    4 years ago, hide # ^ |
     
    Vote: I like it 0 Vote: I do not like it

    Thank you for your advice, I have watched Errichto solve some of em in a stream before, nontheless I better check the rest of em too.

    → Reply
»
4 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

-> The following problems can be solved using Binary Search with a Monotonic Predicate Function. You can practice:

      https://www.spoj.com/problems/EKO/
      https://codeforces.me/problemset/problem/165/B
      https://codeforces.me/problemset/problem/812/C
      https://codeforces.me/problemset/problem/230/B
      https://codeforces.me/problemset/problem/670/D2
      https://codeforces.me/problemset/problem/670/D1
      https://codeforces.me/contest/760/problem/B
      https://codeforces.me/contest/1613/problem/C

-> Tutorial Link {Language : Hindi}

→ Reply