Parse the Number — Solution & Editorial

Back to the Problem

A small state machine: whitespace → sign → digits; accumulate and clamp at the end (or during, to avoid overflow in fixed-width languages).

Complexity: O(length)

Watch out: Clamp to INT_MIN/INT_MAX; and 'words 987' parses to 0 because the first non-space character is not a sign or digit.