Goldman Sachs Interview Question
Software Engineer / Developers@khoa, yep its binary search but the array input from user need not be monotonously increasing, instead it can be quite unordered!
though the program might exit after log(n) steps, yet it might not be able to find an element in the array even though that element is present in it since it searches in the wrong half, since the program is designed for monotonously increasing sequences.
i dont know the answers can anybody explain this in Detail
- Subhash April 02, 2007