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 227 / 231 1200
Compare string 139 / 171 1300
Maximum score 144 / 148 1400
Report 124 / 126 1400
Maximum XOR subarray 158 / 159 1500
Query on string 96 / 106 1600
Language 68 / 70 1600
Poem 40 / 48 1800
Palindrome pairs 46 / 55 1900
Mass XOR queries 60 / 76 2000
XOR-path on tree 12 / 27 2000
The ancient book 10 / 16 2100