Why Arrays Exist and What Problem They Solve in DSA Javascript - Performance Analysis

Time Complexity: Why Arrays Exist and What Problem They Solve

O(1)

Understanding Time Complexity

Arrays help us store many items in order and access them quickly. We want to see how fast we can find or use these items as the list grows.

How does the time to get or change an item change when the array gets bigger?

Scenario Under Consideration

Analyze the time complexity of accessing an element in an array by its index.

const arr = [10, 20, 30, 40, 50];
const index = 3;
const value = arr[index];
console.log(value); // Output: 40
    

This code gets the value at position 3 in the array and prints it.

Identify Repeating Operations

Here, there is no loop or repeated step. We directly access one item by its position.

• Primary operation: Accessing an element by index.
• How many times: Exactly once, no matter the array size.

How Execution Grows With Input

Accessing an item takes the same time whether the array has 10 or 1000 items.

Input Size (n)	Approx. Operations
10	1
100	1
1000	1

Pattern observation: The time stays the same no matter how big the array is.

Final Time Complexity

Time Complexity: O(1)

This means accessing any item by its position takes the same small amount of time, no matter how many items are in the array.

Common Mistake

[X] Wrong: "Accessing an item in an array takes longer if the array is bigger."

[OK] Correct: Arrays store items in order in memory, so we can jump straight to any position without checking others first.

Interview Connect

Knowing that arrays let you quickly get any item by position is a key skill. It helps you choose the right tool for storing and using data efficiently.

Self-Check

"What if we had to find an item by its value instead of position? How would the time complexity change?"

Practice

1. Why do arrays exist in programming languages like JavaScript?

easy

A. To store multiple values in a single variable in an ordered way

B. To perform mathematical calculations faster

C. To replace all other data structures

D. To store only one value at a time

Solution

1. Step 1: Understand the purpose of arrays

   Arrays allow storing many values together instead of separate variables for each value.

2. Step 2: Recognize the order and grouping feature

   Arrays keep values in order and allow easy access by position (index).

3. Final Answer:

   To store multiple values in a single variable in an ordered way -> Option A

4. Quick Check:

   Arrays group values in order = A [OK]

Hint: Arrays group many values in order inside one variable [OK]

Common Mistakes:

• Thinking arrays store only one value
• Confusing arrays with math operations
• Believing arrays replace all data structures

2. Which of the following is the correct way to create an empty array in JavaScript?

easy

A. let arr = {}

B. let arr = ()

C. let arr = []

D. let arr = ''

Solution

1. Step 1: Recall JavaScript array syntax

   Arrays are created using square brackets [].

2. Step 2: Identify the correct empty array syntax

   Using [] creates an empty array, while {} creates an object, () is invalid, and '' is a string.

3. Final Answer:

   let arr = [] -> Option C

4. Quick Check:

   Empty array uses [] = C [OK]

Hint: Use square brackets [] to create arrays in JavaScript [OK]

Common Mistakes:

• Using curly braces {} which create objects
• Using parentheses () which are invalid for arrays
• Using empty quotes '' which create strings

3. What will be the output of the following code?

const fruits = ['apple', 'banana', 'cherry'];
console.log(fruits[1]);

medium

A. banana

B. apple

C. cherry

D. undefined

Solution

1. Step 1: Understand array indexing

   Arrays start at index 0, so fruits[0] = 'apple', fruits[1] = 'banana'.

2. Step 2: Identify the value at index 1

   fruits[1] accesses the second element, which is 'banana'.

3. Final Answer:

   banana -> Option A

4. Quick Check:

   fruits[1] = banana [OK]

Hint: Remember array indexes start at 0 in JavaScript [OK]

Common Mistakes:

• Thinking index starts at 1
• Confusing element positions
• Expecting undefined for valid index

4. Find the error in this code that tries to add an element to an array:

const numbers = [1, 2, 3];
numbers.add(4);

medium

A. Numbers array should be a string

B. Missing semicolon after array declaration

C. Array should be declared with curly braces

D. Using add() method which does not exist for arrays

Solution

1. Step 1: Check array methods for adding elements

   JavaScript arrays use push() to add elements, not add().

2. Step 2: Identify the incorrect method usage

   Calling numbers.add(4) causes an error because add() is undefined for arrays.

3. Final Answer:

   Using add() method which does not exist for arrays -> Option D

4. Quick Check:

   Use push() to add elements, not add() [OK]

Hint: Use push() to add elements to arrays, not add() [OK]

Common Mistakes:

• Using add() instead of push()
• Thinking arrays use curly braces
• Confusing arrays with strings

5. You want to store a list of student names and quickly access any name by its position. Which data structure solves this problem best and why?

hard

A. Object, because it stores key-value pairs without order

B. Array, because it stores ordered elements accessible by index

C. Set, because it stores unique values without order

D. Map, because it stores key-value pairs with keys as indexes

Solution

1. Step 1: Understand the need for ordered storage with index access

   We want to store names in order and access by position number.

2. Step 2: Compare data structures for ordered access

   Arrays keep order and allow access by index, objects and sets do not guarantee order, maps use keys but not numeric indexes by default.

3. Final Answer:

   Array, because it stores ordered elements accessible by index -> Option B

4. Quick Check:

   Ordered access by position = Array [OK]

Hint: Use arrays for ordered lists with index access [OK]

Common Mistakes:

• Choosing objects or sets which lack order
• Thinking maps use numeric indexes by default
• Ignoring the need for order and position access