Binary Search is usally done on a 1D array but there can be multiple approaches to conduct a binary search in a 2D array. For eg, 1. Convert the 2D array into a 1D array and conduct the search. Time ...

search_a_2d_matrix.py. Top. File metadata and controls. Code. Blame. ... # Running another binary search for the row where the target value exist # Calculate row from the updated top and bottom values ...