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