From eb977143d86d9434d4128b503989613e1145888d Mon Sep 17 00:00:00 2001
From: Divyata Pandey <101250441+divyatapandey@users.noreply.github.com>
Date: Tue, 31 Oct 2023 19:22:32 +0530
Subject: [PATCH] Update Q7-Valid Parentheses

---
 Amazon/Q7-Valid Parentheses | 90 +++++++++++--------------------------
 1 file changed, 26 insertions(+), 64 deletions(-)

diff --git a/Amazon/Q7-Valid Parentheses b/Amazon/Q7-Valid Parentheses
index 8cb325a..1286390 100644
--- a/Amazon/Q7-Valid Parentheses	
+++ b/Amazon/Q7-Valid Parentheses	
@@ -26,72 +26,34 @@ SOLUTION :
 
     Language - C++
 
-#include <bits/stdc++.h>
-
-using namespace std;
-
-bool isclose(char c)
-{
-    return (c == ')' || c == '}' || c == ']');
-}
-bool valid_Parenthese(string s)
-{
+  bool isValid(string s) {
     stack<char> st;
-    map<char, char> m;
-    m['('] = ')';
-    m['{'] = '}';
-    m['['] = ']';
-    for (auto c : s)
-    {
-        if (isclose(c))
-        {
-            if (st.empty())
-                return false;
-            if (m[st.top()] == c)
-            {
-                st.pop();
-            }
-            else
-            {
-                return false;
-            }
-        }
-        else
-        {
-            st.push(c);
-        }
+    int i=0;
+    while(i<s.length())
+    { char ch=s[i];
+      if(st.empty() && (ch==')' || ch=='}' || ch==']')) {
+          return false;
+      }
+      else if(ch=='(' || ch=='{' || ch=='['){
+         st.push(ch);
+      }
+      else if(ch==')' && st.top()=='('){
+         st.pop();
+      }
+      else if(ch=='}' && st.top()=='{'){
+          st.pop();
+      }
+      else if(ch==']' && st.top()=='['){
+          st.pop();
+      }
+      else{
+          return false;
+      }
+      i++;
     }
-    return st.empty();
-}
 
-int main()
-{
-
-    string s1 = "()";
-    if (valid_Parenthese(s1))
-    {
-        cout << "true" << endl;
-    }
-    else
-    {
-        cout << "false" << endl;
-    }
-    string s2 = "()[]{}";
-    if (valid_Parenthese(s2))
-    {
-        cout << "true" << endl;
-    }
-    else
-    {
-        cout << "false" << endl;
-    }
-    string s3 = "(]";
-    if (valid_Parenthese(s3))
-    {
-        cout << "true" << endl;
+    if(st.empty()){
+        return true;
     }
-    else
-    {
-        cout << "false" << endl;
+    return false;
     }
-}
\ No newline at end of file