TheRealSamuel/LeetCodeProblem
0572
1{2 "id": 3491,3 "name": "find_the_maximum_length_of_valid_subsequence_ii",4 "difficulty": "Medium",5 "link": "https://leetcode.com/problems/find-the-maximum-length-of-valid-subsequence-ii/",6 "date": "2024-06-23 00:00:00",7 "task_description": "You are given an integer array `nums` and a **positive** integer `k`. A subsequence `sub` of `nums` with length `x` is called **valid** if it satisfies: `(sub[0] + sub[1]) % k == (sub[1] + sub[2]) % k == ... == (sub[x - 2] + sub[x - 1]) % k.` Return the length of the **longest** **valid** subsequence of `nums`. **Example 1:** **Input:** nums = [1,2,3,4,5], k = 2 **Output:** 5 **Explanation:** The longest valid subsequence is `[1, 2, 3, 4, 5]`. **Example 2:** **Input:** nums = [1,4,2,3,1,4], k = 3 **Output:** 4 **Explanation:** The longest valid subsequence is `[1, 4, 1, 4]`. **Constraints:** `2 <= nums.length <= 103` `1 <= nums[i] <= 107` `1 <= k <= 103`",8 "public_test_cases": [9 {10 "label": "Example 1",11 "input": "nums = [1,2,3,4,5], k = 2",12 "output": "5 "13 },14 {15 "label": "Example 2",16 "input": "nums = [1,4,2,3,1,4], k = 3",17 "output": "4 "18 }19 ],20 "private_test_cases": [21 {22 "input": [23 [24 5666738,25 5833160,26 3076685,27 8180120,28 5929886,29 4983393,30 1613148,31 2983138,32 54000,33 7931452,34 2079819,35 7055417,36 7914923,37 24008,38 5985317,39 9332595,40 5512226,41 1445954,42 7539029,43 371015544 ],45 69646 ],47 "output": 348 },49 {50 "input": [51 [52 6047072,53 98741,54 8984146,55 5536188,56 6016195,57 1310400,58 2625558,59 9493761,60 7873055,61 8630685,62 8717909,63 147966,64 5272047,65 9801390,66 2615060,67 4521233,68 3716897,69 7519860,70 2429393,71 2156534,72 2992707,73 3406565,74 8135288,75 5284825,76 3817989,77 5021454,78 7762994,79 4253820,80 2715970,81 6031495,82 9866044,83 3485773,84 3090258,85 8955762,86 2894077,87 4555263,88 4170494,89 9363773,90 8961764,91 1631505,92 4991868,93 8027767,94 9244952,95 9846545,96 9079928,97 9539985,98 4192893,99 6175164,100 3464062,101 2349941,102 4735432,103 9566407,104 1987972,105 5736784,106 8630030,107 7248817,108 8503380,109 1841055,110 1020608,111 7023782,112 99125,113 9042958,114 4683875,115 263884,116 2140670,117 1877196,118 9972966,119 7741247,120 4103831,121 9657721,122 9088642,123 5879802,124 1293213,125 9735453,126 9927402,127 6964158,128 5428760,129 7915977,130 4398892,131 8970197,132 5798169,133 2739972,134 2711593,135 7338980,136 5483798,137 493782,138 9063843,139 3535274,140 8363706,141 9333858,142 7338766,143 9399042,144 7668315,145 9243080,146 302292,147 4340976,148 5155158,149 2252850,150 5218166,151 2390239,152 9993534,153 7518932,154 1260722,155 3223733,156 7078122,157 554640,158 6882224,159 3990171,160 2254840,161 711951,162 5227962,163 4341906,164 8265561,165 3990738,166 8370730,167 9439723,168 5280672,169 3404340,170 7006735,171 4412792,172 4311056,173 1387266,174 2061091,175 4724236,176 5394193,177 1718039,178 6263375,179 9010112,180 6774047,181 6226055,182 6739726,183 8713637,184 6493305,185 3034292,186 3658274,187 8903418,188 2149313,189 2495482,190 6400151,191 649911,192 4701644,193 5182968,194 9135541,195 520529,196 3491980,197 2617850,198 5344666,199 546982,200 855459,201 9047307,202 4337507,203 5850068,204 2429508,205 5060912,206 2281840,207 3729530,208 4159283,209 5462973,210 406369,211 2149500,212 435990,213 5104488,214 3411179,215 7523837,216 6777136,217 5422689,218 5320577,219 1623256,220 5307336,221 1565039,222 6061996,223 9649175,224 9652269,225 1694104,226 7166144,227 121304,228 8286885,229 5006223,230 1084728,231 4595993,232 2291651,233 8567221,234 9374616,235 2150095,236 2868264,237 7283466,238 5395194,239 6340601,240 811720,241 3707968,242 7375340,243 5009678,244 7632237,245 3250095,246 9535561,247 7931767,248 1783182,249 4262378,250 6036083,251 9912783,252 190190,253 559433,254 5634006,255 7298847,256 2058448,257 5283556,258 6986613,259 7394596,260 5172011,261 4619271,262 4271092,263 316760,264 2399238,265 7589843,266 2414019,267 3620607,268 69921,269 1189775,270 7589277,271 7620540,272 1325718,273 7077110,274 265303,275 9485528,276 6663530,277 883621,278 1925883,279 5507639,280 8547856,281 689729,282 5296827,283 3808248,284 7096824,285 9755556,286 9603604,287 1353469,288 3329211,289 4156234,290 5816295,291 6436996,292 442526,293 4479626,294 9400866,295 373182,296 5222046,297 2948706,298 8885283,299 9891258,300 5289888,301 7568504,302 3819942,303 2406814,304 1913699,305 3182309,306 3286823,307 49532,308 9744747,309 1816820,310 6849994,311 1597622,312 6057667,313 4722912,314 6997268,315 8073871,316 8880753,317 8270843,318 6242433,319 7625459,320 6563938,321 4876276,322 5483193,323 6719547,324 9850866,325 2415529,326 3427322,327 7543811,328 5867236,329 3397942,330 5418789,331 2122390,332 3111369,333 434087,334 1338008,335 6964209,336 6890216,337 7824140,338 5816813,339 5077407,340 8277312,341 8055094,342 592390,343 5618549,344 374779,345 2368545,346 6410866,347 5793767,348 7714735,349 7437483,350 2322221,351 327799,352 359573,353 2148943,354 5703958,355 1612899,356 981071,357 9316951,358 4127189,359 4842565,360 2156153,361 9382809,362 5089585,363 2947818,364 4722358,365 2983076,366 6340398,367 7926500,368 2974778,369 8578782,370 5942676,371 730240,372 1814032,373 3216539,374 6179830,375 1264409,376 5986885,377 9645675,378 4443777,379 1827562,380 2284857,381 957776,382 2245377,383 3240211,384 1603808,385 7490811,386 1545097,387 1911338,388 9255535,389 8524190,390 4275383,391 7227022,392 7083403,393 5102173,394 2003887,395 2131606,396 3869027,397 6436898,398 7099328,399 5148207,400 629296,401 9903936,402 3148804,403 9782862,404 823441,405 6875933,406 4370514,407 8340993,408 3491666,409 2795889,410 1786809,411 3885657,412 674211,413 3215848,414 9239906,415 1320840,416 4197400,417 8437731,418 1629069,419 8900889,420 2605355,421 4471206,422 3964019,423 8687346424 ],425 564426 ],427 "output": 6428 },429 {430 "input": [431 [432 521419,433 4724126,434 2319089,435 5152298,436 4398845,437 5355104,438 3436896,439 9131500,440 4716913,441 4778303,442 541725,443 6369024,444 1147692,445 2907150,446 6730845,447 973592,448 868082,449 788461,450 8046938,451 1329259,452 7751076,453 1928531,454 743446,455 4136510,456 1493143,457 7895147,458 3178694,459 9326993,460 456922,461 739351,462 9874393,463 4683289,464 1342004,465 8448246,466 4290803,467 4215446,468 9391933,469 1870897,470 6075113,471 4181833,472 6757828,473 9110268,474 1977611,475 3873075,476 3117410,477 7436528,478 9406601,479 3136485,480 7863939,481 5706249,482 5280495,483 7308478,484 9428065,485 4944625,486 4479170,487 3945928,488 7343336,489 5146704,490 2880213,491 3668073,492 3981866,493 8893537,494 4811317,495 2893951,496 3856884,497 8249663,498 7480352,499 4276569,500 920591,501 4959695,502 6103693,503 3659192,504 1687582,505 2150300,506 1622418,507 5837247,508 403494,509 5161334,510 2412302,511 5513664,512 133347,513 4540293,514 333892,515 3729368,516 1526907,517 4869168,518 2666494,519 2635582,520 6374107,521 4189521,522 9772154,523 5467844,524 2333963,525 1046336,526 6276799,527 8805989,528 2138492,529 8939289,530 4912190,531 3541951,532 9912452,533 542693,534 6605063,535 6084501,536 5726126,537 7294586,538 383237,539 6574327,540 3025578,541 8723168,542 2283908,543 9043048,544 7595583,545 877235,546 3833274,547 3502303,548 7784408,549 7956154,550 536567,551 5841025,552 861460,553 502188,554 7412108,555 9979034,556 8878316,557 9140356,558 7342859,559 7298729,560 1404717,561 2311500,562 2748498,563 6614627,564 6949444,565 2209840,566 9738261,567 9427623,568 2353605,569 325764,570 1263026,571 2708663,572 5849094,573 4209937,574 2471438,575 7629853,576 6682812,577 1021662,578 1062298,579 4943862,580 8456821,581 8561025,582 9543409,583 2244916,584 9612052,585 3368765,586 6963075,587 6758800,588 3403828,589 2207842,590 5835809,591 4591383,592 3372528,593 7802409,594 2537901,595 7692983,596 455731,597 8822404,598 2653340,599 1889773,600 4808027,601 6826495,602 1728424,603 3391832,604 911410,605 4125807,606 9365809,607 3813871,608 9405929,609 1028290,610 3183035,611 7361029,612 459190,613 8330601,614 9294912,615 7016171,616 7808454,617 204091,618 9770150,619 9173344,620 130300,621 6614262,622 6326916,623 689161,624 5960014,625 774415,626 2865417,627 9265348,628 3423492,629 9046872,630 3318872,631 9814738,632 6471935,633 7417437,634 2279155,635 6770773,636 1301612,637 7349538,638 2827325,639 3490743,640 3999657,641 2173659,642 1413044,643 7980078,644 7552335,645 9981412,646 1864276,647 6800608,648 5978473,649 8147836,650 7181442,651 1560735,652 7518240,653 533956,654 5317213,655 8936411,656 7675214,657 113927,658 1592905,659 4200248,660 5901938,661 1885265,662 7128106,663 9272719,664 8093598,665 3147407,666 2431169,667 399647,668 9580733,669 5451219,670 2203110,671 3446692,672 8497490,673 8678770,674 9403114,675 2307292,676 3990574,677 2628821,678 2926104,679 9989554,680 7019949,681 1536789,682 4499270,683 4951565,684 5929628,685 1978377,686 2376820,687 6333842,688 7005918,689 6581390,690 6440500,691 5070245,692 1752709,693 9557529,694 2067018,695 1457761,696 4624774,697 7998799,698 1999516,699 7818143,700 5071268,701 809062,702 3165834,703 9983060,704 9553059,705 2413038,706 5688754,707 8441919,708 6158057,709 5417205,710 7353564,711 8127658,712 3066170,713 3718768,714 2040905,715 9405205,716 8185241,717 6696292,718 8527488,719 2754475,720 3254102,721 2214870,722 886742,723 3526595,724 962223,725 9009880,726 9900964,727 3782329,728 2657928,729 569849,730 5026641,731 2489928,732 3160429,733 7117508,734 5784893,735 9485100,736 8808766,737 4292046,738 4942010,739 2770884,740 8218341,741 4815917,742 9602311,743 7224738,744 746664,745 9581196,746 5046124,747 690829,748 9750273,749 9027964,750 599075,751 3430962,752 4376704,753 8022487,754 2611004,755 4380904,756 9755458,757 6480704,758 1031427,759 8847017,760 5206666,761 3803008,762 6961472,763 5999880,764 63543765 ],766 287767 ],768 "output": 7769 },770 {771 "input": [772 [773 7915949,774 1022332,775 3765020,776 7134429,777 4939013,778 5606624,779 8369811,780 4045493,781 5402808,782 5098903,783 5018127,784 6400570,785 8564015,786 9571054,787 5204721,788 8279325,789 8116467,790 7678487,791 1201352,792 2620279,793 4443193,794 8514009,795 1322191,796 4626213,797 4676628,798 4415277,799 5606432,800 8575850,801 9856571,802 6272689,803 5567345,804 325104,805 3131488,806 4277154,807 7276167,808 2408294,809 6324996,810 9063813,811 218769,812 4253226,813 8480489,814 4365605,815 7309748,816 4678698,817 8567311,818 8167161,819 1823637,820 5477093,821 8917720,822 5929539,823 5406721,824 4901312,825 5521462,826 6281001,827 3234391,828 3230702,829 8572462,830 7343212,831 3622740,832 4982491,833 4625493,834 8869515,835 5944811,836 7057570,837 5063514,838 4327448,839 2660517,840 1752759,841 4286722,842 5666776,843 7485968,844 5598413,845 2155412,846 2453027,847 9860204,848 3057631,849 2608145,850 9784707,851 8700969,852 6727131,853 565341,854 6507764,855 5937986,856 2481540,857 4087833,858 6802849,859 1796691,860 3166824,861 8560914,862 8661512,863 6577318,864 6634578,865 1047714,866 4509571,867 1019511,868 6987034,869 5169909,870 4677532,871 1342838,872 8109243,873 8108682,874 4311267,875 7885046,876 8666486,877 9032615,878 2444428,879 8795894,880 5147554,881 4148694,882 1302403,883 6741041,884 1619943,885 9384041,886 4345082,887 2616183,888 3917891,889 7830114,890 3351657,891 6550146,892 4111711,893 2286283,894 1823957,895 7907925,896 5269974,897 1125903,898 1420045,899 2043872,900 3417820,901 9391392,902 4039445,903 1411976,904 3626094,905 4676219,906 4964054,907 9519230,908 4374267,909 8696770,910 7178941,911 1496062,912 1473786,913 1420427,914 5100875,915 1514145,916 7902486,917 9603019,918 6989583,919 9187262,920 5841351,921 7610592,922 5432536,923 3576294,924 4287562,925 3241147,926 2661809,927 2940350,928 1639408,929 4080857,930 2327710,931 4713352,932 486401,933 3820650,934 2881971,935 5228754,936 326219,937 5032371,938 1744081,939 8626561,940 9850290,941 5015201,942 2863899,943 1026326,944 7826260,945 7323357,946 4984230,947 7119762,948 348631,949 257044,950 9805336,951 8637674,952 2775590,953 1338834,954 8045551,955 1205039,956 4426530,957 3259954,958 7704524,959 2190859,960 8076065,961 6965872,962 371836,963 5462208,964 3282264,965 4096340,966 6291453,967 6657029,968 5274437,969 3817026,970 8517669,971 2323411,972 6201596,973 3422564,974 2979963,975 2568219,976 1311210,977 1288453,978 7517743,979 8647754,980 9671625,981 5660313,982 5245530,983 7115516,984 4522110,985 9162550,986 7748709,987 7577754,988 8998683,989 6565267,990 6888265,991 5387873,992 9997953,993 2010477,994 4374087,995 9222488,996 7534022,997 1325499,998 5289822,999 8700941,1000 5915531,1001 5249700,1002 7072433,1003 9792347,1004 4532846,1005 7912906,1006 1039534,1007 4168982,1008 6853010,1009 1357417,1010 5126361,1011 7540084,1012 9695497,1013 7180550,1014 9410891,1015 7530609,1016 5384124,1017 4510241,1018 3925032,1019 5468938,1020 5276335,1021 3207198,1022 538726,1023 6900227,1024 4598688,1025 452221,1026 4933923,1027 13427,1028 3035004,1029 15234,1030 1670059,1031 9168754,1032 2235153,1033 4092614,1034 6106470,1035 7649823,1036 9015469,1037 3361025,1038 7174708,1039 8854628,1040 7432016,1041 3359259,1042 4525190,1043 8107442,1044 6298215,1045 772026,1046 3858262,1047 3217437,1048 5241079,1049 7786987,1050 7883141,1051 2353943,1052 1567658,1053 6890297,1054 1874658,1055 2436660,1056 2086779,1057 1893785,1058 4983255,1059 7283345,1060 1021215,1061 2105612,1062 6969603,1063 3804199,1064 1594154,1065 7675831,1066 3331281,1067 3409536,1068 7962299,1069 7535841,1070 9530738,1071 1093826,1072 3439511,1073 7926518,1074 8217089,1075 9393979,1076 1009464,1077 5321964,1078 2434417,1079 3250551,1080 1476750,1081 250405,1082 5336579,1083 7378430,1084 5647567,1085 3137697,1086 614103,1087 3051315,1088 2990285,1089 3541382,1090 9883804,1091 3431077,1092 7360940,1093 3781496,1094 6325587,1095 4096126,1096 5561001,1097 9099845,1098 4924693,1099 9022491,1100 4782787,1101 6483408,1102 9945947,1103 9963374,1104 4881092,1105 4986237,1106 7433922,1107 4681216,1108 3574479,1109 7404854,1110 831004,1111 9330202,1112 8190403,1113 8313653,1114 7293578,1115 7864580,1116 3371977,1117 8034220,1118 4701750,1119 6480609,1120 6107917,1121 3951531,1122 2083675,1123 9504846,1124 2134023,1125 2564331,1126 6582858,1127 238015,1128 8118236,1129 522939,1130 1191507,1131 6977201,1132 2756219,1133 9503164,1134 1392037,1135 1787334,1136 543370,1137 1041480,1138 2195134,1139 5546747,1140 3987370,1141 9805200,1142 3915026,1143 1396111,1144 1050404,1145 2458575,1146 9574050,1147 86132,1148 4153175,1149 8125660,1150 3835919,1151 4378615,1152 4434320,1153 1254407,1154 2145569,1155 1401802,1156 6668286,1157 2816259,1158 9944955,1159 5506766,1160 6026304,1161 6008247,1162 5621322,1163 5951795,1164 2209188,1165 3536887,1166 3541357,1167 2579049,1168 328821,1169 1626819,1170 2015132,1171 6117084,1172 8757695,1173 1373409,1174 2069090,1175 1529117,1176 8675136,1177 5647857,1178 5239600,1179 2679165,1180 790251,1181 9952109,1182 6609020,1183 1582517,1184 4508075,1185 1263875,1186 2025165,1187 9281237,1188 2130776,1189 9663438,1190 9023715,1191 758815,1192 152554,1193 952749,1194 5677420,1195 2019777,1196 3313549,1197 4380549,1198 4651545,1199 7648702,1200 1349148,