Prologue: -Saves the parameters, local variables and returns addresses. Body: -If the best criterion has been reached: then perform the final computation and go to step3, otherwise, perform the partial computation and go to step1. Restore the most recently saved parameters, local variables and return address. Go to this return addresses.
How do you apply Binary Search on 2D array supposed you have 2D array with integers sorted both horizontally and vertically. If you find any occurrence of the value you are looking for you return true else false. What is the complexity?
For example the 2D array could look like the following