Skip to content

Latest commit

 

History

History
21 lines (13 loc) · 551 Bytes

File metadata and controls

21 lines (13 loc) · 551 Bytes

140.Minimum Window Substring

Description

Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).

Example

Input: 'ADOBECODEBANC', 'ABC'
Output: 'BANC'

Note

  • If there is no such window in S that covers all characters in T, return the empty string "".
  • If there are multiple such windows, you are guaranteed that there will always be only one unique minimum window in S.

From

LeetCode