WNS-Vuram interview question

Difference between each data structure