#3417

Zigzag Grid Traversal With Skip

pupil · 345 · lc easy +22 · 64.9% accepted · 80 likes · top 69%

Description

You are given an m x n 2D array grid of positive integers.

Traverse grid in a zigzag pattern, skipping every alternate cell:

- Start at the top-left cell (0, 0).

- Traverse even-numbered rows left to right.

- Traverse odd-numbered rows right to left.

- Skip every other cell encountered during traversal.

Return an array result containing the visited (non-skipped) cell values in traversal order.

Code

1

2

3

class Solution:
    def zigzagTraversal(self, grid: List[List[int]]) -> List[int]:

class Solution:
    def zigzagTraversal(self, grid: List[List[int]]) -> List[int]: