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 312 / 320 1200
Compare string 193 / 233 1300
Maximum score 205 / 209 1400
Report 180 / 186 1400
Maximum XOR subarray 221 / 224 1500
Query on string 131 / 143 1600
Language 100 / 102 1600
Poem 59 / 66 1800
Palindrome pairs 58 / 70 1900
Mass XOR queries 72 / 89 2000
XOR-path on tree 23 / 41 2000
The ancient book 15 / 21 2100