If the arrays are big enough for growing them to mess up your time budget, then ... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

Dylan16807 on July 20, 2021 | parent | context | favorite | on: I had to give a wrong answer to get the job (2017)

If the arrays are big enough for growing them to mess up your time budget, then it's quite likely that a linked list would already be failing.

fulafel on July 20, 2021 | [–]

Yep, and the associated dynamic memory allocation for LL nodes will still have latency spikes from the malloc implementation so its worst case latency is still bad.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact