Skip to content

Commit 09fd19c

Browse files
author
Joseph Luce
authored
Update 076_minimum_window_substring.md
1 parent 3437b1f commit 09fd19c

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

leetcode/hard/076_minimum_window_substring.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22

33
## Two Pointer with Map Solution
44
- Runtime: O(S * T) + O(T) but O(S * (S+T)) + O(T) due to string slicing
5-
- Space: O(S)
5+
- Space: O(S) + O(T)
66
- S = Number of characters in string S
77
- T = Number of characters in string T
88

@@ -66,7 +66,7 @@ def chars_occur_ge(ch_to_n_counts, all_ch_counts):
6666

6767
## Two Pointer with Map Solution (Optimized)
6868
- Runtime: O(S) + O(T) but O(S * S) + O(T) due to string slicing
69-
- Space: O(S)
69+
- Space: O(S) + O(T)
7070
- S = Number of characters in string S
7171
- T = Number of characters in string T
7272

@@ -130,7 +130,7 @@ class CharacterCounter:
130130

131131
## Two Pointer with Map Solution (No String slicing)
132132
- Runtime: O(S) + O(T)
133-
- Space: O(S)
133+
- Space: O(S) + O(T)
134134
- S = Number of characters in string S
135135
- T = Number of characters in string T
136136

0 commit comments

Comments
 (0)