Binary Index Tree, Trie, and KMP

September 23, 2022

Part 1 - Binary Index Tree

• query, sum all nodes from idx + 1 to 0, using getParent
• update, add diff to nodes from idx + 1 to arr.size, using getNext
• Youtube Tutorial and Java Implementation

Part 2 - Trie

• Article labuladong trie