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 158 / 162 1200
Compare string 96 / 119 1300
Maximum score 104 / 107 1400
Report 92 / 93 1400
Maximum XOR subarray 116 / 117 1500
Query on string 72 / 78 1600
Language 47 / 49 1600
Poem 26 / 27 1800
Palindrome pairs 31 / 37 1900
Mass XOR queries 47 / 56 2000
XOR-path on tree 9 / 16 2000
The ancient book 9 / 10 2100