Maximum Difference Between Even and Odd Frequency II | Super Detailed | Leetcode 3445 | MIK
444iPad PDF Link : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/iPad PDF Notes/Leetcode-3445.pdf
Whatsapp Community Link : https://www.whatsapp.com/channel/0029Va6kVSjICVfiVdsHgi1A
Hi Everyone, this is the 41st video of our Playlist "Sliding Window : Popular Interview Problems".
Now we will be solving a very Hard Sliding Window problem - Maximum Difference Between Even and Odd Frequency II | Super Detailed | Leetcode 3445 | codestorywithMIK
I will explain it in full detail so that it becomes easy to understand. Sinc this is a very Hard and expert level problem, I have broken it down into steps which can help us understand
build our thought process.
Problem Name : Maximum Difference Between Even and Odd Frequency II | Super Detailed | Leetcode 3445 | codestorywithMIK
Company Tags : will update later
Code Github(C++ & JAVA) - https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/Sliding Window/Maximum Difference Between Even and Odd Frequency II.cpp
Leetcode Link : https://leetcode.com/problems/maximum-difference-between-even-and-odd-frequency-ii/description/
My DP Concepts Playlist : • Roadmap for DP | How to Start DP ? | Topic...
My Graph Concepts Playlist : • Graph Concepts & Qns - 1 : Graph will no m...
My Segment Tree Concepts Playlist : • Segment Tree | Introduction | Basics | Bui...
My Recursion Concepts Playlist : • Introduction | Recursion Concepts And Ques...
Trie Playlist - • Word Search II (Google, Amazon, Meta, Micr...
Difference Array Technique: Concepts & Qns : • Introduction | What | How | Difference Arr...
Monotonic Data Structure Concepts & Qns : • Monotonic Data Structures Concepts & Qns
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 :
The approach involves checking all pairs of different digits (from '0' to '4') and analyzing substrings where one digit appears at least once and the other at least twice. For each character pair, it maintains a sliding window and tracks prefix differences in their counts using a state-based system based on parity (even/odd) of their occurrences. By storing the minimum difference for each state, the algorithm can efficiently compute the maximum possible difference within valid substrings. The XOR trick helps identify compatible state transitions. This method ensures optimal scanning of all substrings while adhering to the length and count constraints.
✨ Timelines✨
00:00 - Introduction
0:37 - Motivation
0:54 - Problem Explanation
3:49 - Brute Force
5:35 - Optimal : Fixing 2 Characters at a time
10:08 - Why Sliding Window ?
11:20 - Deriving Final Expression for freq[a] - freq[b]
16:39 - Handling Odd Even Count
26:53 - Converting odd even state into decimal state
37:18 - Using XOR to find. the required state
46:06 - Starting Sliding Window
57: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