FPEvalDataset/LeetCodeProblem
0304
1{2 "id": 3708,3 "name": "zigzag_grid_traversal_with_skip",4 "difficulty": "Easy",5 "link": "https://leetcode.com/problems/zigzag-grid-traversal-with-skip/",6 "date": "2025-01-05 00:00:00",7 "task_description": "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: Start at the top-left cell `(0, 0)`. Move _right_ within a row until the end of the row is reached. Drop down to the next row, then traverse _left_ until the beginning of the row is reached. Continue **alternating** between right and left traversal until every row has been traversed. **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] **Explanation:** **** **Example 2:** **Input:** grid = [[2,1],[2,1],[2,1]] **Output:** [2,1,2] **Explanation:** **Example 3:** **Input:** grid = [[1,2,3],[4,5,6],[7,8,9]] **Output:** [1,3,5,7,9] **Explanation:** **Constraints:** `2 <= n == grid.length <= 50` `2 <= m == grid[i].length <= 50` `1 <= grid[i][j] <= 2500`",8 "public_test_cases": [9 {10 "label": "Example 1",11 "input": "grid = [[1,2],[3,4]]",12 "output": "[1,4] "13 },14 {15 "label": "Example 2",16 "input": "grid = [[2,1],[2,1],[2,1]]",17 "output": "[2,1,2] "18 },19 {20 "label": "Example 3",21 "input": "grid = [[1,2,3],[4,5,6],[7,8,9]]",22 "output": "[1,3,5,7,9] "23 }24 ],25 "private_test_cases": [26 {27 "input": [28 [29 773,30 996,31 112432 ],33 [34 320,35 111,36 241937 ],38 [39 225,40 380,41 195242 ],43 [44 19,45 1396,46 196547 ],48 [49 2149,50 679,51 10852 ],53 [54 1306,55 33,56 204057 ],58 [59 1643,60 911,61 153862 ],63 [64 122,65 2323,66 162167 ],68 [69 2183,70 835,71 189472 ],73 [74 2015,75 1825,76 138777 ],78 [79 525,80 211,81 85482 ],83 [84 1565,85 485,86 126487 ],88 [89 1319,90 2422,91 241092 ],93 [94 1529,95 1465,96 195097 ],98 [99 2378,100 979,101 543102 ],103 [104 746,105 2440,106 930107 ],108 [109 2231,110 1998,111 1065112 ],113 [114 437,115 1145,116 1380117 ],118 [119 2418,120 1189,121 1011122 ],123 [124 117,125 1831,126 963127 ],128 [129 1720,130 1875,131 1349132 ],133 [134 1457,135 1735,136 2385137 ],138 [139 773,140 1708,141 310142 ],143 [144 1760,145 210,146 1833147 ],148 [149 1790,150 1501,151 780152 ],153 [154 1249,155 613,156 70157 ],158 [159 1194,160 323,161 302162 ],163 [164 1393,165 969,166 1007167 ],168 [169 2339,170 981,171 2032172 ],173 [174 2347,175 278,176 1781177 ],178 [179 1290,180 1894,181 60182 ],183 [184 1050,185 242,186 2062187 ],188 [189 160,190 170,191 41192 ],193 [194 370,195 47,196 2035197 ],198 [199 516,200 1586,201 535202 ],203 [204 907,205 627,206 143207 ]208 ],209 "output": [210 773,211 1124,212 111,213 225,214 1952,215 1396,216 2149,217 108,218 33,219 1643,220 1538,221 2323,222 2183,223 1894,224 1825,225 525,226 854,227 485,228 1319,229 2410,230 1465,231 2378,232 543,233 2440,234 2231,235 1065,236 1145,237 2418,238 1011,239 1831,240 1720,241 1349,242 1735,243 773,244 310,245 210,246 1790,247 780,248 613,249 1194,250 302,251 969,252 2339,253 2032,254 278,255 1290,256 60,257 242,258 160,259 41,260 47,261 516,262 535,263 627264 ]265 },266 {267 "input": [268 [269 2380,270 555,271 608,272 1427,273 867,274 1625,275 506,276 543,277 1106,278 2221,279 2328,280 1277,281 415,282 1803,283 1792,284 1914285 ],286 [287 142,288 112,289 912,290 175,291 2388,292 7,293 1916,294 2151,295 682,296 949,297 1553,298 915,299 1730,300 2125,301 594,302 2330303 ],304 [305 853,306 1123,307 2339,308 91,309 1250,310 1771,311 1208,312 2094,313 2298,314 1515,315 1428,316 659,317 2018,318 1067,319 1963,320 1512321 ],322 [323 1774,324 2396,325 867,326 962,327 2137,328 349,329 1654,330 1116,331 2328,332 15,333 1195,334 1360,335 2330,336 1018,337 988,338 2419339 ],340 [341 381,342 131,343 938,344 1079,345 400,346 2265,347 479,348 177,349 1356,350 477,351 1798,352 316,353 1720,354 2368,355 2495,356 1767357 ],358 [359 460,360 2118,361 2257,362 2271,363 1133,364 731,365 104,366 561,367 926,368 742,369 830,370 722,371 2295,372 948,373 1456,374 479375 ],376 [377 2197,378 2286,379 2078,380 2311,381 390,382 154,383 369,384 881,385 1212,386 2483,387 1865,388 2402,389 992,390 1064,391 1412,392 1723393 ],394 [395 1059,396 968,397 1170,398 2234,399 594,400 1520,401 1811,402 2086,403 1442,404 1897,405 516,406 697,407 2126,408 1814,409 1405,410 1355411 ],412 [413 1001,414 2480,415 1,416 1573,417 906,418 2261,419 1236,420 1857,421 1412,422 2292,423 139,424 2061,425 921,426 795,427 1733,428 256429 ],430 [431 548,432 1528,433 904,434 851,435 754,436 2156,437 2441,438 586,439 446,440 184,441 172,442 1096,443 776,444 1956,445 2095,446 1375447 ],448 [449 242,450 2214,451 1164,452 2017,453 1675,454 1825,455 1730,456 1069,457 547,458 1567,459 227,460 907,461 519,462 144,463 168,464 2463465 ],466 [467 1861,468 1067,469 365,470 1438,471 1509,472 768,473 391,474 730,475 2088,476 1755,477 637,478 1468,479 2238,480 970,481 1997,482 2267483 ],484 [485 542,486 369,487 1310,488 342,489 124,490 2332,491 1579,492 1749,493 476,494 919,495 1455,496 936,497 528,498 266,499 1951,500 92501 ],502 [503 1055,504 1668,505 593,506 1736,507 1858,508 1935,509 2234,510 1547,511 1045,512 1900,513 1192,514 668,515 898,516 2249,517 1355,518 2199519 ],520 [521 1297,522 1019,523 1426,524 40,525 162,526 2279,527 662,528 183,529 1307,530 1919,531 746,532 911,533 1707,534 683,535 729,536 777537 ],538 [539 1433,540 293,541 2482,542 2044,543 1296,544 1855,545 382,546 997,547 799,548 551,549 2079,550 2237,551 2264,552 40,553 1976,554 444555 ],556 [557 995,558 2499,559 140,560 1565,561 103,562 1628,563 441,564 628,565 1384,566 2313,567 1256,568 1708,569 1163,570 1015,571 1024,572 190573 ],574 [575 1391,576 343,577 1092,578 2143,579 994,580 424,581 1648,582 721,583 969,584 624,585 1414,586 1022,587 1891,588 500,589 317,590 471591 ],592 [593 2290,594 2062,595 1910,596 1117,597 210,598 1425,599 2364,600 1060,601 263,602 282,603 477,604 914,605 604,606 726,607 1925,608 709609 ],610 [611 2276,612 376,613 2259,614 1212,615 696,616 2371,617 1578,618 1848,619 2383,620 1320,621 1747,622 1515,623 343,624 1059,625 746,626 1722627 ],628 [629 529,630 2214,631 1982,632 1804,633 367,634 1772,635 756,636 65,637 1557,638 2220,639 1288,640 215,641 138,642 1192,643 1944,644 2145645 ],646 [647 1330,648 1565,649 279,650 1827,651 1110,652 1165,653 229,654 999,655 1135,656 2185,657 2342,658 1602,659 89,660 540,661 743,662 1344663 ],664 [665 330,666 656,667 1411,668 1998,669 215,670 2298,671 476,672 1865,673 369,674 616,675 1109,676 652,677 1248,678 1057,679 2298,680 2045681 ],682 [683 375,684 1834,685 2268,686 169,687 164,688 1909,689 662,690 1945,691 1611,692 2213,693 355,694 1119,695 140,696 1701,697 1389,698 77699 ],700 [701 352,702 1383,703 467,704 1931,705 2232,706 300,707 434,708 2177,709 1614,710 1789,711 262,712 290,713 16,714 2147,715 962,716 68717 ],718 [719 1689,720 1483,721 1944,722 2387,723 465,724 718,725 1077,726 2285,727 1954,728 2329,729 269,730 2204,731 1806,732 2111,733 635,734 116735 ],736 [737 436,738 220,739 1985,740 1684,741 1792,742 915,743 603,744 815,745 2415,746 2258,747 505,748 942,749 1400,750 1522,751 1812,752 729753 ],754 [755 406,756 589,757 2052,758 1142,759 425,760 902,761 1459,762 873,763 430,764 1560,765 1293,766 1048,767 1745,768 551,769 1344,770 528771 ],772 [773 2020,774 342,775 2338,776 589,777 1014,778 1227,779 901,780 1112,781 2149,782 24,783 790,784 495,785 866,786 1711,787 2233,788 386789 ],790 [791 1201,792 2094,793 431,794 499,795 1926,796 102,797 983,798 80,799 52,800 3,801 2375,802 1741,803 804,804 77,805 1110,806 833807 ]808 ],809 "output": [810 2380,811 608,812 867,813 506,814 1106,815 2328,816 415,817 1792,818 2330,819 2125,820 915,821 949,822 2151,823 7,824 175,825 112,826 853,827 2339,828 1250,829 1208,830 2298,831 1428,832 2018,833 1963,834 2419,835 1018,836 1360,837 15,838 1116,839 349,840 962,841 2396,842 381,843 938,844 400,845 479,846 1356,847 1798,848 1720,849 2495,850 479,851 948,852 722,853 742,854 561,855 731,856 2271,857 2118,858 2197,859 2078,860 390,861 369,862 1212,863 1865,864 992,865 1412,866 1355,867 1814,868 697,869 1897,870 2086,871 1520,872 2234,873 968,874 1001,875 1,876 906,877 1236,878 1412,879 139,880 921,881 1733,882 1375,883 1956,884 1096,885 184,886 586,887 2156,888 851,889 1528,890 242,891 1164,892 1675,893 1730,894 547,895 227,896 519,897 168,898 2267,899 970,900 1468,901 1755,902 730,903 768,904 1438,905 1067,906 542,907 1310,908 124,909 1579,910 476,911 1455,912 528,913 1951,914 2199,915 2249,916 668,917 1900,918 1547,919 1935,920 1736,921 1668,922 1297,923 1426,924 162,925 662,926 1307,927 746,928 1707,929 729,930 444,931 40,932 2237,933 551,934 997,935 1855,936 2044,937 293,938 995,939 140,940 103,941 441,942 1384,943 1256,944 1163,945 1024,946 471,947 500,948 1022,949 624,950 721,951 424,952 2143,953 343,954 2290,955 1910,956 210,957 2364,958 263,959 477,960 604,961 1925,962 1722,963 1059,964 1515,965 1320,966 1848,967 2371,968 1212,969 376,970 529,971 1982,972 367,973 756,974 1557,975 1288,976 138,977 1944,978 1344,979 540,980 1602,981 2185,982 999,983 1165,984 1827,985 1565,986 330,987 1411,988 215,989 476,990 369,991 1109,992 1248,993 2298,994 77,995 1701,996 1119,997 2213,998 1945,999 1909,1000 169,1001 1834,1002 352,1003 467,1004 2232,1005 434,1006 1614,1007 262,1008 16,1009 962,1010 116,1011 2111,1012 2204,1013 2329,1014 2285,1015 718,1016 2387,1017 1483,1018 436,1019 1985,1020 1792,1021 603,1022 2415,1023 505,1024 1400,1025 1812,1026 528,1027 551,1028 1048,1029 1560,1030 873,1031 902,1032 1142,1033 589,1034 2020,1035 2338,1036 1014,1037 901,1038 2149,1039 790,1040 866,1041 2233,1042 833,1043 77,1044 1741,1045 3,1046 80,1047 102,1048 499,1049 20941050 ]1051 },1052 {1053 "input": [1054 [1055 1823,1056 2206,1057 275,1058 1887,1059 501,1060 952,1061 362,1062 1454,1063 763,1064 153,1065 154,1066 1925,1067 454,1068 1820,1069 1063,1070 848,1071 1196,1072 1930,1073 860,1074 356,1075 859,1076 586,1077 1523,1078 1467,1079 2244,1080 2494,1081 213,1082 351,1083 1487,1084 504,1085 501,1086 2089,1087 1211,1088 2281,1089 1630,1090 1859,1091 2126,1092 713,1093 1053,1094 148,1095 1499,1096 24191097 ],1098 [1099 2500,1100 1073,1101 1641,1102 1489,1103 810,1104 145,1105 394,1106 708,1107 750,1108 2233,1109 1110,1110 303,1111 617,1112 729,1113 1900,1114 371,1115 351,1116 137,1117 547,1118 2225,1119 2481,1120 2316,1121 329,1122 1238,1123 26,1124 1349,1125 2178,1126 1092,1127 2488,1128 1616,1129 2291,1130 1890,1131 524,1132 562,1133 1038,1134 792,1135 2020,1136 1177,1137 1790,1138 1993,1139 2140,1140 371141 ],1142 [1143 1614,1144 1213,1145 2065,1146 208,1147 58,1148 934,1149 1065,1150 645,1151 204,1152 1436,1153 9,1154 886,1155 519,1156 2111,1157 773,1158 2071,1159 1491,1160 1138,1161 2336,1162 143,1163 2375,1164 1076,1165 2476,1166 284,1167 2381,1168 1054,1169 2103,1170 1410,1171 2253,1172 2279,1173 2434,1174 1398,1175 1349,1176 2402,1177 443,1178 2241,1179 1482,1180 2496,1181 358,1182 664,1183 915,1184 22781185 ],1186 [1187 800,1188 346,1189 1751,1190 112,1191 720,1192 1564,1193 390,1194 17,1195 1286,1196 609,1197 273,1198 2023,1199 938,1200 84,