Genesys Interview Question

Difference between array, linked list, hash table with complexities and uses of each