Amadeus interview question

write a java program for binary search