TheRealSamuel/LeetCodeProblem
0564
1{2 "id": 3658,3 "name": "minimize_the_maximum_adjacent_element_difference",4 "difficulty": "Hard",5 "link": "https://leetcode.com/problems/minimize-the-maximum-adjacent-element-difference/",6 "date": "2024-11-10 00:00:00",7 "task_description": "You are given an array of integers `nums`. Some values in `nums` are **missing** and are denoted by -1. You can choose a pair of **positive** integers `(x, y)` **exactly once** and replace each **missing** element with _either_ `x` or `y`. You need to **minimize**** **the** maximum** **absolute difference** between _adjacent_ elements of `nums` after replacements. Return the **minimum** possible difference. **Example 1:** **Input:** nums = [1,2,-1,10,8] **Output:** 4 **Explanation:** By choosing the pair as `(6, 7)`, nums can be changed to `[1, 2, 6, 10, 8]`. The absolute differences between adjacent elements are: `|1 - 2| == 1` `|2 - 6| == 4` `|6 - 10| == 4` `|10 - 8| == 2` **Example 2:** **Input:** nums = [-1,-1,-1] **Output:** 0 **Explanation:** By choosing the pair as `(4, 4)`, nums can be changed to `[4, 4, 4]`. **Example 3:** **Input:** nums = [-1,10,-1,8] **Output:** 1 **Explanation:** By choosing the pair as `(11, 9)`, nums can be changed to `[11, 10, 9, 8]`. **Constraints:** `2 <= nums.length <= 105` `nums[i]` is either -1 or in the range `[1, 109]`.",8 "public_test_cases": [9 {10 "label": "Example 1",11 "input": "nums = [1,2,-1,10,8]",12 "output": "4 "13 },14 {15 "label": "Example 2",16 "input": "nums = [-1,-1,-1]",17 "output": "0 "18 },19 {20 "label": "Example 3",21 "input": "nums = [-1,10,-1,8]",22 "output": "1 "23 }24 ],25 "private_test_cases": [26 {27 "input": [28 155852482,29 -1,30 205273984,31 -1,32 352105079,33 -1,34 676990998,35 220355245,36 630119173,37 785033767,38 -1,39 -1,40 471165589,41 -1,42 406639560,43 321537742,44 155323266,45 480347933,46 202550498,47 355931798,48 113652451,49 641365132,50 610075689,51 269920662,52 501280382,53 488679666,54 895630264,55 738627016,56 -1,57 -1,58 511758035,59 880391577,60 257430200,61 343985332,62 800390763,63 -1,64 42135243,65 36821987,66 176406672,67 95853787,68 -1,69 -1,70 8909509,71 458364994,72 957068491,73 -1,74 404556539,75 318302340,76 859359943,77 874074948,78 405885881,79 46541070,80 -1,81 284715633,82 412682964,83 726503190,84 -1,85 576571795,86 663934262,87 141937862,88 567542064,89 -1,90 24938269,91 617797441,92 805372891,93 825825392,94 685085352,95 776648405,96 -1,97 126426801,98 253655918,99 133137312,100 161651910,101 649986976,102 -1,103 -1,104 93101424,105 -1,106 289138065,107 9385552,108 48135410,109 450907272,110 3602831,111 944279429,112 -1,113 696375923,114 918845419,115 409799339,116 -1,117 -1,118 696979921,119 270949192,120 717981256,121 -1,122 -1,123 431294182,124 681333088,125 929565541,126 574715368,127 -1,128 -1,129 720691769,130 142662666,131 -1,132 812798723,133 88113306,134 751224517,135 -1,136 778112862,137 178785814,138 405686943,139 -1,140 496682258,141 921247338,142 548982676,143 986124436,144 -1,145 -1,146 3902300,147 942668248,148 958610270,149 912781918,150 990695702,151 199416203,152 572461540,153 848393460,154 -1,155 37511148,156 6652022,157 399349486,158 58465154,159 496215626,160 774338871,161 215651417,162 224315967,163 -1,164 591816003,165 -1,166 -1,167 182754769,168 -1,169 -1,170 658941988,171 -1,172 971441704,173 232824930,174 406783410,175 421133944,176 720174809,177 -1,178 -1,179 31662928,180 115229020,181 742073631,182 811699720,183 -1,184 73436407,185 -1,186 983026508,187 988769379,188 520375829,189 821093640,190 594064875,191 915985366,192 207768962,193 -1,194 971282877,195 -1,196 900781515,197 585333637,198 787382313,199 429817521,200 771287682,201 880291078,202 688892978,203 -1,204 -1,205 -1,206 -1,207 859283457,208 222128351,209 364885003,210 435520334,211 815652824,212 -1,213 319838497,214 -1,215 425757766,216 -1,217 -1,218 -1,219 977672551,220 398319389,221 -1,222 84781521,223 772431493,224 29830095,225 -1,226 -1,227 -1,228 321132968,229 11320604,230 908744256,231 827969051,232 546151071,233 930088374,234 48831052,235 773259590,236 225287223,237 -1,238 -1,239 922880297,240 553350124,241 625040268,242 810559065,243 316633489,244 894499989,245 517670845,246 87293421,247 -1,248 521352115,249 679580398,250 -1,251 717094256,252 -1,253 93976134,254 -1,255 689596023,256 66136104,257 740032670,258 430762910,259 -1,260 734230232,261 342552162,262 119016340,263 56433536,264 268138471,265 656896371,266 -1,267 593722246,268 410411187,269 887803037,270 -1,271 391734163,272 -1,273 33623170,274 171684407,275 167694917,276 285326594,277 822125946,278 318465929,279 729528987,280 904614376,281 916787595,282 728930953,283 708056130,284 948039852,285 212623405,286 -1,287 223107308,288 33105011,289 142126101,290 7672132,291 483139132,292 565312793,293 759530661,294 549040456,295 494806901,296 -1,297 498729985,298 990520896,299 993439088,300 699880482,301 352469729,302 487015943,303 -1,304 -1,305 509904293,306 -1,307 948914883,308 108920271,309 428115524,310 380919699,311 -1,312 244673908,313 730549119,314 -1,315 161149241,316 612601171,317 -1,318 -1,319 215049745,320 -1,321 -1,322 -1,323 -1,324 -1,325 -1,326 -1,327 958231329,328 571768233,329 177862505,330 10287055,331 314050111,332 686300880,333 -1,334 94899478,335 769023174,336 -1,337 159509549,338 -1,339 -1,340 874121864,341 -1,342 -1,343 365439729,344 979448867,345 -1,346 -1,347 116253046,348 522018890,349 543430943,350 1865908,351 69832866,352 83749299,353 962751146,354 832834300,355 167533678,356 526896041,357 166527046,358 564077097,359 19945233,360 32004883,361 -1,362 328676235,363 718280422,364 140091181,365 201029828,366 957648306,367 242607131,368 673508988,369 185631722,370 381929241,371 200923792,372 -1,373 -1,374 271863060,375 769871012,376 -1,377 209774757,378 141901207,379 329095055,380 426185971,381 19314230,382 664090958,383 543559637,384 662441217,385 363931338,386 411375537,387 821219956,388 -1,389 770479510,390 -1,391 -1,392 -1,393 943664322,394 -1,395 85194413,396 176960003,397 786919819,398 88848426,399 235573868,400 965431029,401 907043129,402 89434121,403 947839913,404 -1,405 871641813,406 269479873,407 404189289,408 160375893,409 533147147,410 -1,411 474191732,412 924973249,413 190500483,414 -1,415 212118598,416 223326458,417 327063792,418 774049208,419 848531705,420 744317651,421 291833587,422 717000027,423 366572542,424 214108692,425 10243278,426 235352168,427 7626950,428 498939354,429 901414913,430 -1,431 -1,432 -1,433 57354594,434 651933766,435 445785275,436 477883910,437 129530288,438 582302462,439 632126838,440 645091953,441 93514383,442 -1,443 751512463,444 301109224,445 437622477,446 -1,447 562523619,448 -1,449 418672187,450 -1,451 673887953,452 -1,453 102638054,454 -1,455 -1,456 -1,457 935645785,458 991978633,459 383125188,460 -1,461 208644441,462 455809352,463 381566212,464 743570052,465 553116186,466 830545471,467 330779499,468 779752893,469 635958149,470 237272525,471 -1,472 637182667,473 689694391,474 520469623,475 273556511,476 779187614,477 77559217,478 -1,479 -1,480 436369079,481 919468009,482 -1,483 195836694,484 410078551,485 -1,486 -1,487 602386903,488 453562562,489 -1,490 769038879,491 -1,492 544177569,493 596140322,494 -1,495 369901974,496 -1,497 240796826,498 929856071,499 -1,500 -1,501 753663824,502 413601801,503 153854096,504 374781060,505 -1,506 -1,507 349296114,508 -1,509 861118843,510 277213480,511 212093756,512 706141252,513 634911862,514 -1,515 -1,516 505606741,517 -1,518 753461459,519 778758739,520 -1,521 188899174,522 577114015,523 -1,524 789507997,525 315816965,526 -1,527 488917567,528 -1,529 247269351,530 765448141,531 324910519,532 -1,533 816059538,534 721171924,535 -1,536 263079827,537 -1,538 691187622,539 -1,540 831247297,541 -1,542 -1,543 592235746,544 766074930,545 412456344,546 -1,547 95356163,548 253434738,549 -1,550 498012037,551 -1,552 44040051,553 839337170,554 936107768,555 677728945,556 -1,557 267430005,558 -1,559 -1,560 490719431,561 195013888,562 272189663,563 -1,564 232668011,565 49421382,566 -1,567 248631615,568 52442254,569 968565700,570 -1,571 842312375,572 745246894,573 -1,574 555287586,575 433399849,576 336941313,577 105507622,578 -1,579 -1,580 552432863,581 781026942,582 202872915,583 754356231,584 -1,585 594598863,586 448142304,587 -1,588 -1,589 18338469,590 -1,591 915389860,592 -1,593 -1,594 29595103,595 324290848,596 400086012,597 805278917,598 485959405,599 -1,600 -1,601 109482921,602 800461595,603 -1,604 -1,605 -1,606 630615106,607 555071350,608 220165763,609 537295764,610 982622369,611 292876522,612 696585768,613 26819707,614 805414558,615 -1,616 241344392,617 83782803,618 338113709,619 984501009,620 476241541,621 245933479,622 523874938,623 729031335,624 361157157,625 440489994,626 659027497,627 976839028,628 960455459,629 782867548,630 -1,631 131198977,632 -1,633 86925666,634 265274346,635 872819712,636 89952999,637 220182034,638 239900540,639 -1,640 -1,641 -1,642 229861974,643 -1,644 -1,645 86756452,646 -1,647 -1,648 -1,649 892817126,650 329148111,651 402166393,652 -1,653 765828782,654 454855132,655 168936416,656 -1,657 -1,658 383028030,659 -1,660 -1,661 -1,662 224331523,663 544233442,664 933521367,665 365747926,666 66358914,667 -1,668 500909286,669 768406162,670 290088435,671 -1,672 768143366,673 942068163,674 -1,675 -1,676 390052519,677 502434692,678 171124209,679 857691442,680 197105202,681 499764248,682 -1,683 608549766,684 760237481,685 6453876,686 573760655,687 770949923,688 -1,689 13345847,690 536422792,691 -1,692 589351520,693 -1,694 631511999,695 222064300,696 -1,697 520388117,698 172438687,699 -1,700 698839739,701 565340302,702 635800614,703 544340543,704 -1,705 642969769,706 72491371,707 637440297,708 -1,709 595556528,710 -1,711 -1,712 665275247,713 812966976,714 -1,715 878308258,716 -1,717 63804310,718 17873710,719 -1,720 -1,721 498191761,722 11836145,723 819752722,724 738454376,725 602573624,726 815510453,727 969479102,728 -1,729 850426938,730 484701434,731 472576976,732 705854638,733 170316309,734 97281857,735 507388762,736 207976139,737 533262786,738 -1,739 308257241,740 630310899,741 395488545,742 -1,743 911275602,744 669054743,745 -1,746 63036857,747 -1,748 -1,749 566397313,750 437600868,751 804322944,752 471134555,753 -1,754 355600451,755 389250280,756 532728143,757 -1,758 -1,759 -1,760 -1,761 494381316,762 414146244,763 780155046,764 93765229,765 340242420,766 725440447,767 139397114,768 -1,769 -1,770 34756008,771 706022679,772 -1,773 209209451,774 684455099,775 -1,776 209874822,777 -1,778 147889351,779 513854782,780 127279807,781 759411958,782 974972346,783 110927087,784 365289219,785 622728237,786 585186704,787 791894281,788 89873235,789 665332964,790 -1,791 970664790,792 -1,793 444779384,794 387132788,795 -1,796 607142426,797 -1,798 980566709,799 162057494,800 -1,801 78739608,802 654678277,803 353110466,804 -1,805 -1,806 410518308,807 374359689,808 -1,809 558256715,810 -1,811 -1,812 663042608,813 -1,814 997269334,815 -1,816 629510502,817 124528685,818 -1,819 474505381,820 -1,821 -1,822 568999772,823 912056229,824 535271624,825 -1,826 669091312,827 877517148,828 104987929,829 87461788,830 275420166,831 19086011,832 156373761,833 835131934,834 831243861,835 652656981,836 123460124,837 227092646,838 847384923,839 -1,840 9866199,841 962642198,842 -1,843 898900534,844 712291594,845 267190182,846 687541391,847 48612456,848 308621316,849 -1,850 874726080,851 943302433,852 93440026,853 269754923,854 -1,855 -1,856 91897044,857 -1,858 472369872,859 996657637,860 -1,861 652471265,862 393314675,863 197347187,864 -1,865 26931867,866 895164586,867 -1,868 651998511,869 -1,870 655187098,871 -1,872 -1,873 -1,874 161941748,875 399914124,876 405878466,877 728929569,878 496053308,879 -1,880 496196161,881 857845466,882 636628849,883 -1,884 266371654,885 186047677,886 858186157,887 767619861,888 926062567,889 428132826,890 -1,891 528065731,892 -1,893 15409167,894 257943787,895 617551450,896 870857520,897 36413167,898 139855796,899 -1,900 70640707,901 -1,902 915290013,903 -1,904 176721226,905 626637110,906 127638234,907 29260240,908 -1,909 905371497,910 24569986,911 178464793,912 -1,913 -1,914 710908763,915 26348624,916 784596790,917 -1,918 -1,919 -1,920 840593890,921 398469595,922 883648431,923 -1,924 860663365,925 1165443,926 98479313,927 675174824,928 397480348,929 -1,930 71822596,931 -1,932 489053873,933 -1,934 379738941,935 108677558,936 -1,937 -1,938 17002615,939 831674286,940 -1,941 -1,942 279461982,943 998408411,944 774502570,945 -1,946 893607932,947 65080823,948 -1,949 163866954,950 -1,951 19981737,952 416743296,953 194215675,954 122909798,955 478448305,956 717889049,957 526261582,958 127154664,959 438777398,960 359940456,961 -1,962 910753099,963 -1,964 581993442,965 276928708,966 807629922,967 -1,968 -1,969 -1,970 -1,971 -1,972 -1,973 270263174,974 -1,975 -1,976 986286645,977 -1,978 -1,979 592924957,980 695907093,981 596874487,982 121296760,983 451903182,984 -1,985 -1,986 -1,987 818949098,988 421730078,989 864284308,990 -1,991 561127798,992 612159094,993 764409793,994 -1,995 801633037,996 135587801,997 791589276,998 701611567,999 547556985,1000 909993384,1001 713580753,1002 -1,1003 543389097,1004 966895619,1005 891485039,1006 -1,1007 794227237,1008 -1,1009 432672627,1010 -1,1011 201428717,1012 869988717,1013 847363908,1014 586362023,1015 314205494,1016 588323024,1017 462177744,1018 669609452,1019 929799977,1020 390552478,1021 -1,1022 984751521,1023 484192684,1024 998168746,1025 -1,1026 951581843,1027 163950817,1028 597655713,1029 286785543,1030 -1,1031 716814617,1032 213097186,1033 236733190,1034 393315503,1035 283087448,1036 863691741,1037 13768029,1038 792384354,1039 -1,1040 991412471,1041 234223520,1042 348940542,1043 239717011,1044 818593652,1045 -1,1046 -1,1047 5695581,1048 584943112,1049 -1,1050 246072530,1051 111780362,1052 597541527,1053 758726853,1054 248777227,1055 296372836,1056 943453377,1057 865969914,1058 848185435,1059 730332050,1060 949855934,1061 849633150,1062 -1,1063 -1,1064 178576570,1065 580952275,1066 426361625,1067 -1,1068 621492192,1069 -1,1070 822859681,1071 93292626,1072 525434760,1073 697609409,1074 861968047,1075 411852188,1076 419341243,1077 81032438,1078 214514305,1079 -1,1080 -1,1081 675760013,1082 -1,1083 68685008,1084 858603600,1085 -1,1086 936051069,1087 886278398,1088 6238896,1089 531892929,1090 -1,1091 81818231,1092 972726287,1093 966017297,1094 -1,1095 252436211,1096 -1,1097 527180635,1098 696676738,1099 -1,1100 949502088,1101 -1,1102 501793971,1103 508556641,1104 144717404,1105 45781564,1106 54379575,1107 141417807,1108 473350364,1109 285343388,1110 80117662,1111 -1,1112 -1,1113 937448826,1114 527052977,1115 304652105,1116 679331513,1117 81058301,1118 -1,1119 866000260,1120 -1,1121 948868386,1122 331641377,1123 -1,1124 323796468,1125 610320545,1126 433979216,1127 203941326,1128 34396444,1129 282684306,1130 853294153,1131 11521547,1132 617964908,1133 44620667,1134 364054933,1135 182482877,1136 987470593,1137 4266914,1138 659387675,1139 607730846,1140 118933425,1141 -1,1142 -1,1143 438410278,1144 47115188,1145 -1,1146 -1,1147 102943518,1148 254132383,1149 343962284,1150 426613373,1151 21782075,1152 -1,1153 186923987,1154 770305993,1155 -1,1156 470115757,1157 914229857,1158 900011773,1159 700640248,1160 706697219,1161 -1,1162 691813428,1163 317374610,1164 174036199,1165 -1,1166 972223311,1167 8197149,1168 779280915,1169 155051339,1170 956528327,1171 996621130,1172 -1,1173 164521505,1174 -1,1175 735667962,1176 -1,1177 -1,1178 113315267,1179 973903555,1180 140275706,1181 232355190,1182 -1,1183 -1,1184 441807981,1185 229927280,1186 499456794,1187 175731118,1188 -1,1189 171434219,1190 484611813,1191 50685925,1192 968133286,1193 343153466,1194 632779074,1195 104170376,1196 -1,1197 159455691,1198 129854629,1199 713665994,1200 -1,