Microsoft interview question

Leetcode Easy-Hard, OOD, System design.