Showing Posts From

Strings

Tries: Prefix Trees for Fast Lookups

Tries: Prefix Trees for Fast Lookups

Week 12 notes: a trie stores strings by shared prefixes, so lookup and prefix search depend on word length, not how many words you've got. Where autocomplete comes from.

Array & String Manipulation Patterns

Array & String Manipulation Patterns

Week 2 notes: strings are basically immutable arrays of characters, and that one word (immutable) quietly changes how you write fast code.

Two Pointers Algorithm - Intuition & Patterns

Two Pointers Algorithm - Intuition & Patterns

Week 0 notes on the two pointers technique: the 'squeeze' idea that kills a lot of nested loops, the two movement styles, and when to actually use it.

Lists, Arrays & Strings: Big-O Overview

Lists, Arrays & Strings: Big-O Overview

Week 0 notes on Python lists and strings through a Big-O lens: static vs dynamic arrays, the cost of every common operation, and the cheat sheets I check before writing loops.