https://gongybable.medium.com/google-amazon-meta-microsoft-interview-question-leetcode-1277-4cef339698b7