Free lessons · from Think in Patterns
Which pattern is my problem?
Problems rarely name the pattern they want, but their words give it away. Type a few words from the problem in front of you, or tap one.
The pattern finder
The finder uses the cue table from page 107 of Think in Patterns: 30 patterns and the words that point to each. See the whole table.
Three free lessons
Pages taken straight from the book: spot the pattern, know the cost, and see one problem taught in full.
Which pattern is this?
The words in a problem, and its input size, point to the pattern. One table for 30 patterns.
From page 107
Big-O and Python at a glance
What each complexity means at n = 10⁵, what Python’s built-ins really cost, and the traps.
From page 111
Contains Duplicate, start to finish
Three solutions, a drawing, tested Python, why it works, a dry run and exercises.
Problem 1, pages 134 to 138
Want more? Read the free 42-page sample: the three routes through the book, a Foundations topic and the first problems of chapter 1.