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 140 / 143 1200
Compare string 91 / 108 1300
Maximum score 98 / 101 1400
Report 87 / 88 1400
Maximum XOR subarray 111 / 112 1500
Query on string 68 / 75 1600
Language 45 / 47 1600
Poem 26 / 27 1800
Palindrome pairs 29 / 34 1900
Mass XOR queries 42 / 51 2000
XOR-path on tree 5 / 10 2100