FPEvalDataset/LeetCodeProblem
0302
1{2 "id": 3575,3 "name": "find_the_maximum_sequence_value_of_array",4 "difficulty": "Hard",5 "link": "https://leetcode.com/problems/find-the-maximum-sequence-value-of-array/",6 "date": "2024-08-31 00:00:00",7 "task_description": "You are given an integer array `nums` and a **positive** integer `k`. The **value** of a sequence `seq` of size `2 * x` is defined as: `(seq[0] OR seq[1] OR ... OR seq[x - 1]) XOR (seq[x] OR seq[x + 1] OR ... OR seq[2 * x - 1])`. Return the **maximum** **value** of any subsequence of `nums` having size `2 * k`. **Example 1:** **Input:** nums = [2,6,7], k = 1 **Output:** 5 **Explanation:** The subsequence `[2, 7]` has the maximum value of `2 XOR 7 = 5`. **Example 2:** **Input:** nums = [4,2,5,6,7], k = 2 **Output:** 2 **Explanation:** The subsequence `[4, 5, 6, 7]` has the maximum value of `(4 OR 5) XOR (6 OR 7) = 2`. **Constraints:** `2 <= nums.length <= 400` `1 <= nums[i] < 27` `1 <= k <= nums.length / 2`",8 "public_test_cases": [9 {10 "label": "Example 1",11 "input": "nums = [2,6,7], k = 1",12 "output": "5 "13 },14 {15 "label": "Example 2",16 "input": "nums = [4,2,5,6,7], k = 2",17 "output": "2 "18 }19 ],20 "private_test_cases": [21 {22 "input": [23 [24 16,25 9,26 22,27 18,28 19,29 10,30 19,31 14,32 13,33 8,34 12,35 3,36 13,37 21,38 15,39 15,40 19,41 20,42 19,43 20,44 23,45 7,46 7,47 2,48 5,49 11,50 25,51 2,52 21,53 1,54 19,55 3,56 20,57 6,58 4,59 12,60 11,61 7,62 14,63 16,64 8,65 6,66 6,67 13,68 22,69 2,70 9,71 1,72 17,73 26,74 19,75 23,76 5,77 12,78 22,79 1,80 9,81 6,82 26,83 6,84 21,85 13,86 5,87 16,88 20,89 4,90 6,91 20,92 13,93 22,94 11,95 12,96 8,97 11,98 22,99 20,100 23,101 8,102 5,103 1,104 23,105 20,106 12,107 2,108 21,109 20,110 3,111 4,112 8,113 1,114 18,115 17,116 21,117 1,118 17,119 14,120 22,121 20,122 23,123 25,124 11,125 23,126 17,127 3,128 24,129 1,130 4,131 21,132 23,133 5,134 17,135 22,136 1,137 17,138 14,139 24,140 26,141 18,142 25,143 12,144 3,145 25,146 11,147 6,148 9,149 26,150 24,151 16,152 5,153 15,154 14,155 19,156 23,157 10,158 25,159 11,160 1,161 5,162 12,163 21,164 2,165 16,166 19,167 22,168 18,169 3,170 22,171 18,172 19,173 7,174 21,175 6,176 2,177 11,178 22,179 14,180 21,181 12,182 24,183 11,184 5,185 12,186 17,187 14,188 15,189 23,190 1,191 9,192 9,193 1,194 7,195 19,196 15,197 10,198 13,199 6,200 22,201 14,202 5,203 9,204 10,205 10,206 13,207 7,208 18,209 20,210 22,211 3,212 17,213 16,214 20,215 12,216 15,217 16,218 17,219 17,220 5,221 1,222 25,223 16,224 14,225 7,226 25,227 24,228 11,229 18,230 15,231 21,232 6,233 20,234 24,235 7,236 10,237 21,238 4,239 6,240 20,241 12,242 8,243 10,244 25,245 3,246 3,247 8,248 5,249 24,250 12,251 10,252 7,253 24,254 25,255 8,256 4,257 1,258 8,259 18,260 15,261 15,262 11,263 26,264 8,265 12,266 24,267 24,268 13,269 15,270 18,271 25,272 17,273 19274 ],275 24276 ],277 "output": 31278 },279 {280 "input": [281 [282 6,283 12,284 2,285 26,286 20,287 24,288 7,289 14,290 22,291 23,292 25,293 24,294 14,295 6,296 6,297 26,298 21,299 12,300 26,301 13,302 4,303 15,304 16,305 8,306 24,307 8,308 11,309 26,310 10,311 13,312 19,313 12,314 9,315 18,316 7,317 22,318 13,319 25,320 13,321 16,322 14,323 8,324 25,325 9,326 6,327 15,328 20,329 17,330 20,331 18,332 21,333 8,334 5,335 6,336 20,337 20,338 24,339 17,340 23,341 9,342 24,343 26,344 12,345 21,346 23,347 6,348 9,349 18,350 20,351 20,352 24,353 13,354 12,355 1,356 20,357 6,358 20,359 4,360 22,361 10,362 9,363 24,364 13,365 2,366 23,367 22,368 14,369 15,370 18,371 13,372 8,373 7,374 22,375 1,376 7,377 14,378 16,379 22,380 21,381 24,382 17,383 9,384 11,385 12,386 7,387 3,388 17,389 9,390 11,391 5,392 5,393 10,394 19,395 7,396 23,397 2,398 9,399 26,400 15,401 21,402 21,403 2,404 15,405 24,406 13,407 23,408 20,409 3,410 5,411 17,412 19,413 4,414 5,415 2,416 14,417 13,418 25,419 12,420 8,421 8,422 8,423 5,424 23,425 10,426 24,427 9,428 25,429 3,430 20,431 19,432 4,433 17,434 15,435 25,436 8,437 20,438 17,439 18,440 10,441 2,442 21,443 21,444 6,445 15,446 25,447 15,448 20,449 1,450 1,451 12,452 24,453 17,454 18,455 2,456 1,457 20,458 23,459 22,460 1,461 3,462 10,463 17,464 15,465 8,466 11,467 13,468 14,469 4,470 25,471 10,472 8,473 16,474 22,475 21,476 3,477 16,478 12,479 5,480 6,481 25,482 12,483 2,484 18,485 20,486 8,487 26,488 8,489 23,490 11,491 20,492 1,493 25,494 19,495 15,496 5,497 24,498 3,499 7,500 10,501 12,502 2,503 1,504 22,505 3,506 21,507 14,508 7,509 25,510 24,511 12,512 1,513 2,514 24,515 22,516 26,517 3,518 21,519 12,520 15,521 15,522 25,523 2,524 14,525 13,526 5,527 18,528 6,529 12,530 23,531 18,532 4,533 24,534 5,535 19,536 20,537 9,538 19,539 26,540 4,541 6,542 6,543 19,544 1,545 5,546 1,547 1,548 16,549 21,550 20,551 6,552 15,553 4,554 1,555 6,556 9,557 18,558 3,559 24,560 7,561 3,562 17,563 16,564 10,565 23,566 9,567 18,568 11,569 16,570 4,571 12,572 1,573 2,574 14,575 21,576 3,577 19,578 24,579 19,580 11,581 25,582 20,583 23,584 15,585 22,586 24,587 11,588 18,589 10,590 13,591 11,592 12,593 13,594 24,595 6,596 9,597 24,598 11,599 14,600 18,601 13,602 15,603 15,604 6,605 24,606 3,607 6,608 12,609 12,610 26,611 9,612 25,613 2,614 15,615 1,616 14617 ],618 114619 ],620 "output": 16621 },622 {623 "input": [624 [625 9,626 19,627 5,628 13,629 13,630 8,631 5,632 26,633 7,634 11,635 8,636 3,637 12,638 18,639 19,640 12,641 16,642 9,643 26,644 6,645 20,646 24,647 3,648 11,649 13,650 4,651 2,652 7,653 2,654 6,655 12,656 23,657 16,658 22,659 3,660 17,661 13,662 10,663 19,664 17,665 10,666 10,667 2,668 2,669 24,670 19,671 6,672 10,673 3,674 22,675 17,676 7,677 19,678 25,679 16,680 18,681 6,682 24,683 13,684 13,685 9,686 22,687 9,688 25,689 15,690 1,691 3,692 25,693 6,694 25,695 17,696 26,697 14,698 4,699 17,700 13,701 8,702 4,703 7,704 8,705 23,706 1,707 25,708 14,709 19,710 26,711 12,712 3,713 12,714 16,715 24,716 25,717 11,718 14,719 13,720 12,721 13,722 17,723 25,724 19,725 8,726 12,727 15,728 23,729 26,730 26,731 13,732 9,733 3,734 4,735 6,736 7,737 10,738 17,739 1,740 7,741 24,742 13,743 3,744 4,745 18,746 9,747 17,748 15,749 4,750 24,751 1,752 24,753 8,754 14,755 13,756 2,757 25,758 2,759 7,760 21,761 23,762 22,763 25,764 10,765 2,766 9,767 3,768 7,769 13,770 9,771 5,772 15,773 15,774 20,775 20,776 12,777 25,778 2,779 17,780 9,781 26,782 14,783 20,784 12,785 2,786 23,787 6,788 11,789 20,790 10,791 17,792 1,793 20,794 12,795 16,796 17,797 4,798 3,799 14,800 12,801 8,802 25,803 15,804 15,805 16,806 6,807 10,808 12,809 21,810 9,811 6,812 13,813 18,814 26,815 9,816 15,817 5,818 17,819 6,820 9,821 23,822 20,823 11,824 16,825 24,826 16,827 24,828 16,829 7,830 4,831 4,832 11,833 15,834 22,835 3,836 7,837 9,838 12,839 24,840 8,841 20,842 24,843 26,844 13,845 13,846 19,847 3,848 17,849 19,850 9,851 8,852 19,853 1,854 10,855 19,856 1,857 2,858 20,859 12,860 16,861 7,862 24,863 7,864 24,865 2,866 23,867 14,868 9,869 2,870 19,871 25,872 11,873 2,874 3,875 12,876 6,877 19,878 15,879 15,880 9,881 7,882 12,883 3,884 24,885 6,886 7,887 17,888 17,889 26,890 13,891 12,892 14,893 22,894 21,895 4,896 9,897 25,898 8,899 9,900 11,901 10,902 23,903 19,904 7,905 3,906 26,907 13,908 18,909 23,910 12,911 21,912 25,913 25,914 16,915 19,916 12,917 18,918 15,919 15,920 10,921 22,922 6,923 12,924 4,925 25,926 2,927 21,928 22,929 5,930 12,931 3,932 15,933 9,934 11,935 19,936 8,937 20,938 11,939 14,940 12,941 23,942 1,943 20,944 10,945 2,946 6,947 15,948 23,949 2,950 9,951 16,952 15,953 21,954 24,955 20,956 21,957 25,958 13,959 24,960 18,961 10,962 16,963 25,964 23,965 13,966 23,967 25,968 7,969 26,970 15,971 16,972 16,973 16,974 24,975 22,976 4,977 3,978 3,979 7,980 21,981 2,982 1,983 9,984 9,985 10,986 13,987 20,988 18,989 24,990 17,991 23,992 7993 ],994 29995 ],996 "output": 31997 },998 {999 "input": [1000 [1001 17,1002 9,1003 22,1004 3,1005 1,1006 5,1007 7,1008 5,1009 17,1010 6,1011 23,1012 16,1013 20,1014 11,1015 4,1016 9,1017 14,1018 16,1019 10,1020 20,1021 8,1022 4,1023 14,1024 4,1025 19,1026 9,1027 7,1028 5,1029 10,1030 20,1031 6,1032 1,1033 23,1034 4,1035 12,1036 17,1037 11,1038 20,1039 17,1040 9,1041 10,1042 4,1043 25,1044 16,1045 2,1046 17,1047 1,1048 19,1049 23,1050 21,1051 6,1052 14,1053 19,1054 23,1055 11,1056 24,1057 22,1058 7,1059 7,1060 13,1061 26,1062 12,1063 25,1064 15,1065 12,1066 26,1067 11,1068 13,1069 20,1070 1,1071 15,1072 10,1073 26,1074 21,1075 14,1076 18,1077 16,1078 15,1079 4,1080 21,1081 16,1082 17,1083 4,1084 18,1085 19,1086 20,1087 7,1088 22,1089 18,1090 1,1091 13,1092 9,1093 3,1094 5,1095 16,1096 8,1097 5,1098 26,1099 24,1100 12,1101 1,1102 15,1103 12,1104 4,1105 8,1106 16,1107 25,1108 17,1109 25,1110 11,1111 14,1112 21,1113 13,1114 5,1115 25,1116 24,1117 22,1118 21,1119 18,1120 13,1121 15,1122 12,1123 14,1124 191125 ],1126 371127 ],1128 "output": 241129 },1130 {1131 "input": [1132 [1133 13,1134 18,1135 14,1136 14,1137 1,1138 19,1139 25,1140 6,1141 2,1142 2,1143 26,1144 9,1145 5,1146 23,1147 10,1148 10,1149 11,1150 13,1151 15,1152 2,1153 25,1154 22,1155 16,1156 2,1157 14,1158 22,1159 22,1160 24,1161 8,1162 9,1163 2,1164 14,1165 1,1166 18,1167 11,1168 13,1169 3,1170 5,1171 9,1172 26,1173 5,1174 6,1175 24,1176 7,1177 17,1178 24,1179 8,1180 3,1181 25,1182 11,1183 24,1184 17,1185 15,1186 19,1187 16,1188 25,1189 2,1190 2,1191 6,1192 4,1193 1,1194 23,1195 11,1196 1,1197 8,1198 18,1199 3,1200 9,