Domanda di colloquio di TikTok

Round 1, similar to Leetcode 210. Round 2, a binary search question.