You explicitly said they were hung up on the "worst case O(n)" situation, so I s...

qu4z-2 on July 19, 2021 | parent | context | favorite | on: I had to give a wrong answer to get the job (2017)

You explicitly said they were hung up on the "worst case O(n)" situation, so I suspect they were concerned about the latency. Insertion into a dynamic array has a worst case of O(n) and an average case of O(1), no?