12 ms·

I scored 14/15, messed up on the regular expression question. Good thing I remembered the graph algoritms.