LeetCode 🏔️/String

76. Minimum Window Substring

KB0129 2023. 6. 15. 03:13

Description:

Solution:

  • countT, window will be what we "have" & what we "need"
  • We update our window[c]. 
  • Does window[c] satisfiy 'window[c] == countT'?

Time Complexity: O(n)