Hulu Interview Question

Implement a regular expression engine on the white board