Low-level implementation of array

Nazar Ivanchuk
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?

Keep the story going. Sign up for an extra free read.

Nazar Ivanchuk

Written by

Mobile Developer

The Startup

Medium's largest active publication, followed by +542K people. Follow to join our community.

Welcome to a place where words matter. On Medium, smart voices and original ideas take center stage - with no ads in sight. Watch
Follow all the topics you care about, and we’ll deliver the best stories for you to your homepage and inbox. Explore
Get unlimited access to the best stories on Medium — and support writers while you’re at it. Just $5/month. Upgrade