Nutanix Interview Question

Data structures white board problem solving. Nothing different.