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