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 174 / 178 1200
Compare string 106 / 131 1300
Maximum score 113 / 118 1400
Report 100 / 101 1400
Maximum XOR subarray 130 / 131 1500
Query on string 77 / 83 1600
Language 53 / 55 1600
Poem 32 / 33 1800
Palindrome pairs 35 / 42 1900
Mass XOR queries 50 / 59 2000
XOR-path on tree 11 / 19 2000
The ancient book 9 / 12 2100