Pergunta de entrevista da empresa Amplify

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

Resposta da entrevista

Sigiloso

14 de mai. de 2015

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

2