Minimum Window Substring

Given two strings s and t, return the minimum window substring of s such that every character in t is included in the window. If no such substring exists, return an empty string.

Constraints

  • m == s.length
  • n == t.length
  • 1 <= m, n <= 10^5
  • s and t consist of uppercase and lowercase English letters.
View editorial solution
Saving… · 2 lines
class Solution:
def minimumWindowSubstring(self, s: str, t: str) -> str:
Console

Click Run to execute sample tests.