Minimum Window Substring · Coding Interview Practice

Minimum Window SubstringGiven strings s and t, return the smallest substring of s that contains every character of t (including duplicates), or "" if none.Constraints

m == s.length, n == t.length

1 <= m, n <= 10^5

s and t consist of uppercase and lowercase English letters

Examples

Input: s = "ADOBECODEBANC", t = "ABC" Output: "BANC"

Input: s = "a", t = "aa" Output: ""

Practise this challengeAll coding challenges

LetsDiscuss

Loading your session…