Amazon interview question

Find the largest number smaller than a certain number in a sorted array

Interview Answer

Anonymous

31 Oct 2017

Solved using binary search, quite sure it was correct and worked efficiently