Apparently this is a common question.

Here's some discussion on it https://leetcode.com/discuss/interview-question/348510/Googl...