Frage im Vorstellungsgespräch bei TikTok

Leetcode question. Then try to improve time complexity.