Partition Equal Subset Sum | Recursion | Memo | Tree Diagram | Leetcode 416 | codestorywithMIK

Channel:

codestorywithMIK

Subscribers:

105,000

Published on April 7, 2025 7:56:36 AM ● Video Link: https://www.youtube.com/watch?v=G5BGAEYGnWU

Game:

Counter-Strike: Source (2004)

Duration: 0:00

5,475 views

310

Whatsapp Community Link : https://www.whatsapp.com/channel/0029Va6kVSjICVfiVdsHgi1A

Hi Everyone, this is the 108thth video of our Playlist "Dynamic Programming (DP) : Popular Interview Problems".
Now we will be solving an very good and classic DP problem based on Knapsack - Partition Equal Subset Sum | Recursion | Memo | Tree Diagram Leetcode 416 | codestorywithMIK

In this video, we will solve it using Recursion and Memoization because I am travelling this week and got very less time today.
The detailed Bottom up and similar problems will come in DP Concepts Playlist soon -    • Roadmap for DP | How to Start DP ? | ...  

Problem Name : Partition Equal Subset Sum | Recursion | Memo | Tree Diagram Leetcode 416 | codestorywithMIK
Company Tags : Accolite, Amazon, Adobe, Drishti-Soft
My solutions on Github(C++ & JAVA) - https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/DP/Partition Equal Subset Sum.cpp
Leetcode Link : https://leetcode.com/problems/partition-equal-subset-sum


My DP Concepts Playlist :    • Roadmap for DP | How to Start DP ? | ...  
My Graph Concepts Playlist :    • Graph Concepts & Qns - 1 : Graph will...  
My Segment Tree Concepts Playlist :    • Segment Tree | Introduction | Basics ...  
My Recursion Concepts Playlist :    • Introduction | Recursion Concepts And...  
Trie Playlist -    • Word Search II (Google, Amazon, Meta,...  
Difference Array Technique: Concepts & Qns :    • Introduction | What | How | Differenc...  
My GitHub Repo for interview preparation : https://github.com/MAZHARMIK/Interview_DS_Algo
Instagram : https://www.instagram.com/codestorywithmik/
Facebook : https://www.facebook.com/people/codestorywithmik/100090524295846/
Twitter : https://twitter.com/CSwithMIK
Subscribe to my channel :    / @codestorywithmik  

╔═╦╗╔╦╗╔═╦═╦╦╦╦╗╔═╗
║╚╣║║║╚╣╚╣╔╣╔╣║╚╣═╣
╠╗║╚╝║║╠╗║╚╣║║║║║═╣
╚═╩══╩═╩═╩═╩╝╚╩═╩═╝


Video Summary :
Approach 1: Recursion with Memoization
This approach uses a recursive function to explore whether it's possible to form a subset with a sum equal to half of the total array sum. At each step, it decides whether to include the current element or skip it, and uses memoization to store already computed results to avoid redundant calculations. If at any point the remaining sum becomes zero, it means a valid subset is found.

Approach 2: Bottom-Up Dynamic Programming
This approach builds a 2D boolean table where each cell indicates whether a subset with a specific sum can be formed using the first few elements of the array. It starts with base cases — no elements can't form any positive sum, but sum 0 is always possible. Then, for each element and target sum, it fills the table by checking if the sum can be achieved either by including or excluding the current element. The final answer is found at the bottom-right of the table.


✨ Timelines✨
00:00 - Introduction
0:31 - Motivation
0:45 - Problem Explanation
1:36 - Thought Process
6:45 - This is nothing but Classic Subset Sum Problem
9:41 - Tree Diagram
16:48 - Coding it up

#MIK #mik #Mik
#coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge #leetcodequestions #leetcodechallenge #hindi #india #coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge #leetcodequestions #leetcodechallenge #hindi #india #hindiexplanation #hindiexplained #easyexplaination #interview#interviewtips #interviewpreparation #interview_ds_algo #hinglish #github #design #data #google #video #instagram #facebook #leetcode #computerscience #leetcodesolutions #leetcodequestionandanswers #code #learning #dsalgo #dsa #coding #programming #100daysofcode #developers #techjobs #datastructures #algorithms #webdevelopment #softwareengineering #computerscience #pythoncoding #codinglife #coderlife #javascript #datascience #leetcode #leetcodesolutions #leetcodedailychallenge #codinginterview #interviewprep #technicalinterview #interviewtips #interviewquestions #codingchallenges #interviewready #dsa #hindi #india #hindicoding #hindiprogramming #hindiexplanation #hindidevelopers #hinditech #hindilearning #helpajobseeker #jobseekers #jobsearchtips #careergoals #careerdevelopment #jobhunt #jobinterview #github #designthinking #learningtogether #growthmindset #digitalcontent #techcontent #socialmediagrowth #contentcreation #instagramreels #videomarketing #codestorywithmik #codestorywithmick #codestorywithmikc #codestorywitmik #codestorywthmik #codstorywithmik #codestorywihmik #codestorywithmiik #codeistorywithmik #codestorywithmk #codestorywitmick #codestorymik #codestorwithmik

Other Statistics