Coffeebeans Consulting Consultant Interview Questions and Answers

Use binary search algorithm to efficiently search from an array of million elements.

• Sort the array first to use binary search

• Divide the array into halves and compare the middle element with the search key

• Repeat the process until the element is found or the search space is exhausted

• Time complexity is O(log n)