Algorithm interview question, binary search

SEE ALSO: Coding Interview Preparation

Binary searches are common interview questions. Binary searches typically assume that the collection is sorted before the search happens. This incurs a slight overhead, but it gives a large performance gain.

What's included in the purchase

PDF file with the following:

• Intro to binary search algorithm
• Comparisons between linear and binary searches
• Source code for a linear search

Length

2 pages

Difficulty

Easy

About the author 

The author has over 15 years of experience as architect and engineering director for several Fortune 500 companies.  He loves programming interviews and writes frequently on the topic.  Here are some additional details about the author:

- Expert in C#, .NET, ASP.NET, XML, XSLT, enterprise JAVA and client side technologies

- Extensive experience in C, C++, VB.Net, ASP, UML, Design Patterns and SEO

- Proficient in major databases including Microsoft SQL Server and Oracle

- In-depth knowledge of cloud providers including Amazon AWS and Microsoft Azure

- Clear understanding of all 3 major mobile platforms – iOS, Android and Windows Phone