FPEvalDataset/LeetCodeProblem
0305
1{2 "id": 2428,3 "name": "equal_row_and_column_pairs",4 "difficulty": "Medium",5 "link": "https://leetcode.com/problems/equal-row-and-column-pairs/",6 "date": "1658016000000",7 "task_description": "Given a **0-indexed** `n x n` integer matrix `grid`, _return the number of pairs _`(ri, cj)`_ such that row _`ri`_ and column _`cj`_ are equal_. A row and column pair is considered equal if they contain the same elements in the same order (i.e., an equal array). **Example 1:** ``` **Input:** grid = [[3,2,1],[1,7,6],[2,7,7]] **Output:** 1 **Explanation:** There is 1 equal row and column pair: - (Row 2, Column 1): [2,7,7] ``` **Example 2:** ``` **Input:** grid = [[3,1,2,2],[1,4,4,5],[2,4,2,2],[2,4,2,2]] **Output:** 3 **Explanation:** There are 3 equal row and column pairs: - (Row 0, Column 0): [3,1,2,2] - (Row 2, Column 2): [2,4,2,2] - (Row 3, Column 2): [2,4,2,2] ``` **Constraints:** `n == grid.length == grid[i].length` `1 <= n <= 200` `1 <= grid[i][j] <= 105`",8 "public_test_cases": [9 {10 "label": "Example 1",11 "input": "grid = [[3,2,1],[1,7,6],[2,7,7]]",12 "output": "1 "13 },14 {15 "label": "Example 2",16 "input": "grid = [[3,1,2,2],[1,4,4,5],[2,4,2,2],[2,4,2,2]]",17 "output": "3 "18 }19 ],20 "private_test_cases": [21 {22 "input": [23 [24 35366,25 21711,26 76850,27 64314,28 74970,29 28861,30 94199,31 89246,32 90388,33 41869,34 29719,35 17569,36 72278,37 24222,38 79191,39 10023,40 15746,41 37827,42 26922,43 75890,44 53882,45 74830,46 70176,47 53286,48 12089,49 64006,50 8909,51 22155,52 6922,53 79582,54 68264,55 90837,56 49214,57 57917,58 98084,59 39812,60 79791,61 81793,62 61661,63 77324,64 28372,65 34195,66 55457,67 73572,68 28736,69 37301,70 41312,71 44676,72 72025,73 96775,74 178,75 98422,76 79842,77 2626,78 41247,79 20901,80 93217,81 3193,82 22030,83 10242,84 2624,85 57385,86 25019,87 49259,88 97873,89 39718,90 23907,91 6362,92 56701,93 10494,94 94424,95 18983,96 38131,97 32648,98 6609,99 72840,100 99647,101 85294,102 96420,103 978,104 50829,105 94943,106 78906,107 69869,108 47527,109 57772,110 21639,111 89161,112 53178,113 21738,114 37588,115 65970,116 99981,117 78173,118 15449,119 26536,120 97743,121 72791,122 36329,123 46549,124 6492,125 85991,126 73622,127 23396,128 62927,129 80969,130 5781,131 89408,132 8677,133 16464,134 22095,135 99313,136 53940,137 53173,138 96334,139 59588,140 76367,141 23970,142 74760,143 38097,144 98908,145 620,146 48733,147 79534,148 21368,149 69404,150 73415,151 47557,152 96003,153 74537,154 49105,155 58365,156 4208,157 6748,158 30122,159 49966,160 38155,161 60284,162 74126,163 97387,164 86093,165 61872,166 49212,167 54313,168 51991,169 37850,170 40965,171 85396,172 60236,173 55265,174 80685,175 88720,176 68779,177 26529,178 81343,179 71364,180 55876,181 11040,182 60311,183 39734,184 8826,185 73237,186 16486,187 17508,188 45393,189 31864,190 13626,191 1402,192 87563,193 87422,194 65549,195 87462,196 50869,197 8253,198 75718,199 28121,200 44503,201 68762,202 39402,203 27726,204 31293205 ],206 [207 46498,208 51233,209 6952,210 58383,211 68141,212 91395,213 36883,214 9873,215 43817,216 53727,217 42383,218 65922,219 4840,220 9202,221 19257,222 41564,223 47281,224 98649,225 79107,226 54276,227 36223,228 33497,229 74320,230 20201,231 90107,232 85614,233 98145,234 64970,235 38940,236 52852,237 83783,238 65097,239 23945,240 73791,241 36165,242 62353,243 24751,244 61293,245 62071,246 63861,247 2115,248 65870,249 81086,250 34526,251 73602,252 71307,253 75987,254 46220,255 15802,256 75043,257 79815,258 88562,259 12336,260 36541,261 52539,262 11066,263 40393,264 99761,265 39198,266 1775,267 18367,268 6219,269 47836,270 8062,271 48577,272 3721,273 64410,274 97969,275 73973,276 12392,277 89491,278 61860,279 92433,280 22857,281 49037,282 16215,283 72282,284 47263,285 38880,286 22877,287 27178,288 47391,289 14096,290 63305,291 51320,292 95357,293 21011,294 13841,295 85179,296 3627,297 24138,298 32050,299 8953,300 78089,301 78767,302 66254,303 95710,304 83038,305 67815,306 64545,307 17542,308 23109,309 17736,310 93458,311 24399,312 96335,313 97830,314 16814,315 18451,316 20408,317 13592,318 47272,319 65813,320 9382,321 11299,322 61625,323 17675,324 93145,325 55758,326 61693,327 10741,328 10435,329 94117,330 43814,331 38657,332 30097,333 28086,334 72497,335 93735,336 2245,337 66324,338 92134,339 46501,340 54553,341 71294,342 28986,343 77893,344 26794,345 35795,346 56991,347 26833,348 44873,349 36332,350 6817,351 9658,352 10881,353 69491,354 59837,355 25428,356 65733,357 10744,358 3030,359 41643,360 17206,361 88182,362 19169,363 42643,364 89385,365 38847,366 45871,367 28968,368 80216,369 34319,370 35635,371 69986,372 23152,373 77221,374 81599,375 61659,376 39522,377 45308,378 1921,379 27346,380 9022,381 60077,382 58593,383 17992,384 70798,385 80969,386 66732,387 92002388 ],389 [390 4382,391 38691,392 56525,393 45487,394 9572,395 99544,396 74446,397 29282,398 34773,399 89588,400 68420,401 85959,402 46234,403 62187,404 18818,405 75822,406 96968,407 43988,408 99193,409 32160,410 78738,411 2048,412 55012,413 75284,414 35602,415 23697,416 78421,417 30955,418 73341,419 91962,420 94233,421 77326,422 70234,423 97999,424 91779,425 91628,426 63234,427 79726,428 9727,429 87564,430 95387,431 46454,432 36908,433 23409,434 53318,435 12354,436 50053,437 58000,438 34188,439 3564,440 62688,441 39051,442 63000,443 27727,444 29360,445 8027,446 96513,447 18698,448 97306,449 34568,450 57874,451 8959,452 45865,453 99051,454 59332,455 9349,456 93036,457 53079,458 65874,459 20279,460 84946,461 32284,462 51087,463 65018,464 42797,465 74001,466 18476,467 2901,468 71106,469 62776,470 343,471 11865,472 86131,473 99979,474 76837,475 51369,476 5121,477 47753,478 20156,479 27462,480 88497,481 1481,482 26925,483 21564,484 17650,485 54615,486 80191,487 71519,488 16588,489 66158,490 62243,491 93310,492 66654,493 70756,494 61991,495 21190,496 12932,497 34662,498 31610,499 17333,500 43220,501 26358,502 80856,503 67981,504 43773,505 40840,506 86817,507 62890,508 77655,509 41692,510 89689,511 90153,512 13678,513 16400,514 87716,515 83277,516 2084,517 25916,518 78555,519 48779,520 74140,521 47330,522 12449,523 24216,524 94865,525 67656,526 70798,527 17040,528 37797,529 79533,530 52154,531 74810,532 26716,533 51379,534 94347,535 1369,536 46047,537 36887,538 81443,539 3777,540 61395,541 23411,542 48598,543 46977,544 57656,545 64649,546 99086,547 15439,548 99798,549 83038,550 77864,551 45286,552 40716,553 51450,554 66659,555 64232,556 68034,557 95585,558 12882,559 38224,560 42667,561 29975,562 92996,563 67759,564 67636,565 25921,566 53045,567 14005,568 95933,569 65126,570 65361571 ],572 [573 52781,574 26896,575 43423,576 84445,577 27071,578 72752,579 80120,580 86947,581 28018,582 92789,583 37179,584 19733,585 22432,586 59776,587 35555,588 84969,589 73705,590 92580,591 96118,592 18848,593 71819,594 80477,595 82099,596 67750,597 12018,598 61815,599 96806,600 59332,601 53150,602 64539,603 29497,604 803,605 7321,606 25268,607 12935,608 98384,609 46299,610 12497,611 277,612 21232,613 25477,614 3562,615 78180,616 69617,617 42647,618 43427,619 3441,620 31772,621 49169,622 3541,623 1771,624 96598,625 26756,626 54457,627 68075,628 58886,629 25300,630 55103,631 69081,632 42056,633 77255,634 28810,635 96136,636 13125,637 49180,638 7900,639 10814,640 90472,641 28643,642 76733,643 12902,644 68091,645 12977,646 59404,647 11101,648 66683,649 16665,650 49938,651 22659,652 56160,653 3522,654 77939,655 52836,656 80685,657 56735,658 61732,659 32009,660 40306,661 68975,662 9996,663 6377,664 56802,665 45800,666 90212,667 13800,668 47791,669 23063,670 69419,671 1595,672 99025,673 86979,674 9386,675 77269,676 79454,677 21417,678 49374,679 67779,680 12399,681 26313,682 35745,683 79729,684 12584,685 97931,686 69268,687 86323,688 22063,689 18888,690 59093,691 91038,692 4823,693 5890,694 78159,695 51466,696 96814,697 44620,698 9973,699 60925,700 76904,701 6737,702 4758,703 70536,704 63577,705 32540,706 37439,707 21914,708 72996,709 77630,710 28949,711 49096,712 37641,713 23897,714 73877,715 318,716 59421,717 46468,718 27201,719 51443,720 77909,721 10612,722 20646,723 13099,724 14049,725 4646,726 71944,727 78909,728 61817,729 93283,730 88651,731 17121,732 7247,733 16000,734 14631,735 35034,736 44211,737 28257,738 19377,739 41630,740 19128,741 98418,742 2284,743 76523,744 12000,745 64020,746 4373,747 61170,748 87650,749 11128,750 31044,751 90323,752 63645,753 4311754 ],755 [756 47297,757 12446,758 97013,759 80577,760 81427,761 5255,762 80409,763 50405,764 95354,765 13650,766 39455,767 85945,768 17186,769 47016,770 36202,771 8300,772 7426,773 72298,774 19646,775 42925,776 83122,777 5765,778 12408,779 13240,780 44492,781 98561,782 7958,783 68957,784 83686,785 11956,786 32305,787 14136,788 57532,789 86170,790 94748,791 96531,792 55563,793 31066,794 69892,795 64756,796 24100,797 26234,798 49567,799 348,800 71610,801 76554,802 23485,803 9210,804 91061,805 41563,806 82387,807 190,808 33308,809 30706,810 5774,811 35820,812 14468,813 57345,814 6337,815 16789,816 61900,817 32732,818 55857,819 40745,820 46427,821 74368,822 42874,823 61162,824 41519,825 78381,826 30935,827 89584,828 69232,829 6480,830 16543,831 35422,832 49026,833 53749,834 16143,835 37977,836 72419,837 48905,838 40434,839 80451,840 47116,841 5702,842 9151,843 45891,844 14448,845 25311,846 2066,847 12529,848 48007,849 74883,850 3925,851 28617,852 62214,853 11250,854 95083,855 86858,856 83888,857 83630,858 2128,859 43964,860 52625,861 25251,862 59049,863 96404,864 73916,865 17385,866 93306,867 25558,868 2598,869 99291,870 11951,871 70629,872 87863,873 15978,874 80497,875 5497,876 95941,877 81718,878 17597,879 16180,880 31490,881 91535,882 15953,883 4982,884 31718,885 29588,886 45971,887 97568,888 42092,889 51738,890 4892,891 15094,892 96336,893 83105,894 90279,895 12030,896 64239,897 37886,898 26930,899 76538,900 60738,901 81823,902 57106,903 15481,904 46541,905 68858,906 52135,907 4926,908 44425,909 19414,910 50716,911 20408,912 6144,913 28403,914 22891,915 39216,916 72624,917 39016,918 44907,919 2460,920 49911,921 36674,922 73447,923 50676,924 68679,925 14920,926 69619,927 48432,928 23442,929 12729,930 16616,931 7128,932 65492,933 27424,934 38992,935 56227,936 24203937 ],938 [939 44628,940 70634,941 27656,942 61365,943 37801,944 17324,945 73930,946 95388,947 69396,948 13863,949 88141,950 31696,951 79041,952 87685,953 21890,954 80691,955 52619,956 32626,957 25897,958 35444,959 9399,960 76174,961 3672,962 62205,963 58968,964 63998,965 69267,966 34234,967 8531,968 87541,969 41359,970 9260,971 46187,972 3998,973 34167,974 13272,975 86415,976 74903,977 77854,978 54615,979 1191,980 62627,981 86920,982 12895,983 91511,984 53257,985 29922,986 7398,987 79650,988 69644,989 5259,990 71439,991 11215,992 52116,993 95908,994 82321,995 33264,996 6892,997 46623,998 79822,999 78336,1000 84352,1001 6613,1002 15188,1003 66973,1004 61535,1005 79315,1006 76638,1007 51760,1008 27637,1009 77490,1010 22341,1011 86858,1012 63638,1013 60430,1014 30838,1015 35610,1016 96509,1017 94454,1018 56083,1019 63888,1020 30466,1021 39766,1022 87946,1023 19475,1024 5702,1025 73559,1026 31748,1027 50803,1028 76982,1029 27109,1030 7199,1031 75070,1032 76271,1033 32610,1034 54672,1035 45030,1036 84946,1037 93560,1038 6133,1039 77966,1040 53384,1041 94321,1042 71882,1043 6691,1044 70087,1045 92201,1046 81291,1047 85442,1048 62977,1049 65455,1050 17937,1051 17772,1052 84330,1053 48385,1054 13185,1055 22049,1056 30478,1057 41013,1058 99658,1059 20770,1060 95025,1061 25827,1062 73953,1063 38704,1064 93894,1065 7016,1066 69173,1067 43034,1068 88800,1069 71471,1070 14964,1071 29104,1072 71008,1073 70432,1074 72227,1075 41754,1076 38866,1077 52143,1078 92722,1079 93026,1080 52099,1081 70415,1082 96273,1083 20741,1084 50682,1085 79836,1086 65825,1087 29888,1088 54845,1089 31547,1090 77592,1091 25484,1092 36101,1093 25508,1094 9735,1095 2579,1096 50398,1097 68783,1098 44670,1099 61500,1100 770,1101 87050,1102 65791,1103 47939,1104 13631,1105 82354,1106 66796,1107 62239,1108 28441,1109 64620,1110 25640,1111 66784,1112 19849,1113 69222,1114 62308,1115 17636,1116 94220,1117 70987,1118 92815,1119 798161120 ],1121 [1122 10784,1123 86690,1124 42668,1125 85532,1126 13178,1127 84995,1128 68573,1129 16334,1130 96463,1131 73445,1132 5317,1133 95667,1134 84695,1135 7167,1136 8088,1137 23175,1138 58461,1139 42759,1140 43517,1141 53112,1142 22592,1143 80909,1144 25397,1145 40241,1146 77064,1147 92496,1148 47809,1149 48021,1150 38800,1151 17229,1152 70859,1153 84084,1154 98732,1155 63930,1156 32367,1157 6136,1158 68427,1159 63474,1160 67400,1161 47336,1162 83724,1163 63778,1164 27782,1165 24089,1166 46577,1167 2072,1168 76442,1169 96729,1170 74262,1171 57262,1172 45033,1173 31336,1174 36910,1175 79286,1176 22064,1177 89219,1178 55172,1179 59119,1180 2391,1181 41014,1182 50692,1183 23244,1184 15659,1185 2744,1186 39778,1187 83729,1188 32217,1189 8003,1190 92193,1191 21137,1192 85795,1193 24944,1194 43386,1195 12975,1196 20836,1197 17616,1198 77678,1199 32798,1200 25015,