From e143ea5053e9ac108721efc126a60ac876624b7f Mon Sep 17 00:00:00 2001
From: Shivaji Potnuru <shivajipotnuru@users.noreply.github.com>
Date: Fri, 19 Jun 2020 21:28:11 +0530
Subject: [PATCH] Stacks Assignment Solutions

---
 .../Check redundant brackets.java             | 39 +++++++++++++
 .../Minimum bracket Reversal.java             | 58 +++++++++++++++++++
 Stacks Assignment/Stock Span.java             | 30 ++++++++++
 3 files changed, 127 insertions(+)
 create mode 100644 Stacks Assignment/Check redundant brackets.java
 create mode 100644 Stacks Assignment/Minimum bracket Reversal.java
 create mode 100644 Stacks Assignment/Stock Span.java

diff --git a/Stacks Assignment/Check redundant brackets.java b/Stacks Assignment/Check redundant brackets.java
new file mode 100644
index 0000000..b46ed2b
--- /dev/null
+++ b/Stacks Assignment/Check redundant brackets.java	
@@ -0,0 +1,39 @@
+import java.util.Stack;
+
+public class solution {
+	
+	public static boolean checkRedundantBrackets(String s) {
+		// Write your code here
+        Stack<Character> st = new Stack<>(); 
+        char[] str = s.toCharArray(); 
+         
+        for (char ch : str) { 
+  
+             
+            if (ch == ')') { 
+                char top = st.peek(); 
+                st.pop(); 
+  
+                boolean flag = true; 
+  
+                while (top != '(') { 
+   
+                    if (top == '+' || top == '-'|| top == '*' || top == '/') { 
+                        flag = false; 
+                    } 
+                    top = st.peek(); 
+                    st.pop(); 
+                } 
+  
+                 
+                if (flag == true) { 
+                    return true; 
+                } 
+            } else { 
+                st.push(ch);  
+            }                 
+        } 
+        return false; 
+
+	}
+}
\ No newline at end of file
diff --git a/Stacks Assignment/Minimum bracket Reversal.java b/Stacks Assignment/Minimum bracket Reversal.java
new file mode 100644
index 0000000..9a7b91f
--- /dev/null
+++ b/Stacks Assignment/Minimum bracket Reversal.java	
@@ -0,0 +1,58 @@
+import java.util.*;
+
+public class Solution {
+
+	
+	// Function returns -1 if brackets can't be balanced
+	public static int countBracketReversals(String expr){
+		
+		// Write your code here
+         int len = expr.length(); 
+      
+        // length of expression must be even to make 
+        // it balanced by using reversals. 
+        if (len%2 != 0) 
+        return -1; 
+      
+        // After this loop, stack contains unbalanced 
+        // part of expression, i.e., expression of the 
+        // form "}}..}{{..{" 
+        Stack<Character> s=new Stack<>(); 
+          
+        for (int i=0; i<len; i++) 
+        { 
+            char c = expr.charAt(i); 
+            if (c =='}' && !s.empty()) 
+            { 
+                if (s.peek()=='{') 
+                    s.pop(); 
+                else
+                    s.push(c); 
+            } 
+            else
+                s.push(c); 
+        } 
+      
+        // Length of the reduced expression 
+        // red_len = (m+n) 
+        int red_len = s.size(); 
+      
+        // count opening brackets at the end of 
+        // stack 
+        int n = 0; 
+        while (!s.empty() && s.peek() == '{') 
+        { 
+            s.pop(); 
+            n++; 
+        } 
+      
+        // return ceil(m/2) + ceil(n/2) which is 
+        // actually equal to (m+n)/2 + n%2 when 
+        // m+n is even. 
+        return (red_len/2 + n%2); 
+
+	}
+	
+	
+
+}
diff --git a/Stacks Assignment/Stock Span.java b/Stacks Assignment/Stock Span.java
new file mode 100644
index 0000000..040f10d
--- /dev/null
+++ b/Stacks Assignment/Stock Span.java	
@@ -0,0 +1,30 @@
+import java.util.Arrays;
+import java.util.Stack;
+
+public class Solution {
+
+	public static int[] stockSpan(int[] price) {
+		// Write your code here
+        Stack<Integer> st =new Stack<Integer>();
+        // st.push(1);
+        int span[] =new int[price.length];
+        for(int i=0;i<price.length;i++){
+            // st.push[i];
+            while(!st.isEmpty() && price[st.peek()]< price [i])
+            {
+           	 st.pop();
+            }
+            if(st.isEmpty()){
+                span[i]=i+1;
+            }
+            else
+                span[i]=i-st.peek();
+            st.push(i);
+            
+            
+        }
+        return span;
+       
+	}
+     
+}
\ No newline at end of file