Instructions

Write a function called flattenArray that takes in an array containing nested arrays of integers and returns a new array with all the integers from the nested arrays flattened into a single level.

Function Signature

/**
 * Returns a flattened array.
 * @param {number[]} arr - The array containing nested arrays.
 * @returns {number[]} - The flattened array.
 */
function flattenArray(arr: number[]): number[];

Examples

flattenArray([1, [2, 3], [4, 5, [6]]]); // should return [1, 2, 3, 4, 5, 6]
flattenArray([
  [1, 2],
  [3, [4, 5]],
  [6, [7]],
]); // should return [1, 2, 3, 4, 5, 6, 7]
flattenArray([1, [2, [3, [4, [5]]]]]); // should return [1, 2, 3, 4, 5]

Constraints

• The input array can contain nested arrays of any depth
• The input array can contain any number of nested arrays

Hints

• You can use recursion to traverse the nested arrays and flatten them.
• If the current element is an array, you can recursively call the flattenArray function on that element to flatten it further.

Explanation

• Create a variable result to store the flattened array.
• Loop through the input array using a for...of loop.
• If the current element is an array, recursively call the flattenArray function on that element to flatten it further, and then concatenate the result to the result array.
• If the current element is not an array, push it to the result array.
• Return the result array.

The base case is implicitly handled within the loop structure. As the loop iterates through each element of the input array arr, the recursion eventually reaches the point where there are no more elements left to process.