D&C4: Peak Finding

This video describe how to Find a PEAK in a given 1D array in logarithmic time. It then extend the solution to find a PEAK in a 2D array with O(n log(N)).

The goal of this set of videos is to practice applying the D&C design paradigm to solve different common problems.

Materials of all sessions can be found at the following link:
https://cisasuedu-my.sharepoint.com/:...

0:00 D&C Recap
1:55 1D Peak: Description, Brute-force Solution
5:08 1D Peak: D&C Solution & Analysis
12:53 2D Peak: Description, Brute-force Solution
14:35 2D Peak: D&C Attempt 1
17:59 2D Peak: D&C Attempt 2
24:10 2D Peak: D&C Attempt 3
33:57 2D Peak: D&C Solution & Analysis