Google interview question

Coding, Mainly DSA (Medium to hard Leetcode)