2926. Maximum Balanced Subsequence Sum | Weekly Leetcode 370

Segment Trees Series - https://bit.ly/segment-trees ************************************************* Contest Link - https://leetcode.com/contest/weekly-contest-370 Problem Link - https://leetcode.com/contest/weekly-contest-370/problems/maximum-balanced-subsequence-sum/ Solution - https://leetcode.com/problems/maximum-balanced-subsequence-sum/solutions/4251124/video-explanation-brute-force-to-optimised-solution-step-by-step/ ************************************************* Timestamps - 00:00 - Agenda 01:05 - Problem Description 03:10 - Intuition of recursion 07:30 - Dry run of the Algorithm 11:33 - Pseudo code & Time Complexity 14:42 - What to optimise? 16:00 - Valid next indexes "without" iterating over all the next indexes 20:31 - Maximum across all valid next indexes 25:05 - Removing indexes which are not in right side 29:15 - Dry run of the Algorithm 33:15 - Pseudo code & Time Complexity 36:58 - 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.