Hi coders! I am back with another coding problem on Arrays!
This problem is solved by using the good ol' algo' Binary Search. Binary Search shows up a lot in interviews so be sure to get the hang of it =D!
This video is divided into 3 parts:
Part I: Problem description and the most intuitive solution 0:08
Part II: Optimized solution 0:54
Part III: Actual code to the optimized solution and runtime/space analysis 3:02
Runtime: O(log(N))
Space: O(1)
Hope you enjoy this video and happy coding!
Try my LeetCode list:
https://leetcode.com/list/xbahsr4j
Let's be friends:
My Blog: jazwang.com
Email: [email protected]