Rest elements in tuples in Typescript - Time & Space Complexity

Time Complexity: Rest elements in tuples

O(n)

Understanding Time Complexity

We want to understand how the time it takes to work with tuples changes when using rest elements.

Specifically, how does the code behave as the tuple size grows?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

function processTuple(...args: [number, number, ...string[]]) {
  const first = args[0];
  const second = args[1];
  const rest = args.slice(2);
  return rest.map(s => s.toUpperCase());
}
    

This function takes a tuple with two numbers followed by any number of strings, then converts the strings to uppercase.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The map method loops over the rest of the tuple elements (strings).
• How many times: It runs once for each string after the first two numbers.

How Execution Grows With Input

As the number of strings in the tuple grows, the time to process them grows too.

Input Size (n)	Approx. Operations
10 (2 numbers + 8 strings)	8 map operations
100 (2 numbers + 98 strings)	98 map operations
1000 (2 numbers + 998 strings)	998 map operations

Pattern observation: The work grows roughly in direct proportion to the number of strings after the first two numbers.

Final Time Complexity

Time Complexity: O(n)

This means the time to run grows linearly with the number of string elements in the tuple.

Common Mistake

[X] Wrong: "The rest element makes the function run in constant time because it just groups the remaining items."

[OK] Correct: Even though the rest groups items, the function still processes each string one by one, so time grows with the number of strings.

Interview Connect

Understanding how rest elements affect loops helps you explain how your code scales when handling flexible input sizes.

Self-Check

"What if we replaced map with a simple access to the first string in the rest? How would the time complexity change?"

Practice

1.

What is the main purpose of using rest elements in TypeScript tuples?

easy

A. To define the exact fixed length of a tuple

B. To make tuples immutable

C. To allow tuples to contain only one type of element

D. To collect multiple elements into a single tuple part

Solution

1. Step 1: Understand rest elements in tuples

   Rest elements gather multiple items into one part of a tuple, allowing flexible length.

2. Step 2: Identify the purpose

   This means rest elements help collect many elements into one part of a tuple, not fix length or types.

3. Final Answer:

   To collect multiple elements into a single tuple part -> Option D

4. Quick Check:

   Rest elements collect multiple items [OK]

Hint: Rest elements gather extra items [OK]

Common Mistakes:

• Thinking rest elements fix tuple length
• Using ... without array type
• Confusing rest elements with tuple immutability

2.

Which of the following is the correct syntax for a tuple with a rest element in TypeScript?

type MyTuple = [number, ...string[]];

easy

A. type MyTuple = [number, string...];

B. type MyTuple = [...number, string[]];

C. type MyTuple = [number, ...string[]];

D. type MyTuple = [number, ...string];

Solution

1. Step 1: Check rest element syntax

   Rest elements use three dots (...) before a type array, placed at the end.

2. Step 2: Validate each option

   type MyTuple = [number, ...string[]]; correctly uses [...string[]] after number. Others misuse syntax or placement.

3. Final Answer:

   type MyTuple = [number, ...string[]]; -> Option C

4. Quick Check:

   Rest element syntax = ...type[] at end [OK]

Hint: Rest element syntax: ...type[] at tuple end [OK]

Common Mistakes:

• Placing rest element in the middle
• Omitting brackets around rest type
• Using ...type instead of ...type[]

3.

What will be the output of the following TypeScript code?

type Tuple = [string, ...number[]];
const example: Tuple = ['start', 1, 2, 3];
console.log(example.length);

medium

A. 1

B. 4

C. Error

D. 3

Solution

1. Step 1: Understand tuple and rest element

   The tuple starts with a string, then any number of numbers via rest element.

2. Step 2: Count elements in example

   example has 'start', 1, 2, 3 which is 4 elements total.

3. Final Answer:

   4 -> Option B

4. Quick Check:

   Tuple length counts all elements including rest [OK]

Hint: Tuple length includes rest elements count [OK]

Common Mistakes:

• Counting only fixed elements ignoring rest
• Expecting error due to rest element
• Confusing tuple length with rest array length

4.

Identify the error in this tuple type declaration:

type WrongTuple = [...string, number];

medium

A. Rest element must be an array type

B. Rest element must be at the end of the tuple

C. Tuple cannot have more than two elements

D. Number type cannot be used in tuples

Solution

1. Step 1: Check rest element syntax

   Rest elements must use an array or tuple type after ..., like ...string[].

2. Step 2: Analyze given tuple

   Here, ...string uses primitive string, not array/tuple type, invalid syntax.

3. Final Answer:

   Rest element must be an array type -> Option A

4. Quick Check:

   Rest element type = array/tuple only [OK]

Hint: Rest element requires array/tuple type [OK]

Common Mistakes:

• Using ... with non-array type like ...string
• Thinking rest element can't be array type
• Confusing tuple length limits

5.

Given the tuple type type Data = [string, ...number[], boolean], which of the following assignments is valid?

A) const a: Data = ['hello', 1, 2, true];
B) const b: Data = ['hello', 42];
C) const c: Data = ['hello', 1, 2, 3, false];
D) const d: Data = ['hello', 1, false, 2];

hard

A. Only A and C are valid

B. Only B and D are valid

C. Only C is valid

D. Only D is valid

Solution

1. Step 1: Understand tuple with rest element in middle

   Type [string, ...number[], boolean] means string first, then any numbers, then boolean last.

2. Step 2: Check each assignment

   A) Ends with true (boolean), numbers in middle: ['hello',1,2,true] valid.
   B) Missing boolean after numbers, only string and number: invalid.
   C) Ends with false (boolean), numbers in middle: valid.
   D) Boolean before number (false before 2): invalid order.

3. Final Answer:

   Only A and C are valid -> Option A

4. Quick Check:

   Rest numbers must be between string and boolean [OK]

Hint: Rest numbers must be between first string and last boolean [OK]

Common Mistakes:

• Placing boolean before rest numbers
• Omitting rest numbers entirely
• Assuming rest can be anywhere