Pergunta de entrevista da empresa Spiceworks Ziff Davis

Define Big O notation of insert, delete for array, hash, and linked list. What are the differences and in what cases would you use each?