TheRealSamuel/LeetCodeProblem
0561
1{2 "id": 2478,3 "name": "longest_nice_subarray",4 "difficulty": "Medium",5 "link": "https://leetcode.com/problems/longest-nice-subarray/",6 "date": "1661644800000",7 "task_description": "You are given an array `nums` consisting of **positive** integers. We call a subarray of `nums` **nice** if the bitwise **AND** of every pair of elements that are in **different** positions in the subarray is equal to `0`. Return _the length of the **longest** nice subarray_. A **subarray** is a **contiguous** part of an array. **Note** that subarrays of length `1` are always considered nice. **Example 1:** ``` **Input:** nums = [1,3,8,48,10] **Output:** 3 **Explanation:** The longest nice subarray is [3,8,48]. This subarray satisfies the conditions: - 3 AND 8 = 0. - 3 AND 48 = 0. - 8 AND 48 = 0. It can be proven that no longer nice subarray can be obtained, so we return 3. ``` **Example 2:** ``` **Input:** nums = [3,1,5,11,13] **Output:** 1 **Explanation:** The length of the longest nice subarray is 1. Any subarray of length 1 can be chosen. ``` **Constraints:** `1 <= nums.length <= 105` `1 <= nums[i] <= 109`",8 "public_test_cases": [9 {10 "label": "Example 1",11 "input": "nums = [1,3,8,48,10]",12 "output": "3 "13 },14 {15 "label": "Example 2",16 "input": "nums = [3,1,5,11,13]",17 "output": "1 "18 }19 ],20 "private_test_cases": [21 {22 "input": [23 758177910,24 266337882,25 435470483,26 133332378,27 395043687,28 142356193,29 294095177,30 31154079,31 805047169,32 144290340,33 689081455,34 79221953,35 764002956,36 293365216,37 553725097,38 959158953,39 482178986,40 587243318,41 861883551,42 956017960,43 382186427,44 856846017,45 619151488,46 611726897,47 653619253,48 335638044,49 149121902,50 503494271,51 744090083,52 635438358,53 509705377,54 125256728,55 519612817,56 356325061,57 672061770,58 982903549,59 277989656,60 529595006,61 767263997,62 960511430,63 724040264,64 476219656,65 405887328,66 780261653,67 688279562,68 833751204,69 465765711,70 735324362,71 103864926,72 638131049,73 661949419,74 911311530,75 604422709,76 248841379,77 100006770,78 253069233,79 548736056,80 947778894,81 997908913,82 817504802,83 672272004,84 565279818,85 609361450,86 815759148,87 49175825,88 530542178,89 37721954,90 4677646,91 374211939,92 42964909,93 596877173,94 593433255,95 601849544,96 992017023,97 321956265,98 224529085,99 179016450,100 485120097,101 329311108,102 685123604,103 415071129,104 865329553,105 594362232,106 476653482,107 297959059,108 349987607,109 960874604,110 847477014,111 238000808,112 889040087,113 364345888,114 438621594,115 391783211,116 444791022,117 657892048,118 738855131,119 295999932,120 468410811,121 291713415,122 384014061,123 282216024,124 231230031,125 669615156,126 286286027,127 906502363,128 358359436,129 241528822,130 388131074,131 313161180,132 925187635,133 360689113,134 848714312,135 861341822,136 79736426,137 899761169,138 228275588,139 354251529,140 937995916,141 94812639,142 346472560,143 438985400,144 529701251,145 916590776,146 385264762,147 237269513,148 618907267,149 894431987,150 609312803,151 545887311,152 832219335,153 805643585,154 246495977,155 487934454,156 577066520,157 784156410,158 844305060,159 780600040,160 142149335,161 197275210,162 343666008,163 229320293,164 112450636,165 877755738,166 304630107,167 733227122,168 498509388,169 73530985,170 690436355,171 833719327,172 710416716,173 126464370,174 521996997,175 325110076,176 499989167,177 84088507,178 382280603,179 837303005,180 876684788,181 815239222,182 336936437,183 465168860,184 502974438,185 821139684,186 492561138,187 179132464,188 125848079,189 757611147,190 559210389,191 810547494,192 403392068,193 733857223,194 756797267,195 986498869,196 593764746,197 592589787,198 257500565,199 383036456,200 731301240,201 718523537,202 442758881,203 852114192,204 47255735,205 241033346,206 988035698,207 611132826,208 654526880,209 1567902,210 685496703,211 867293190,212 475318797,213 438021556,214 106977645,215 729129991,216 781364657,217 806102952,218 274053188,219 80130252,220 225278003,221 818575211,222 132597585,223 755779440,224 965591494,225 520516980,226 859329117,227 868915852,228 956083024,229 460286147,230 152548978,231 240926198,232 445147423,233 695508335,234 315709692,235 806480551,236 863959676,237 751230442,238 138354707,239 848970391,240 27751787,241 419481936,242 125965363,243 488211257,244 186217853,245 705542379,246 273243876,247 407788266,248 41051269,249 102254994,250 316923108,251 438596931,252 703595609,253 516031190,254 561117546,255 602649601,256 452064992,257 752125893,258 815089165,259 136756683,260 428791026,261 457509068,262 726467430,263 856216823,264 885326513,265 365873113,266 609434622,267 291236286,268 704381190,269 328101240,270 49880680,271 393732155,272 301037863,273 104213022,274 992210590,275 853643637,276 30908320,277 71710993,278 711221681,279 345054875,280 921215415,281 287197109,282 179938887,283 893236234,284 94630439,285 249369308,286 957739748,287 507684529,288 166024076,289 253670135,290 87069011,291 273165107,292 370560522,293 314500136,294 52770559,295 26811791,296 909374137,297 669860731,298 821085725,299 174724676,300 172880379,301 822374027,302 252997307,303 785046105,304 824565116,305 36306798,306 898390174,307 53710636,308 366831822,309 701685429,310 580359280,311 673209006,312 109023938,313 932289351,314 528337710,315 620896968,316 935462640,317 288427123,318 347166872,319 266371568,320 455216985,321 408220733,322 482611407,323 509060584,324 32366672,325 318426122,326 890515184,327 296080351,328 78448729,329 870808409,330 567564838,331 290025696,332 572718300,333 779863134,334 903044651,335 963249238,336 551043068,337 519096839,338 201289821,339 298777234,340 775097343,341 503487950,342 769350255,343 335215340,344 221546301,345 791362313,346 276496189,347 353243258,348 727569313,349 372729871,350 970957704,351 40018660,352 184080589,353 589012232,354 174667511,355 889913849,356 217117091,357 454945134,358 713638116,359 177353188,360 912715991,361 665297605,362 143931123,363 233902640,364 209566576,365 236595096,366 632702259,367 613671301,368 983633887,369 428553320,370 179189506,371 248367684,372 495821728,373 333763407,374 505048525,375 936969952,376 894380319,377 794006726,378 310523274,379 422283103,380 695665914,381 376067589,382 944479636,383 705574432,384 658040894,385 904027268,386 647590336,387 866382895,388 189669309,389 147518534,390 17557874,391 515928678,392 919064991,393 372689953,394 266369053,395 270558734,396 441262560,397 215811307,398 954782301,399 413954797,400 175154263,401 856332836,402 733595685,403 630758369,404 415413077,405 628870878,406 643990467,407 758161989,408 548785221,409 329470863,410 280633682,411 711372052,412 876649708,413 855936350,414 896685732,415 126161975,416 852840302,417 79714934,418 329559030,419 708823599,420 607106547,421 374073095,422 624379695,423 20084935,424 423852750,425 927408263,426 776017464,427 830320357,428 529090890,429 343825842,430 810908509,431 624019824,432 81167150,433 68095258,434 244512529,435 816127805,436 113014246,437 577092650,438 369618496,439 207266266,440 381247856,441 538715689,442 143336281,443 382642085,444 750510075,445 44873127,446 416807640,447 976994107,448 439663804,449 436193767,450 294370156,451 469791504,452 976476006,453 731319776,454 114814441,455 124226120,456 86676479,457 417818273,458 696557234,459 481785592,460 483589800,461 44790835,462 25112463,463 220130488,464 237618040,465 338326949,466 381464949,467 365259795,468 423557220,469 98758395,470 616638851,471 26841947,472 312603032,473 263090554,474 493251993,475 283085048,476 242968522,477 629695835,478 766294155,479 367770731,480 924161916,481 352005901,482 237783583,483 643215671,484 786987963,485 7724937,486 473060973,487 207487670,488 351984301,489 476788767,490 203460643,491 306228711,492 761759364,493 944636215,494 449807209,495 638304056,496 900752841,497 750312226,498 572666334,499 360282681,500 189662608,501 338182447,502 187946110,503 244579591,504 586974016,505 519037173,506 503560314,507 390473262,508 678562075,509 136741723,510 67387508,511 985086294,512 285873137,513 912352042,514 657982325,515 630748087,516 819036655,517 116984046,518 608006740,519 463404829,520 578307931,521 450330799,522 575941068,523 713827463,524 591668119,525 537538433,526 265141680,527 618330117,528 454236722,529 495705326,530 302934089,531 733393984,532 355038281,533 312539807,534 624282240,535 643174251,536 677057772,537 367259479,538 970497263,539 434223823,540 105146143,541 815732322,542 126071737,543 166040637,544 865039975,545 629051315,546 459592696,547 736190876,548 418588283,549 801400837,550 180949871,551 619241962,552 508052881,553 538117406,554 371440245,555 497073308,556 487260694,557 411184404,558 783789194,559 55982771,560 514629233,561 499380457,562 232430129,563 682657910,564 471819665,565 837450027,566 58926443,567 566509530,568 766054456,569 162465444,570 880409048,571 321206130,572 375262987,573 680684257,574 878995829,575 603998808,576 920932973,577 214562657,578 46452588,579 176695936,580 819922048,581 674395891,582 194069326,583 903175241,584 586942633,585 456450316,586 497512880,587 84134505,588 106268465,589 687876200,590 968909753,591 521239432,592 239129191,593 821571941,594 289048204,595 98312718,596 614261039,597 557810797,598 698852762,599 427973263,600 908606578,601 419470632,602 28143529,603 653931973,604 491389446,605 780446718,606 244690982,607 651383095,608 115165365,609 381942790,610 274135924,611 566208182,612 12145582,613 433340325,614 742750743,615 750758242,616 907575426,617 132147915,618 452676629,619 887510447,620 607543829,621 296518601,622 212182980,623 524435919,624 648456665,625 62762421,626 413674500,627 474557183,628 155365428,629 936076595,630 865912136,631 92673310,632 940396128,633 149621643,634 660498964,635 1358483,636 959279332,637 537699300,638 875690578,639 964036926,640 452824211,641 584857228,642 654042170,643 221898256,644 356568308,645 768071193,646 190625004,647 554672680,648 570960183,649 880805398,650 138681232,651 569958252,652 20614612,653 13116782,654 213540256,655 689499387,656 267651718,657 656962550,658 793190103,659 592917866,660 198147946,661 514273765,662 155764770,663 186504561,664 70521086,665 128702843,666 166132510,667 536199632,668 720755270,669 550418342,670 379009722,671 789883613,672 280946634,673 891133621,674 370498491,675 824673583,676 888212996,677 340786902,678 288448519,679 316703694,680 89477275,681 660453802,682 727145884,683 517804296,684 525684134,685 578290304,686 3895169,687 782242655,688 571946727,689 527067539,690 455700017,691 860714769,692 354700107,693 248655979,694 678056274,695 74862261,696 382812007,697 62085340,698 272324409,699 242967902,700 691620769,701 983975411,702 505454385,703 878278688,704 748333846,705 933895781,706 901755085,707 162192254,708 496445736,709 90683897,710 87752665,711 847863744,712 985449929,713 290362660,714 573194639,715 997582794,716 26529008,717 419506356,718 256274360,719 868543085,720 418197441,721 624805683,722 344442122,723 977699329,724 62001742,725 840549102,726 298185231,727 337544012,728 969335989,729 785884481,730 28047843,731 647851759,732 3323880,733 765763259,734 972192361,735 977317898,736 60705480,737 293133097,738 948873138,739 820230368,740 373564918,741 398471656,742 896104620,743 979352875,744 216731481,745 932989093,746 343245651,747 512457516,748 286153158,749 473404446,750 622118240,751 750063456,752 768864020,753 669886487,754 419837016,755 371467968,756 425891622,757 745238143,758 942344806,759 13001459,760 230415872,761 693693329,762 645214516,763 366514608,764 882254396,765 50433023,766 36547056,767 407008201,768 511582068,769 910481017,770 515926210,771 222493637,772 121642244,773 503868460,774 611505289,775 761845114,776 149480144,777 401705198,778 192202852,779 831172606,780 294734221,781 519352104,782 378402032,783 288247160,784 198655245,785 670206468,786 197337669,787 84700504,788 289176749,789 755325778,790 844028591,791 173311172,792 755404421,793 190964618,794 742361781,795 18676186,796 235690727,797 888779324,798 510984304,799 685808684,800 496299423,801 497391594,802 924082675,803 324362221,804 807349495,805 800199359,806 338606874,807 184118415,808 402056222,809 447922357,810 842150452,811 293448197,812 959508603,813 977946580,814 658964711,815 458772797,816 602025075,817 331483502,818 40211375,819 850174271,820 123319422,821 950945602,822 723031221,823 910816530,824 931204803,825 405902813,826 148770842,827 969165079,828 843134206,829 253370477,830 923185327,831 50621786,832 359583284,833 30105772,834 124109432,835 627820758,836 326155415,837 552096031,838 696623492,839 830199576,840 832362070,841 223699425,842 169143885,843 725380497,844 19115813,845 158130657,846 630333758,847 526250441,848 317874698,849 970795701,850 542126065,851 189474937,852 393439137,853 874454901,854 53276518,855 228564931,856 801121073,857 700942716,858 556427198,859 578926274,860 474879133,861 140248360,862 927459513,863 560448624,864 821378459,865 333504533,866 401243383,867 574531378,868 977866458,869 478430302,870 57693399,871 73467433,872 551988743,873 39333862,874 522154303,875 699414633,876 916798989,877 671770588,878 526337603,879 921737133,880 8451692,881 258374883,882 306499693,883 459137618,884 477599372,885 803490912,886 865745916,887 264696384,888 59416625,889 633881784,890 926127072,891 326917914,892 9594487,893 352826003,894 338256548,895 576078350,896 715438893,897 460538032,898 633907696,899 890422798,900 164214852,901 494474391,902 385426692,903 71909963,904 513634112,905 563932017,906 25766042,907 732775394,908 673037481,909 163321589,910 988569902,911 355769,912 826909895,913 774602657,914 77603471,915 817500374,916 423455094,917 532465288,918 642419819,919 513925622,920 504076734,921 771802873,922 243151712,923 446891456,924 895594379,925 474704084,926 672167067,927 197368284,928 929547577,929 570340381,930 380202761,931 738595620,932 73049700,933 116434987,934 813186061,935 782805575,936 185272021,937 216034506,938 821884918,939 171451477,940 336216298,941 186631089,942 356399988,943 992648518,944 565751711,945 380692217,946 795806596,947 392895045,948 580707917,949 387798787,950 298523237,951 804187266,952 501675283,953 821305312,954 293838467,955 608107615,956 750329622,957 304074096,958 683216462,959 278592159,960 816362908,961 92249695,962 643914121,963 817049352,964 36717020,965 627739244,966 736926503,967 768627776,968 417747640,969 941833486,970 536438222,971 531641163,972 816669989,973 913546541,974 131013684,975 795616827,976 900403871,977 967277760,978 689089437,979 20997325,980 175986531,981 690518068,982 331226448,983 516241280,984 242493923,985 89954114,986 190690420,987 765259135,988 574795472,989 423532362,990 414647315,991 69408134,992 893983062,993 802971225,994 243753232,995 349754312,996 680082353,997 412492989,998 341623311,999 683719171,1000 910953700,1001 869220528,1002 842526959,1003 594127405,1004 653095510,1005 484001166,1006 417343552,1007 950893787,1008 288554215,1009 463179982,1010 458688009,1011 276710458,1012 890795031,1013 966562377,1014 846600330,1015 884469893,1016 825979532,1017 976899005,1018 403757969,1019 203442128,1020 692679226,1021 427839273,1022 833849081,1023 96405247,1024 795731292,1025 876484314,1026 663845714,1027 660464182,1028 730286081,1029 854238144,1030 861240388,1031 792048078,1032 205170978,1033 763842777,1034 864819779,1035 187191620,1036 298991804,1037 975588900,1038 695043842,1039 27370857,1040 497387052,1041 326449294,1042 737856950,1043 576566461,1044 208301106,1045 806114083,1046 161206612,1047 227572998,1048 983009074,1049 655187130,1050 669224621,1051 647026891,1052 529991040,1053 487838461,1054 413166865,1055 503842561,1056 750325212,1057 727403722,1058 363144113,1059 645253662,1060 14754288,1061 239350551,1062 459018885,1063 396438270,1064 823184680,1065 598202640,1066 402500571,1067 606793497,1068 546206159,1069 466388449,1070 428522903,1071 289431062,1072 51827765,1073 413630463,1074 281744997,1075 233037974,1076 64854907,1077 569685170,1078 875858533,1079 576320516,1080 374420853,1081 591977564,1082 354675700,1083 497980926,1084 774165589,1085 187764399,1086 598612240,1087 933279800,1088 78582494,1089 460198725,1090 44843623,1091 273405891,1092 879188141,1093 49936095,1094 607279945,1095 938383617,1096 276909114,1097 254416872,1098 99171400,1099 220251402,1100 271905941,1101 918966555,1102 259214327,1103 424666856,1104 426322159,1105 914185246,1106 214888747,1107 715593525,1108 748896771,1109 876136475,1110 204610667,1111 552331814,1112 150203854,1113 908945659,1114 244399636,1115 488820435,1116 928252868,1117 796873313,1118 124936534,1119 261685525,1120 871101863,1121 468566975,1122 257818319,1123 764920922,1124 532605188,1125 750585530,1126 437459624,1127 115068990,1128 618650325,1129 472504812,1130 702563994,1131 444260790,1132 577032792,1133 59371667,1134 755482015,1135 536441491,1136 5966677,1137 419182022,1138 578595409,1139 907622573,1140 804369077,1141 974426099,1142 984663135,1143 390217139,1144 179134536,1145 44904708,1146 156083794,1147 407995260,1148 235944513,1149 577505044,1150 218815150,1151 310917391,1152 45723357,1153 696015062,1154 109663465,1155 510134984,1156 393759451,1157 184032849,1158 898083988,1159 974422809,1160 256209004,1161 176032640,1162 56557652,1163 619596650,1164 827850101,1165 848016404,1166 237003824,1167 212651876,1168 978591452,1169 571086835,1170 223838215,1171 73385267,1172 358324939,1173 473840256,1174 377248860,1175 650278548,1176 427357821,1177 750267466,1178 887984758,1179 646311649,1180 252355637,1181 618857659,1182 3083415,1183 851046604,1184 634075031,1185 94972823,1186 649199758,1187 159729331,1188 454477782,1189 18635612,1190 483258616,1191 917190834,1192 168942531,1193 163622511,1194 490719828,1195 865491051,1196 185347626,1197 497868710,1198 69706588,1199 395394060,1200 31165212,