Interview Question

Anonymous Interview Toronto, ON (Canada)

I was asked to code up a general regex match function which

  accepted "*" and "." are the matching filters. They provided a long list of test cases for you algorithm to pass, unfortunately they list a whole bunch that would pass a ad-hoc implementation. This leads you to a poor implementation if you fix the code as successive test cases break! Has I paid attention to the last few at the end of the list, I would not have run out of time to come up with an elegant solution.

Interview Answer

1 Answer


I run out of time to get this to work for all test cases to pass.

Interview Candidate on May 27, 2012

Add Answers or Comments

To comment on this question, Sign In with Facebook or Sign Up