Breaking News: Grepper is joining You.com. Read the official announcement!

spiral traversal clockwise direction js

Udit Singh answered on June 5, 2022 Popularity 2/10 Helpfulness 1/10

answer spiral traversal clockwise direction js

spiral traversal clockwise direction js

Comment

var input = [[1,  2,   3,  4],
             [5,  6,   7,  8],
             [9,  10, 11, 12],
             [13, 14, 15, 16]];

var spiralTraversal = function(matriks){
  var result = [];
    var goAround = function(matrix) {
        if (matrix.length == 0) {
            return;
        }

        // right
        result = result.concat(matrix.shift());

        // down
        for (var j=1; j < matrix.length - 1; j++) {
            result.push(matrix[j].pop());
        }

        // bottom
        result = result.concat(matrix.pop().reverse());

        // up
        for (var k=matrix.length -2; k > 0; k--) {
            result.push(matrix[k].shift());
        }

        return goAround(matrix);
    };

    goAround(matriks);

    return result;
};
var result = spiralTraversal(input);

console.log('result', result);

Popularity 2/10 Helpfulness 1/10 Language javascript

Source: stackoverflow.com

Tags: direction javascript spiral traversal

Link to this answer
Share Copy Link