Genesys interview question

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