Re:I had to give a wrong answer to get the job (2017)
by qu4z-2 on Monday July 19, 2021 @06:53PM
(#27888218)
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?
[ Parent
| on HN ]
There are no comments on this comment yet.