Too Long; Didn't Read
Binary Search is a versatile search algorithm that allows you to find an element within a sorted list. The key is to take advantage of sorted data to divide the search space in half at every step. The binary search implementation we'll review below might differ slightly from what's readily found online. If you understand why binary search works, you'll be able to write impressive code that applies to various coding interview questions, ultimately improving your chances of acing your software engineering interviews.