medium10 pts · first answer countssorting-and-searching
Binary search a fully sorted matrix
A 3 x 4 matrix is sorted so that each row continues from where the last row ended. You binary search it as one flat array of 12 items. Which cell holds flat index 7?
Discussion 0
Join free to post in the discussion.
Related questions
- Bubble sort best case with early exitBackend Developer
- What a stable sort meansBackend Developer
- Merge sort time in every caseBackend Developer
- Best simple sort for nearly sorted dataBackend Developer
- Swaps made by selection sortBackend Developer
- What in-place sorting meansBackend Developer
- Quick sort worst-case timeBackend Developer
- JavaScript default sort on numbersBackend Developer