3187. Peaks in Array | Weekly Leetcode 402

Segment Tree Series - https://bit.ly/segment-trees ************************************************* Contest Link - https://leetcode.com/contest/weekly-contest-402 Problem Link - https://leetcode.com/contest/weekly-contest-402/problems/peaks-in-array/ Solution - https://leetcode.com/problems/peaks-in-array/solutions/5320273/video-explanation-starting-from-brute-force-and-optimising-with-intuitions/ ************************************************* Timestamps - 00:00 - Agenda 01:00 - Problem Description 04:00 - [Without Updates] Brute Force solution 07:24 - [Without Updates] Reusing some computations 14:50 - [Without Updates] Using Prefix sum for optimisation 16:40 - [With Updates] Why the previous solution works? 19:35 - [With Updates] Optimising the solution 21:05 - Code Walkthrough ************************************************* Interview Experiences Playlists - Microsoft - https://www.youtube.com/playlist?list=PL9TOCZErLZcOsCBZPQ3uIMzak6gQWG_Kp Amazon - https://youtube.com/playlist?list=PL9TOCZErLZcMFSmxoEpNBxvQfWOgRmsfX D.E.Shaw - https://youtube.com/playlist?list=PL9TOCZErLZcM8nwVeW4d7JyxcpH175IZ1 Linkedin - https://www.youtube.com/playlist?list=PL9TOCZErLZcMN56ITB1IkNUs10QnaEyAe Facebook - https://youtube.com/playlist?list=PL9TOCZErLZcNIcaPV8WeHdXHPgAstBf2E ********************************************************************* Please show support and subscribe if you find the content useful.