13 micro-topics in Engineering Practice, each with the evidence that proves you have it and the written reason behind every link. Before you start, it rests on 2 other domains. Downstream, it holds up 1 domain.
13 topics · depth 0–7 of 16 · 13 internal links · 6 in · 2 out
Load-bearing links first. Each one says what in this domain rests on what outside it, and why.
3 links
Solve array and string problems rests on Manipulate arrays
Array problems require array manipulation.
Solve problems with hash maps and sets rests on Work with objects
Hash-based solutions use objects and maps.
Think recursively rests on Write and call functions
Recursion is a function calling itself.
3 links
Solve array and string problems rests on Work with lists and tuples
List problems require list manipulation.
Solve problems with hash maps and sets rests on Work with dictionaries and sets
Hash-based solutions use dictionaries and sets.
Think recursively rests on Define functions
Recursion is a function calling itself.
In prerequisite order. Each idea names the artifact that closes it, the market demand that put it on the map, and what it stands on.
Depth 0 · procedural · scaffolded · M08 §8.1
Traverses and rewires pointer structures
Pointer intuition builds from sequential structures.
Depth 0 · conceptual · unassisted · M08 §8.3
States Big-O for a solution and defends it
Solve array and string problems
Complexity is easiest to see against code you have written.
Depth 1 · meta · unassisted · M08 §8.4
Restates, examples, plan, code, test, optimize
Analyze time and space complexity
Optimization is a step in the strategy.
Solve problems with hash maps and sets
Pattern recognition comes from having solved with several patterns.
Depth 2 · procedural · unassisted · M08 §8.5
Manipulates sequences under constraints
Manipulate arrays · JavaScript Core
Array problems require array manipulation.
Work with lists and tuples · Python Core
List problems require list manipulation.
Depth 2 · procedural · unassisted · M08 §8.6
Trades space for lookup speed
Work with objects · JavaScript Core
Hash-based solutions use objects and maps.
Work with dictionaries and sets · Python Core
Hash-based solutions use dictionaries and sets.
Depth 3 · conceptual · unassisted · M08 §8.1
Chooses the structure the traversal implies
Solve array and string problems
Stacks and queues are disciplined sequences.
Depth 3 · procedural · unassisted · M08 §8.2
Walks a sequence from both ends or at two speeds
Solve array and string problems
The technique moves indices through a sequence.
Depth 4 · procedural · scaffolded · M08 §8.2
Maintains a moving range over a sequence
Apply the two-pointer technique
A window is two pointers with a maintained range.
Depth 4 · meta · scaffolded · M08 §8.10
Solves within an interview time box
Working under time requires a method to fall back on.
Apply the two-pointer technique
Timed sets assume the common patterns are available.
Depth 5 · conceptual · unassisted · M08 §8.7
Identifies base and recursive cases
Write and call functions · JavaScript Core
Recursion is a function calling itself.
Define functions · Python Core
Recursion is a function calling itself.
Depth 6 · procedural · unassisted · M08 §8.7
Implements depth-first and breadth-first traversal
A tree is a branching pointer structure.
Traversal is naturally recursive.
Depth 6 · conceptual · guided · M08 §8.2
Memoizes overlapping subproblems
Memoization caches recursive results.
Depth 7 · procedural · guided · M08 §8.7
Explores and abandons partial solutions
Backtracking is a search over a decision tree.
Everything downstream that names an idea here as a prerequisite, grouped by where it lives.
2 links
Answer behavioral questions from service rests on Perform under time pressure
Interview preparation covers both halves of the same loop.
Handle a system design interview rests on Work a problem systematically
Thinking aloud under questioning transfers between formats.
Retool. Retrain. Relaunch.
375 ideas. 17 weeks. No tuition, ever.
Vets Who Code is a veteran-run 501(c)(3). The accelerator is free, remote, and we don’t take a share of your first paycheck.
Free · Remote · 17 weeks · EIN 86-2122804