Solution

We can use a recursive function to flatten the nested array.

Let's discuss the approach in detail.

1. We will create a function called flatten that will take a value as an argument.
2. We will check if the value is an array using Array.isArray(val).
3. If it is an array, we will iterate over the array and check if the value is an array using Array.isArray(value).
4. If it is an array, we will call the flatten function recursively with the value.
5. If it is not an array, we will push the value to the valArr array.
6. Finally, we will return the valArr array.

Open in editorCopy
function flatten(val) {
  let valArr = [];

    Array.isArray(val) && val.forEach(value => {
        if(Array.isArray(value)){
            valArr.push(...flatten(value));
        }
        else{
            valArr.push(value);
        }
    })
  return valArr;
}

Time Complexity

O(n) where n is the number of elements in the array.

Space Complexity

O(n) for the result array.