Leetcode 33. Search in Rotated Sorted Array
Channel: bab lobko
Date: 2022-09-16

In this video we are going to apply Binary Search to find the target in the array which is sorted and in addition to being sorted it is rotated as well.
The critical point to understand is that the one part from the middle to the end either the left end or the right end is always sorted sorted and in that sorted part we can apply the Binary Search, so first we need to ascertain which part of the half is sorted and then we go ahead with the search.