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

14 May 2015

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

2