egonSchiele / grokking_algorithms

Code for the book Grokking Algorithms (https://amzn.to/29rVyHf)

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

answer to question # 2.2

rahulaga-msft opened this issue · comments

Answer to question 2.2 says - A linked list because Lots of inserts are happening (servers
adding orders), which linked lists excel at. You don’t need search
or random access (what arrays excel at), because the chefs always
take the first order off the queue.

Isn't in queue insert always happens at last and array would be better choice ?

Or this answer is driven by considering factor - "what if required space is not available in existing contiguous block ? "