Solution: Find the Floor and Ceil of a Number
This review discusses the solution for finding the floor and ceil value of a given number from a sorted array.
We'll cover the following
Solution
We can make use of the fact that the array is sorted. So, by a little modification of the binary search algorithm, we can successfully crack this problem. The core idea remains the same: we divide the array at the midpoint and search for the key either in left or right subarray based on the comparison with a given number.
Here is the complete working solution:
Level up your interview prep. Join Educative to access 80+ hands-on prep courses.