medium10 pts · first answer countsarraysbinary-searchmatrix

Binary search a matrix as one array

A matrix with cols columns is sorted row by row, and each row starts after the previous row ends. You binary search over 0..rows × cols - 1. How do you get the cell for index mid?

A.row = mid % cols, col = Math.floor(mid / cols)B.row = Math.floor(mid / rows), col = mid % rowsC.row = Math.floor(mid / cols), col = mid % colsD.row = mid, col = mid

Discussion 0

Join free to post in the discussion.

Binary search a matrix as one array

Discussion 0

Related questions