Binary Search in 2D Array

Question

I wonder, can binary search be applied on a 2D array?

• What would the conditions on the array be? Sorted on 2D??

Answer 1

You can transform 2D array into 1D array and do the binary search here. Complexity is O(log(m * n)) for mxn array.