easyArrayMatrixSimulation 0 views
Zigzag Grid Traversal With Skip
You are given an m x n 2D array grid of positive integers.
You are given an m x n 2D array grid of positive integers.
Your task is to traverse grid in a zigzag pattern while skipping every alternate cell.
Zigzag pattern traversal is defined as following the below actions:
Note that you must skip every alternate cell during the traversal.
Return an array of integers result containing, in order, the value of the cells visited during the zigzag traversal with skips.
Example 1
Input: grid = [[1,2],[3,4]]
Output: [1,4]
Example 2
Input: grid = [[2,1],[2,1],[2,1]]
Output: [2,1,2]
Example 3
Input: grid = [[1,2,3],[4,5,6],[7,8,9]]
Output: [1,3,5,7,9]
Constraints
- 2 <= n == grid.length <= 50
- 2 <= m == grid[i].length <= 50
- 1 <= grid[i][j] <= 2500
Hints
No hints yet.
Companies
No companies reported yet.
Discussion
Sign in to join the discussion.
Loading discussion...
Test results
No test cases yet.