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 126 / 128 1200
Compare string 82 / 98 1300
Maximum score 86 / 89 1400
Report 77 / 78 1400
Maximum XOR subarray 95 / 96 1500
Query on string 61 / 68 1600
Language 37 / 38 1600
Poem 22 / 22 1800
Palindrome pairs 26 / 30 1900
Mass XOR queries 38 / 47 2000
XOR-path on tree 2 / 2 2000