Google interview question

Basically leetcode data structures questions.