Why Arrays Exist and What Problem They Solve in DSA Typescript - Challenge Your Understanding

Challenge - 5 Problems

🧠 Conceptual

intermediate

Why do arrays provide faster access to elements compared to linked lists?

Arrays and linked lists are both ways to store collections of items. Why do arrays allow you to get any item quickly, while linked lists do not?

A Because arrays store elements randomly in memory, so accessing any element is unpredictable.

B Because arrays use pointers to link elements, making traversal faster than linked lists.

C Because arrays store elements in continuous memory locations, so the position of any element can be calculated directly.

D Because arrays store elements in a tree structure, allowing quick access.

💡 Hint

Think about how memory addresses work and how you find an element's location.

Arrays store elements one after another in memory. This means you can find the address of any element by adding its index times the size of each element to the start address. Linked lists store elements scattered in memory with pointers, so you must follow links one by one.

❓ Predict Output

intermediate

What is the output after inserting elements in an array?

Consider this TypeScript code that inserts elements into an array. What will be printed?

DSA Typescript

const arr: number[] = [];
arr.push(10);
arr.push(20);
arr[1] = 30;
console.log(arr);

A [10, 20]

B [10, 20, 30]

C [30, 20]

D [10, 30]

💡 Hint

Remember that assigning to an existing index replaces the value.

Initially, arr is empty. push(10) adds 10 at index 0. push(20) adds 20 at index 1. Then arr[1] = 30 replaces the value at index 1 (which was 20) with 30. So the array is [10, 30].

❓ Predict Output

advanced

What is the output of accessing an out-of-bounds index in an array?

What happens when you try to access an index that does not exist in a TypeScript array?

DSA Typescript

const arr = [1, 2, 3];
console.log(arr[5]);

A undefined

B null

C Throws an error

D 0

💡 Hint

Think about what JavaScript/TypeScript returns when accessing missing indexes.

Accessing an index outside the array length returns undefined in JavaScript and TypeScript. It does not throw an error or return null or zero.

🔧 Debug

advanced

Why does this code cause unexpected behavior when modifying an array?

Look at this code snippet. Why does the output not show the expected updated array?

DSA Typescript

const arr = [1, 2, 3];
function updateArray(a: number[]) {
  a = [4, 5, 6];
}
updateArray(arr);
console.log(arr);

A [4, 5, 6]

B [1, 2, 3]

C Throws an error

D undefined

💡 Hint

Consider how assignment inside a function affects the original array.

Inside the function, the parameter 'a' is assigned a new array, but this does not change the original array 'arr' outside the function. The original array remains unchanged, so console.log(arr) prints [1, 2, 3].

🚀 Application

expert

How does using arrays solve the problem of quick data access in real-world applications?

Imagine you are building a music player app that needs to quickly access songs by their position in a playlist. Why is using an array a good choice for storing the playlist?

A Because arrays allow direct access to any song by its index, making playback fast and efficient.

B Because arrays automatically sort songs alphabetically, so you don't need extra code.

C Because arrays use less memory than any other data structure, saving device storage.

D Because arrays can grow infinitely without any performance cost.

💡 Hint

Think about how you find a song by its position in the playlist.

Arrays store elements in order and allow direct access by index, so the app can quickly jump to any song without searching. This makes playback smooth and responsive.

Practice

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

easy

A. To store multiple values in a single, ordered collection

B. To perform mathematical calculations automatically

C. To replace all other data structures like trees and graphs

D. To store only one value at a time

Solution

1. Step 1: Understand the purpose of arrays

   Arrays are designed to hold many values together in one place, keeping them in order.

2. Step 2: Compare with other options

   Options A, B, and D do not describe arrays correctly. Arrays do not perform calculations automatically, do not replace all data structures, and can hold more than one value.

3. Final Answer:

   To store multiple values in a single, ordered collection -> Option A

4. Quick Check:

   Arrays store many values in order = C [OK]

Hint: Arrays hold many values together in order [OK]

Common Mistakes:

• Thinking arrays store only one value
• Confusing arrays with calculation tools
• Believing arrays replace all data structures

2. Which of the following is the correct way to declare an array of numbers in TypeScript?

easy

A. let nums: number[] = [1, 2, 3];

B. let nums = (1, 2, 3);

C. let nums: number = [1, 2, 3];

D. let nums: array = 1, 2, 3;

Solution

1. Step 1: Check TypeScript array syntax

   In TypeScript, arrays are declared with type followed by square brackets, e.g., number[].

2. Step 2: Validate each option

   let nums: number[] = [1, 2, 3]; uses correct syntax. Options B, C, and D have syntax errors or wrong type declarations.

3. Final Answer:

   let nums: number[] = [1, 2, 3]; -> Option A

4. Quick Check:

   Correct array syntax = A [OK]

Hint: Use type[] to declare arrays in TypeScript [OK]

Common Mistakes:

• Using parentheses instead of brackets
• Assigning array to a single number type
• Incorrect type keyword usage

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

const arr = [10, 20, 30];
arr.push(40);
console.log(arr);

medium

A. [10, 20, 30]

B. [10, 20, 30, 40]

C. [40, 10, 20, 30]

D. Error: push is not a function

Solution

1. Step 1: Understand the push method

   The push method adds a new element to the end of the array.

2. Step 2: Apply push to the array

   Starting with [10, 20, 30], pushing 40 results in [10, 20, 30, 40].

3. Final Answer:

   [10, 20, 30, 40] -> Option B

4. Quick Check:

   push adds element at end = D [OK]

Hint: push adds element to array end [OK]

Common Mistakes:

• Thinking push adds element at start
• Expecting original array unchanged
• Confusing push with pop

4. Identify the error in this TypeScript code that tries to create an array and add an element:

let numbers = 5;
numbers.push(10);

medium

A. Array must be declared with 'const' keyword

B. push method requires two arguments

C. Variable 'numbers' is not an array, so push method is invalid

D. Numbers cannot be stored in arrays

Solution

1. Step 1: Check variable type

   Variable 'numbers' is assigned a single number, not an array.

2. Step 2: Understand push method usage

   push is a method for arrays only, so calling it on a number causes an error.

3. Final Answer:

   Variable 'numbers' is not an array, so push method is invalid -> Option C

4. Quick Check:

   push only works on arrays = A [OK]

Hint: push works only on arrays, not single values [OK]

Common Mistakes:

• Assuming push works on numbers
• Thinking push needs multiple arguments
• Believing arrays must be const

5. You want to store daily temperatures for a week and quickly access any day's temperature by its position. Which data structure solves this problem best and why?

hard

A. Linked list, because it uses less memory than arrays

B. Stack, because it stores data in last-in-first-out order

C. Set, because it automatically removes duplicate temperatures

D. Array, because it stores values in order and allows fast access by index

Solution

1. Step 1: Identify the need for ordered storage and fast access

   Storing temperatures by day means order matters and quick access by position is needed.

2. Step 2: Compare data structures

   Arrays keep order and allow direct access by index, making them ideal. Linked lists have slower access, sets remove duplicates (not needed), stacks use LIFO order which is not suitable.

3. Final Answer:

   Array, because it stores values in order and allows fast access by index -> Option D

4. Quick Check:

   Ordered fast access = Array = B [OK]

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

Common Mistakes:

• Choosing linked list for fast access
• Using set which removes duplicates unnecessarily
• Selecting stack which reverses order