Diagonal Difference

  • + 0 comments

    O(n) typescript solution

    function diagonalDifference(arr: number[][]): number {
        // Write your code here
        let primarySum:number = 0;
        let secoundarySum:number = 0;
        
        for(let i=0; i<arr.length; i++) {
            let lastIndex:number = arr[i].length - 1;
            primarySum += arr[i][i];
            secoundarySum += arr[i][lastIndex - i];
        }
        
        return Math.abs(primarySum - secoundarySum);
    }