Leetcode Problem 76. Minimum Window Substring

76. Minimum Window Substring

Leetcode Solutions

Create a hashmap to store the frequency of each character in t.
Initialize two pointers, left and right, to 0, and a variable minLength to infinity to store the length of the minimum window.
Use a variable required to keep track of how many unique characters in t are present in the current window.
Expand the window by moving the right pointer and decrement the frequency of the character in the hashmap if it is found in t.
When required is 0, all characters are within the window, so try to shrink the window by moving the left pointer.
If the window is still valid after contracting, update the minLength and record the current window.
Repeat steps 4-6 until the right pointer reaches the end of s.
Return the minimum window substring or an empty string if no such window exists.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen