Google interview question

Some questions around data structures and algos