2 ms·

I would be more interested in results if test case was one that requires some backtracking, even in optimal solution.