What about an array of tuples where each tuple stores something and a reference ... | Hacker News

Hacker News new | past | comments | ask | show | jobs | submit

login

_dw7s on March 16, 2017 | parent | context | favorite | on: Acing the technical interview

What about an array of tuples where each tuple stores something and a reference to an index in the array? How about a dictionary? Can you implement a linked list using a dictionary? Everything can be a linked list if you try hard enough.

gpderetta on March 16, 2017 [–]

>an array of tuples where each tuple stores something and a reference to an index in the array?

That's not trying hard enough. That's litterally the definition of a cons cell. (The array is simply raw memory and the index is a pointer)

Consider applying for YC's Fall 2025 batch! Applications are open till Aug 4
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact