Intel Corporation Interview Question
528 Interview Reviews |
Back to all Intel Corporation Interview Questions & Reviews
Interview questions and reviews posted anonymously by interview candidates
Interview Question for Software Engineer at Intel Corporation:
When would you want to use a linked list over an array? When wouldn't you want to use a linked list?
See more for this Intel Corporation Software Engineer Interview
Helpful Question?
Yes |
No
Inappropriate?



2 of 2 people found this helpful
by Anonymous:
- insertion time is O(1)
- good to use when list size varies significantly
- better heap usage
linked list cons:
- search linked list is O(n)
- heap fragmentation in the long term
- possible list corruption (introduction of cycles)
- has several corner cases to deal with