In a sorted array, find if a given number 'X' is found.
If found, print it
If not found, print the next smallest number lesser than the given number
Eg. {17,32,58,60,63,91}
Num = 35
Answer = 32
Approach
As the numbers are already sorted, we can use a modified version of binary search. The twist here is, when the middle number is less than 'X' then check if the next number is greater than 'X'.
Read full article from Break the CODE!!!: Find the number or next smallest number
No comments:
Post a Comment