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.