Find the Punishment Number of an Integer | Multiple Ways | Dry Run |Leetcode 2698 | codestorywithMIK
524Whatsapp Community Link : https://www.whatsapp.com/channel/0029Va6kVSjICVfiVdsHgi1A
Hi Everyone, this is the 10th video of our Playlist "Recursion : Popular Interview Problems".
Now we will be solving a good Recursion practice problem - Find the Punishment Number of an Integer | Multiple Ways | Tree Diagram | Leetcode 2698 | codestorywithMIK
Problem Name : Find the Punishment Number of an Integer | Multiple Ways | Tree Diagram | Leetcode 2698 | codestorywithMIK
Company Tags : will update later
My solutions on Github(C++ & JAVA) - https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/Recursion/Find the Punishment Number of an Integer.cpp
Leetcode Link : https://leetcode.com/problems/find-the-punishment-number-of-an-integer
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 + Memoization - Using String Subsets)
The key idea is to check if a squared number can be split into parts that sum up to the original number. We recursively explore all possible partitions of the squared number (as a string) and use memoization to optimize overlapping subproblems. If a valid partition exists, we add the squared number to the total punishment sum.
Approach 2 (Recursion + Memoization - Using Direct Number Manipulation)
Instead of treating the squared number as a string, this approach directly extracts and sums digit groups from the number itself. It tries different segmentations by dividing the number into parts (units, tens, hundreds, etc.) and recursively checks if any combination adds up to the original number. This method reduces space complexity while maintaining the same recursive structure.
✨ Timelines✨
00:00 - Introduction
00:21 - Motivation
00:51 - Problem Explanation
05:54 - Approach-1 (Recursion + Memoization)
20:00 - Coding Approach-1
26:31 - Time & Space Complexity of Approach-1
29:41 - Approach-2 (Using Integers manipulation)
41:57 - Coding Approach-2
43:17 - Time & Space Complexity of Approach-2
44:36 - One Last Failed Case
#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