Minimum Window Substring -(Google, Amazon, MakeMyTrip, Microsoft): Explanation ➕ Live Coding 🧑🏻‍💻

Channel:

codestorywithMIK

Subscribers:

92,300

Published on October 22, 2022 4:20:10 AM ● Video Link: https://www.youtube.com/watch?v=3Bp3OVD1EGc

Duration: 38:06

354 views

17

This is our 5th Video on our Sliding Window Playlist. This is one of the best Qns on Sliding Window and hence the most popular one.
SO, today, we will try to solve a very interesting Problem : "Minimum Window Substring".

We will do live coding after explanation and see if we are able to pass all the test cases.

Problem Name : First negative integer in every window of size k
Company Tags : Amazon, Codenation, FactSet, MakeMyTrip, Streamoid Technologies, Microsoft, Media.net, Google, Airbnb
My solutions on Github : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/Sliding%20Window/Minimum%20Window%20Substring.cpp
Leetcode Link : https://leetcode.com/problems/minimum-window-substring/
GfG Link : https://practice.geeksforgeeks.org/problems/smallest-window-in-a-string-containing-all-the-characters-of-another-string-1587115621/1

My GitHub Repo for interview preparation : https://github.com/MAZHARMIK/Interview_DS_Algo
Subscribe to my channel : https://www.youtube.com/channel/UCaw58edcO3ZqMw76Bvs0kGQ



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

#coding #helpajobseeker #easyrecipes
#interviewpreparation #interview_ds_algo #hinglish