arrow_back Back to Challenges

#76 Minimum Window Substring

Hard Acceptance 0%
description

Problem Description

Given two strings `s` and `t` of lengths `m` and `n` respectively, return the minimum window substring of `s` such that every character in `t` (including duplicates) is included in the window. If there is no such substring, return the empty string `""`.

checklist Constraints

m == s.length
n == t.length
1 <= m, n <= 10^5
s and t consist of uppercase and lowercase English letters.

science Examples

Case #1

In: s = "ADOBECODEBANC" t = "ABC"
Out: "BANC"

Case #2

In: s = "a" t = "a"
Out: "a"

Mastery Tags

Hash Table Sliding Window Strings

Hiring Companies

Amazon Google Meta
code

Integrated IDE

code_blocks
Coding
psychology
Aptitude