2 votes 2 votes 1. 2, 252, 401, 398, 330, 344, 350, 360 2. 924, 220, 911, 244, 898, 258, 362, 360 3. 925, 202, 911, 240, 950, 245, 360 4. 2, 399, 387, 219, 266, 382, 381, 278, 360 radha gogia asked Jul 14, 2015 radha gogia 5.5k views answer comment Share Follow See 1 comment See all 1 1 comment reply radha gogia commented Jul 14, 2015 reply Follow Share What should be the approach followed since very large range of numbers are given . 0 votes 0 votes Please log in or register to add a comment.
Best answer 9 votes 9 votes In binary search after each comparison if value > x, the numbers greater than x are avoided if value < x, the numbers lower than x are avoided These avoided numbers won't come again in any comparison. If we see the 3rd sequence given. 911 > 360 and after this 950 came. So, this is an invalid sequence. Arjun answered Jul 15, 2015 • selected Jul 18, 2015 by radha gogia Arjun comment Share Follow See all 0 reply Please log in or register to add a comment.