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(m⋅n)
- Space: O(m⋅n)