Binary search, You may have heard about plain vanilla binary search, Watch and learn this exotic binary search technique which would be useful for coding interview problems where plain vanilla binary search fails.
Binary search is an efficient algorithm for finding an item from a sorted list of items.
It works by repeatedly dividing in half the portion of the list that could contain the item, until you've narrowed down the possible locations to just one with some little modifications to plain vanilla version.
#binarysearch #interviewdose
0:00 Introduction
2:20 Question walk through
6:45 Code
9:40 Importance of exotic binary search
11:15 Leetcode 704 apply
11:48 Love interviewdose
