multidimensional-operations.js

console.log('---- Multidimensional Arrays --------');
let multiArr = [1, 2, [3, 4, [5, 6], 7], 8, 9, [10], 11];

/**
 * Time Complexity : O(n)
 * Space Complexity: O(n) 
 */
const arrSum = (inputMultiArr) => {
    let totalSum = 0;
    inputMultiArr = inputMultiArr.flat(10);
    for (let i = 0; i < inputMultiArr.length; i++) {
        totalSum += inputMultiArr[i];
    }
    return totalSum;
}

console.log('arrSum() Result:', arrSum(multiArr));

console.log(`--------------------------`);

/**
 * Time Complexity : O(n)
 * Space Complexity: O(d) // here d denote for depth
 */
const arrSumRecursion = (inputMultiArr) => {
    let totalSum = 0;
    for (let i = 0; i < inputMultiArr.length; i++) {
        if (Array.isArray(inputMultiArr[i])) {
            totalSum += arrSumRecursion(inputMultiArr[i]);
        } else {
            totalSum += inputMultiArr[i];
        }
    }
    return totalSum;
}

console.log('arrSumRecursion() Result:', arrSumRecursion(multiArr));

console.log(`--------------------------`)

/**
 * Time Complexity : O(n)
 * Space Complexity: O(n+d) // here d denote for depth
 */
const arrMultiplyRecursion = (inputMultiArr) => {
    let totalMultiplyVal = 1;
    for (let i = 0; i < inputMultiArr.length; i++) {
        if (Array.isArray(inputMultiArr[i])) {
            totalMultiplyVal *= arrMultiplyRecursion(inputMultiArr[i]);
        } else {
            totalMultiplyVal *= inputMultiArr[i];
        }
    }
    console.log(typeof totalMultiplyVal, Number(totalMultiplyVal))
    return totalMultiplyVal;
}

console.log('arrMultiplyRecursion() Result:', arrMultiplyRecursion(multiArr).toLocaleString());

console.log('------- Question: Write a recursive function called flatten which accepts an array of arrays and returns a new array with all values flattened.? -------');

/**
 * Time Complexity : O(n)
 * Space Complexity: O(n+d) // here d denote for depth
 */
const flatten = (inputArr, resultArr = []) => {
    for (let i = 0; i < inputArr.length; i++) {
        if (Array.isArray(inputArr[i])) {
            flatten(inputArr[i], resultArr);
        } else {
            resultArr.push(inputArr[i]);
        }
    }
    return resultArr;
}

console.log(flatten([1, 2, 3, [4, 5]])) // [1, 2, 3, 4, 5]
console.log(flatten([1, [2, [3, 4], [[5]]]])) // [1, 2, 3, 4, 5]
console.log(flatten([[1], [2], [3]])) // [1,2,3]
console.log(flatten([[[[1], [[[2]]], [[[[[[[3]]]]]]]]]])) // [1,2,3]