Solutions:
Check these solutions from our community and artificial intelligence:
The candidate's solution is correct and solves the problem. The candidate's approach is also optimal, as they only iterate through the array once.