Amplify interview question

Write a function that accepts a string and a regular expression, and return true if the string contains a match.

Interview Answer

Anonymous

May 14, 2015

I constructed a deterministic finite automaton as a graph, with individual characters as nodes.

2