Zigzag Grid Traversal With Skip

EasyArrayMatrixSimulation

Solution

export function zigzagTraversal(grid: number[][]): number[] {
  return grid.flatMap((row, y) => {
    const nums = row.filter((_, x) => y % 2 === x % 2);
    return y % 2 === 0 ? nums : nums.reverse();
  });
}

Complexity

  • Time: O(mn)O(m \cdot n)
  • Space: O(mn)O(m \cdot n)