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 337 / 344 1200
Compare string 215 / 258 1300
Maximum score 219 / 223 1400
Report 194 / 200 1400
Maximum XOR subarray 233 / 236 1500
Query on string 144 / 159 1600
Language 114 / 116 1600
Poem 68 / 75 1800
Palindrome pairs 65 / 80 1900
Mass XOR queries 81 / 96 2000
XOR-path on tree 28 / 48 2000
The ancient book 20 / 28 2100