Algorithm
Destroying Asteroids
Solution
class Solution:
def asteroidsDestroyed(self, mass: int, asteroids: List[int]) -> bool:
asteroids.sort() # Sort by mass in ascending order
for asteroid in asteroids:
# Traverse the asteroids in order, attempt to destroy and update mass or return the result
if mass < asteroid:
return False
mass += asteroid
return True # Successfully destroy all asteroidsTime Complexity
O(n log n)
Space Complexity
O(log n)
