Amazon Interview Question

A REGEX parser question where you basically create a REGEX from scratch to match on the test cases given.