Minimum Length of String After Operations | 2 Approaches |Intuition |Leetcode 3223 |codestorywithMIK

Channel:

codestorywithMIK

Subscribers:

105,000

Published on January 13, 2025 3:59:35 AM ● Video Link: https://www.youtube.com/watch?v=VZ9Qiy75rZU

Duration: 0:00

5,629 views

392

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

Hi Everyone, this is the 58th video of our Playlist "Strings : Popular Interview Problems".
Now we will be solving a good problem based on Strings - Minimum Length of String After Operations | 2 Approaches | Clear Intuition | Leetcode 3223 | codestorywithMIK

Problem Name : Minimum Length of String After Operations | 2 Approaches | Clear Intuition | Leetcode 3223 | codestorywithMIK
Company Tags : will update later
My solutions on Github(C++ & JAVA) - https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/strings/Minimum Length of String After Operations.cpp
Leetcode Link : https://leetcode.com/problems/minimum-length-of-string-after-operations/


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:
The goal is to minimize the string length by deleting characters. We iterate through the string while maintaining a frequency array for each character. If a character appears three times, we delete two of them to keep the frequency below three. The result is calculated as the original string length minus the total number of deletions.

Approach 2:
This approach focuses on counting characters based on their frequency. First, we calculate the frequency of each character in the string. For each character, if its frequency is even, we add two to the result; if odd, we add one. This ensures we account for the minimum possible contribution of each character to the final string length.



✨ Timelines✨
00:00 - Introduction
00:22 - Motivation
00:53 - Problem Explanation
03:52 - Thought Process Approach-1
11:53 - Coding Approach-1 in C++
14:52 - Coding Approach-1 in JAVA
16:32 - Thought Process Approach-2
20:49 - Coding Approach-2 in C++
21:56 - Coding Approach-2 in JAVA


#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