Frage im Vorstellungsgespräch bei EPAM Systems

Why is that solution best solution? Time complexity and space complexity