Create destroying-asteroids.cpp

Author: kamyu104

C++/destroying-asteroids.cpp

@@ -0,0 +1,16 @@
+// Time:  O(nlogn)
+// Space: O(1)
+
+class Solution {
+public:
+    bool asteroidsDestroyed(int mass, vector<int>& asteroids) {
+        sort(begin(asteroids), end(asteroids));
+        for (const auto& x : asteroids) {
+            if (x > mass) {
+                return false;
+            }
+            mass += min(x, asteroids.back() - mass);
+        }
+        return true;
+    }
+};