Module Introduction to Trie

Introduction to Trie

**Frequency: 6/10** A simple data structure for strings.

Resources

- [GeeksforGeeks: Introduction to Trie](https://www.geeksforgeeks.org/introduction-to-trie-data-structure-and-algorithm-tutorials/)

Problems

Prefix 313 / 321 1200
Compare string 194 / 235 1300
Maximum score 206 / 210 1400
Report 181 / 187 1400
Maximum XOR subarray 222 / 225 1500
Query on string 132 / 144 1600
Language 103 / 105 1600
Poem 61 / 68 1800
Palindrome pairs 59 / 71 1900
Mass XOR queries 73 / 90 2000
XOR-path on tree 23 / 42 2000
The ancient book 15 / 22 2100