โ† Amazon questions

Pattern extractor from character stream via regex lexing

Filed under Amazon

The question

Design a system that processes an incoming stream of characters to extract patterns (integers, fractions, words). Discuss how to implement this from scratch using lexical analysis principles, converting regular expressions to NFAs and DFAs.

No write-up yet. Related questions below have one.

Related Amazon questions

Collected from public candidate posts and coding forums. Updated Nov 2026.