Remove All Occurrences of a Substring | 3 Approaches | Leetcode 1910 | codestorywithMIK
390Whatsapp Community Link : https://www.whatsapp.com/channel/0029Va6kVSjICVfiVdsHgi1A
Hi Everyone, this is the 27th video of our Playlist "Stack : Popular Interview Problems".
Now we will be solving a good problem based on Stack - Remove All Occurrences of a Substring | 3 Approaches | Leetcode 1910 | codestorywithMIK
Homework - Try solving using KMP Algorithm. I will make a separate video on that in my free time.
Problem Name : Remove All Occurrences of a Substring | 3 Approaches | Leetcode 1910 | codestorywithMIK
Company Tags : will update later
My solutions on Github(C++ & JAVA) - https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/Stack/Remove All Occurrences of a Substring.cpp
Leetcode Link : https://leetcode.com/problems/remove-all-occurrences-of-a-substring
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 :
Brute Force (Approach-1):
Repeatedly searches for the substring (part) in s and removes it.
Continues this process until part no longer exists in s.
Simple and direct, but inefficient due to repeated string modifications.
Using Stack (Approach-2):
Uses a stack to simulate string processing while checking for part dynamically.
If the top of the stack forms part, it removes those characters.
Reduces frequent substring searches, making it more optimized.
Using String as a Stack (Approach-3):
Uses a StringBuilder as a stack-like structure.
Appends characters and removes the last n characters if they match part.
Optimized approach with minimal extra space usage.
✨ Timelines✨
00:00 - Introduction
00:21 - Motivation
01:10 - Problem Explanation
02:02 - Approach-1 (Brute Force)
02:51 - Approach-2 (Using Stack)
06:53 - Approach-3 (Using string as a Stack)
10:55 - Homework (Using KMP)
11:54 - Coding them 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