Code Optimization Coding Interview: Reason About Speed Out Loud
Optimization in a coding interview is a spoken skill. Learn a four-beat loop — state the cost, find the bottleneck, change one thing, re-state the cost — with three worked examples you can rehearse.