Number_72's blog

Binary Search
By Number_72, history, 21 month(s) 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

»
21 month(s) ago, # |
← 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
  • »
    »
    21 month(s) ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Thank you very much, I will check it out today :)

    → Reply
»
21 month(s) ago, # |
  Vote: I like it +1 Vote: I do not like it

Try "Binary Search" section of CF Edu course.

→ Reply
  • »
    »
    21 month(s) ago, # ^ |
      Vote: I like it +1 Vote: I do not like it

    Thank you very much, would you recommend it for other topics too like graphs?

    → Reply
    • »
      »
      »
      21 month(s) ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      If you want to learn graph theory topics then I think these 2 playlists on YouTube are great. Playlist-1 Playlist-2

      → Reply
      • »
        »
        »
        »
        21 month(s) ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        Wow, this is great!!! Thank you very much! Superb playlist. I know Prim's and basic DFS and BFS but I have lots of gaps int terms of fundamentals and this will definitely help a lot.

        → Reply
»
21 month(s) ago, # |
  Vote: I like it 0 Vote: I do not like it

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

→ Reply
  • »
    »
    21 month(s) ago, # ^ |
      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
»
21 month(s) ago, # |
  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.com/problemset/problem/165/B
      https://codeforces.com/problemset/problem/812/C
      https://codeforces.com/problemset/problem/230/B
      https://codeforces.com/problemset/problem/670/D2
      https://codeforces.com/problemset/problem/670/D1
      https://codeforces.com/contest/760/problem/B
      https://codeforces.com/contest/1613/problem/C

-> Tutorial Link {Language : Hindi}

→ Reply
  • »
    »
    21 month(s) ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Amazing questions, thank you very much for your attention

    → Reply