Binary Search

Table of Content

• O(logN) , O(sort)
  • The Classic Binary Search Algorithm
  • Bisect Algorithms
  • Bisect Derivatives
  • Bisect left & right
  • Slight Variants
  • Math - Square
  • Missing Elements
  • Rotated Sorted Array
  • Peaks in an Array
  • H Index
• Secondary loop BS
  • Bisect derivatives
  • Bisect derivatives in 2D Matrix
  • Intersection
  • Custom Bisect
• Monotone Function, O(NlogN)
  • Split Input Array
  • Kth Smallest