Skip to content

Commit c409828

Browse files
authored
Update number-of-matching-subsequences.md
1 parent 7ff74ae commit c409828

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

python/number-of-matching-subsequences.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -140,7 +140,7 @@ def numMatchingSubseq(s, words):
140140
- **Time Complexity:** O(n + w * log n), where `n` is the length of `s` and `w` is the total number of words.
141141
- **Space Complexity:** O(n), for the character-to-indices mapping of `s`.
142142

143-
# Approach 4
143+
## Approach 4
144144
### **Intuition**
145145
When we first look at this problem, we need to understand what makes a string a subsequence of another. A subsequence is formed by taking characters from the original string while keeping their relative order, but they don't need to be consecutive. For example, "ace" is a subsequence of "abcde" because we can find 'a', 'c', and 'e' in order, even though they're not adjacent.
146146

0 commit comments

Comments
 (0)