Parse structured log lines, quoted values and all, then compute error rates and p95 latencies so on-call engineers find the slow endpoint in seconds.
Parse log lines
Timestamp, level, service and key=value fields, including quoted values, with strict rejection.
Error rates and percentiles
Requests and errors per service, nearest-rank percentiles, and the slowest paths by p95.
Streaming over huge files
A 20 GB log doesn't fit in memory. Compute the same report in one pass over a stream.
What Big-O tells you on the job: the costs of common operations, amortised O(1), inputs that trigger the worst case, memory as a cost, and when to measure instead of guessing.
Model order statuses, CSV quoting and regex matching as state machines: one transition table, guards for business rules, event logs you can replay, and NFAs that track several states.
How to parse formulas, JSON and patterns by hand: split input into tokens, write the grammar down, turn each rule into a function, handle precedence, and report exact error positions.