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 258 / 264 1200
Compare string 157 / 193 1300
Maximum score 162 / 166 1400
Report 141 / 145 1400
Maximum XOR subarray 180 / 181 1500
Query on string 108 / 119 1600
Language 78 / 80 1600
Poem 46 / 54 1800
Palindrome pairs 49 / 58 1900
Mass XOR queries 64 / 80 2000
XOR-path on tree 17 / 31 2000
The ancient book 13 / 19 2100