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