3187. Peaks in Array | Weekly Leetcode 402
Segment Tree Series - https://bit.ly/segment-trees
*************************************************
Contest Link - https://leetcode.com/contest/weekly-c...
Problem Link - https://leetcode.com/contest/weekly-c...
Solution - https://leetcode.com/problems/peaks-i...
*************************************************
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 - • Microsoft Interview Questions
Amazon - • Amazon Interview Questions
D.E.Shaw - • D.E.Shaw Interview Questions
Linkedin - • Linkedin Interview Questions
Facebook - • Facebook (Meta) Interview Questions
*********************************************************************
Please show support and subscribe if you find the content useful.