

0 / 2 embers
0 / 3000 xp
click for more info
Complete a lesson to start your streak
click for more info
Difficulty: 7
click for more info
Not enough gems
Cost: 6 gems
1: Tries
incomplete
2: Exists
incomplete
3: Prefix Matching
incomplete
4: Words With Prefix
incomplete
5: Find Matches
incomplete
6: Find Matches Review
incomplete
7: Longest Common Prefix
incomplete
8: Advanced Find Matches
incomplete
Back
ctrl+,
Next
ctrl+.
This lesson's interactive features are locked, please to keep using them
Let's review the code we just wrote:
class Trie:
def find_matches(self, document: str) -> set[str]:
matches = set()
for i in range(len(document)):
level = self.root
for j in range(i, len(document)):
ch = document[j]
if ch not in level:
break
level = level[ch]
if self.end_symbol in level:
matches.add(document[i : j + 1])
return matches