Explain how the following two data structures work, and their pros and cons.
1) Hash table
2) Linked List (Unordered)

bonus question (ugh):

Why would you ever use a Unordered Linked List for storage of items?

Question

Explain how the following two data structures work, and their pros and cons.
1) Hash table
2) Linked List (Unordered)

bonus question (ugh):

Why would you ever use a Unordered Linked List for storage of items?

Sigiloso · Accepted Answer

Hash table: O(1) access, insert
Linked List:O(n) access, O(1) insert

Sigiloso · Answer

As for the bonus question:
If you want to keep multiple instances of the same object then HashTable won't do - two identical objects will most likely have the same key and therefore the second instance will override the first in its HashTable location.

Lookout

Pergunta de entrevista da empresa Lookout

Respostas da entrevista

Empresas seguidas

Buscas de vagas