Rest parameters with types in Typescript - Time & Space Complexity

Time Complexity: Rest parameters with types

O(n)

Understanding Time Complexity

Let's see how the time needed to run a function changes when it uses rest parameters with types.

We want to know how the number of inputs affects the work done inside the function.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

function sumAll(...numbers: number[]): number {
  let total = 0;
  for (const num of numbers) {
    total += num;
  }
  return total;
}
    

This function adds up all numbers passed to it using rest parameters typed as an array of numbers.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each number in the rest parameter array.
• How many times: Once for each number passed to the function.

How Execution Grows With Input

As you add more numbers, the function does more additions, one for each number.

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

Pattern observation: The work grows directly with the number of inputs.

Final Time Complexity

Time Complexity: O(n)

This means the time to finish grows in a straight line as you add more numbers.

Common Mistake

[X] Wrong: "Rest parameters make the function run instantly no matter how many inputs there are."

[OK] Correct: Even though rest parameters collect inputs nicely, the function still needs to look at each input once to add them up.

Interview Connect

Understanding how rest parameters affect time helps you explain how your functions handle many inputs clearly and confidently.

Self-Check

"What if we changed the function to multiply all numbers instead of adding? How would the time complexity change?"

Practice

1. What does the rest parameter syntax ...args: number[] do in a TypeScript function?

easy

A. It collects all remaining arguments into an array of numbers.

B. It restricts the function to accept only one number argument.

C. It declares a single number variable named args.

D. It spreads an array of numbers into separate arguments.

Solution

1. Step 1: Understand rest parameter syntax

   The ...args gathers all extra arguments passed to the function into one array.

2. Step 2: Recognize the type annotation

   The : number[] means this array contains only numbers.

3. Final Answer:

   It collects all remaining arguments into an array of numbers. -> Option A

4. Quick Check:

   Rest parameter with type = collects arguments as typed array [OK]

Hint: Rest parameters gather extra arguments into a typed array [OK]

Common Mistakes:

• Confusing rest parameter with spread operator
• Thinking it accepts only one argument
• Ignoring the type annotation on the rest parameter

2. Which of the following is the correct syntax to declare a function with a rest parameter of strings in TypeScript?

easy

A. function greet(...names: string[]) {}

B. function greet(names: ...string[]) {}

C. function greet(...names: string) {}

D. function greet(...names: [string]) {}

Solution

1. Step 1: Identify correct rest parameter syntax

   The rest parameter must use ... before the parameter name and be typed as an array type.

2. Step 2: Check each option

   function greet(...names: string[]) {} uses ...names: string[], which is correct. Others misuse the spread or array syntax.

3. Final Answer:

   function greet(...names: string[]) {} -> Option A

4. Quick Check:

   Rest parameter syntax = ...name: type[] [OK]

Hint: Rest parameter needs ... before name and array type after [OK]

Common Mistakes:

• Placing ... after the parameter name
• Using a single type instead of an array type
• Using tuple syntax instead of array type

3. What is the output of this TypeScript code?

function sum(...nums: number[]) {
  return nums.reduce((a, b) => a + b, 0);
}
console.log(sum(1, 2, 3, 4));

medium

A. 1234

B. Error: nums is not iterable

C. undefined

D. 10

Solution

1. Step 1: Understand rest parameter collects arguments

   The ...nums collects all arguments into an array: [1, 2, 3, 4].

2. Step 2: Calculate sum using reduce

   The reduce adds all numbers: 1+2=3, 3+3=6, 6+4=10.

3. Final Answer:

   10 -> Option D

4. Quick Check:

   Sum of 1,2,3,4 = 10 [OK]

Hint: Rest gathers numbers; reduce sums them [OK]

Common Mistakes:

• Concatenating numbers as strings
• Forgetting initial value in reduce
• Misunderstanding rest parameter as single number

4. Identify the error in this TypeScript function:

function joinStrings(...strings: string) {
  return strings.join(", ");
}

medium

A. The function should return an array, not a string.

B. The join method cannot be used on strings.

C. Rest parameter must be typed as an array, e.g., string[].

D. Rest parameter cannot be used with strings.

Solution

1. Step 1: Check rest parameter type

   The rest parameter must be typed as an array type, like string[], not just string.

2. Step 2: Understand why join fails

   Since strings is typed as a single string, join method is invalid.

3. Final Answer:

   Rest parameter must be typed as an array, e.g., string[]. -> Option C

4. Quick Check:

   Rest parameter type = array type [OK]

Hint: Rest parameter type must be an array type [OK]

Common Mistakes:

• Typing rest parameter as a single element type
• Trying to call array methods on a non-array
• Ignoring TypeScript type errors

5. You want to create a TypeScript function multiplyAll that accepts any number of numeric arguments and returns their product. Which is the best way to type the rest parameter and implement this function?

hard

A. function multiplyAll(nums: number[]): number { return nums.reduce((a, b) => a * b); }

B. function multiplyAll(...nums: number[]): number { return nums.reduce((a, b) => a * b, 1); }

C. function multiplyAll(...nums: number): number { return nums.reduce((a, b) => a * b, 1); }

D. function multiplyAll(...nums: any[]): any { return nums.reduce((a, b) => a * b, 0); }

Solution

1. Step 1: Choose correct rest parameter typing

   The rest parameter must be typed as number[] to accept multiple numbers.

2. Step 2: Implement product with correct initial value

   Use reduce with initial value 1 to multiply all numbers correctly.

3. Step 3: Evaluate options

   function multiplyAll(...nums: number[]): number { return nums.reduce((a, b) => a * b, 1); } matches correct typing and logic. function multiplyAll(nums: number[]): number { return nums.reduce((a, b) => a * b); } lacks rest parameter. function multiplyAll(...nums: number): number { return nums.reduce((a, b) => a * b, 1); } has wrong type. function multiplyAll(...nums: any[]): any { return nums.reduce((a, b) => a * b, 0); } uses any and wrong initial value.

4. Final Answer:

   function multiplyAll(...nums: number[]): number { return nums.reduce((a, b) => a * b, 1); } -> Option B

5. Quick Check:

   Rest parameter typed number[] and reduce with 1 = correct [OK]

Hint: Rest parameter as number[] and reduce with 1 for product [OK]

Common Mistakes:

• Using single number type instead of array for rest
• Forgetting initial value in reduce
• Using any type losing type safety
• Starting reduce with 0 causing product always 0