Burst Balloon Problem Dynamic Programming Data Structures and Algorithms

>> YOUR LINK HERE: ___ http://youtube.com/watch?v=zfgZtcDQAxw

LeetCode Link for practise - https://leetcode.com/problems/burst-b... • I have spent hours on this question, so I have tried to make it super simple for you guys. • I have discussed in detail- • 1. Why we should consider the last balloon to be bursted • 2. Meaning of independent subproblems in this question • 3. Why and how to use gap strategy • 0:00-2:50 - Question Explanation • 2:50-3:45 - Brute Force Approach • 3:45-6:05 - Why can't consider first balloon burst • 6:05-8:10 - Why consider last balloon burst • 8:10-9:25 - Meaning of independent subproblem • 9:25-10:50 - Why gap strategy • 10:50-12:10 - Gap Strategy • 12:10-22:40 - Code with Detailed Explanation • 22:40-43:40 - Dry run • Let me know if you have any doubts!! • For more content like this, please Subscribe to my channel - / keertipurswani • LinkedIn - / keertipurswani • Instagram - https://www.instagram.com/keerti.purs... • #DynamicProgramming #DataStructures #Algorithms #Interview #Preparation #Coding #Questions #growwithkeertipurswani

#############################

New on site