Your question is Optimize a Slow Algorithm. Take a moment with it on the right.
Talk me through your thinking if you like. When you're confident, submit your answer and I'll grade it like a real screen (7/10 or better passes).
Explain how you would optimize a slow-running algorithm. Your answer should cover how you identify the bottleneck, what changes you would consider, and how you would verify the improvement.