Low-level implementation of array
Nov 5 · 5 min read

Over the past few years, I conducted dozens of interviews for a software developer position. During an interview, I always try to devote some time to the basic computer science questions. Usually, I start with array related questions.
- Why it takes constant time Θ(1) to access an element in an array?
- How can we compute the address of any given element of an array?


