8. String to Integer (atoi)

This is a parsing problem with a strict order: skip spaces, read an optional sign, consume digits until the first non-digit, stop. Each stage runs once, no backtracking — it's a tiny state machine,…