2 ms·

I didn’t explain why I thought HW wouldn’t help as much but yes, the exploding space complexity is definitely a big problem.