In my experience, to be better than the vast majority of candidates you don't need an "optimal" solution, you need to have written something that actually runs

In my experience, to be better than the vast majority of candidates you don't need an "optimal" solution, you need to have written something that actually runs within 20mins or so (even if it's incomplete), then work on improving it afterwards