Create asteroid_collision.cpp

asteroid_collision.cpp

@@ -0,0 +1,25 @@
+class Solution {
+public:
+    vector<int> asteroidCollision(vector<int>& asteroids) {
+        vector<int> ans;
+        int n=asteroids.size();
+        for(int i=0;i<n;i++){
+            int curr=asteroids[i];
+            if(ans.empty() || curr>0 ){
+                ans.push_back(curr);
+            }
+            else{
+                while(!ans.empty() && ans.back()>0 && ans.back()<abs(curr)){
+                    ans.pop_back();
+                }
+               if(!ans.empty() && ans.back()+curr==0){
+                   ans.pop_back();
+               }
+               else if(ans.empty() || ans.back()<0){
+                   ans.push_back(curr);
+               }
+            }  
+        }
+        return ans;
+    }
+};

balanced_parenthesis.cpp

@@ -0,0 +1,68 @@
+#include<bits/stdc++.h>
+using namespace std;
+
+bool isValid(string s)
+{
+    int n = s.size();
+    stack<char> st;
+    bool ans = true;
+    for (int i = 0; i < n; i++)
+    {
+        if (s[i] == '{' or s[i] == '(' or s[i] == '[')
+        {
+            st.push(s[i]);
+        }
+        else if (s[i] == ')')
+        {
+            if (!st.empty() and st.top() == '(')
+            {
+                st.pop();
+            }
+            else
+            {
+                ans = false;
+                break;
+            }
+        }
+        else if (s[i] == ']')
+        {
+            if (!st.empty() and st.top() == '[')
+            {
+                st.pop();
+            }
+            else
+            {
+                ans = false;
+                break;
+            }
+        }
+        else if (s[i] == '}')
+        {
+            if (!st.empty() and st.top() == '{')
+            {
+                st.pop();
+            }
+            else
+            {
+                ans = false;
+                break;
+            }
+        }
+    }
+    if(!st.empty()){
+    return false;
+    }
+    return ans;
+}
+int main()
+{
+    string s = "{([])}";
+
+    if(isValid(s)){
+        cout<<"valid string ";
+    }
+    else{
+        cout<<"invalid string ";
+    }
+    return 0;
+}