Skip to content

Commit d7d44e1

Browse files
authored
Update 0076-minimum-window-substring.py
The Leetcode description for the problem states: m == s.length n == t.length 1 <= m, n <= 10^5 Which means t == "" will never be True. But what would make sense if m < n => return "", because then we cant find a minimum window substring.
1 parent a6b8103 commit d7d44e1

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

python/0076-minimum-window-substring.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
class Solution:
22
def minWindow(self, s: str, t: str) -> str:
3-
if t == "":
3+
if len(s) < len(t):
44
return ""
55

66
countT, window = {}, {}

0 commit comments

Comments
 (0)