Binary Search Tutorials

Binary search

  1. Watch Binary search video by Errichto
  2. Read Top Coder article for Binary search

Ternary search

  1. Read CP-algorithms article on ternary search
  2. Read Hackerearth article on ternary search
tip

Note: Ternary search problems can also be solved using binary search, by considering the function g(x) = f(x) > f(x-1) as a monotonic function. See this blog for more details.

Session slides

  • The whiteboard slides, used during the session on Binary search, are available here

  • The whiteboard slides, used during the session on Ternary search, are available here

Additional resources

Edit this page