SG
← Back

Binary Search on 2D Arrays

Treat matrix as flattened or search row/col intelligently.

searchmatrixbinary-searchUpdated 2025-09-01

Approaches

  • Flatten index: mid → (mid/cols, mid%cols)
  • Staircase: start top-right, move left/down

Complexity

  • Binary flatten: O(log(mn))
  • Staircase: O(m+n)