DSA · Theory

Patricia Trie

Theory

790/810

Patricia Trie is simple if you keep it on paper. Ananya uses it for a Patricia Trie dry-run in a viva board.

Patricia Trie on the board: one Patricia Trie step Ananya can write from memory. Then say what a Patricia Trie dry-run looks like after.

Without Patricia Trie, a viva board gets messy and a Patricia Trie dry-run is hard to trust.

Use Patricia Trie when a Patricia Trie dry-run must stay clear. If a simpler DSA step works, use that instead.

Patricia Trie miss — only reciting the name of Patricia Trie. Fix it before you talk about advanced DSA.

After Patricia Trie, Ananya should still remember only reciting the name of Patricia Trie.

One breath for Patricia Trie, then a Patricia Trie dry-run, then only reciting the name of Patricia Trie. Sit down.

Exam tip

Board: a Patricia Trie dry-run. Dry-run Patricia Trie. Name the trap: only reciting the name of Patricia Trie.

# Patricia Trie
data = [4, 1, 3]
print("start", data)
if data[0] > data[1]:
    data[0], data[1] = data[1], data[0]
print("after one step", data)

Patricia Trie: dry-run [4, 1, 3]. Say the list after one step.