added brackets balanced or not

GauravWalia19 · Dec 23, 2018 · fc97d90 · fc97d90
1 parent b308375
commit fc97d90
Show file tree

Hide file tree

Showing 4 changed files with 87 additions and 1 deletion.
diff --git a/Java/Data-Structures/STACKS/MISC-STACKS/BracketsBalancedOrNot.java b/Java/Data-Structures/STACKS/MISC-STACKS/BracketsBalancedOrNot.java
@@ -0,0 +1,73 @@
+import java.util.*;
+public class BracketsBalancedOrNot
+{
+    public static void main(String[] args) 
+    {
+        Scanner in = new Scanner(System.in);
+        String expression = in.nextLine();
+        in.close();
+        if(BalancedOrNot(expression))
+        {
+            System.out.println("BRACKET BALANCED");
+        }
+        else
+        {
+            System.out.println("BRACKET NOT BALANCED");
+        }
+    }
+    private static char reverseBracket(char ch)
+    {
+        switch(ch)
+        {
+            case ')':
+                return '(';
+            case ']':
+                return '[';
+            case '}':
+                return '{';
+            default:
+                return '0';
+        }
+    }
+    //this method will throw empty stack exception
+    private static boolean BalancedOrNot(String expression) throws EmptyStackException
+    {
+        Stack<Character> S = new Stack<Character>();
+        try
+        {
+            for(int i=0;i<expression.length();i++)
+            {
+                char ch = expression.charAt(i);
+                if(ch=='(' || ch=='[' || ch=='{')
+                {
+                    S.push(ch);
+                }
+                else if(ch==')' || ch==']' || ch=='}')
+                {
+                    char rev = reverseBracket(ch);
+                    if(S.empty())
+                    {
+                        throw new EmptyStackException();
+                    }
+                    if(rev == S.peek())
+                    {
+                        S.pop();
+                    }
+                    else
+                    {
+                        return false;
+                    }
+                }
+            }
+            if(S.empty())
+            {
+                return true;
+            }
+        }
+        catch(Exception e)
+        {
+            System.out.println("STACK IS EMPTY");
+        }
+        return false;
+    }
+}
diff --git a/Java/README.md b/Java/README.md
@@ -32,6 +32,7 @@
   * UNROLLED LINKED LIST
   * SKIP LIST
   * INBUILT LISTS
+    * [LINKED LIST]
     * [ARRAYLIST](Data-Structures/LISTS/arrayList.java)
     * [VECTORS](Data-Structures/LISTS/vectors.java)
   * MISC
@@ -46,6 +47,7 @@
 * INBUILT STACKS
   * [Stack class](Data-Structures/STACKS/INBUILT-STACK/Stacks.java)
 * MISC STACKS
+  * [Given expression have balanced brackets or not](Data-Structures/STACKS/MISC-STACKS/BracketsBalancedOrNot.java)
 
 #### QUEUES
 

diff --git a/datastructures.md b/datastructures.md
@@ -111,6 +111,8 @@ Indexer for Data Structures Lover
 * implementation
   * [C++](C++/Data-Structures/LISTS/VECTORS/Main.cpp)
 
+#### LINKED LIST
+
 #### LIST PY
 
 * blog
@@ -154,6 +156,13 @@ Indexer for Data Structures Lover
 * implementation
   * [C](C/Data-Structures/STACKS/MISC-STACKS/minimum_bracket_reversal_for_balanced_expression.c)
 
+#### Given expression has balanced brackets or not
+
+* blog
+* docs
+* implementation
+  * [JAVA](Java/Data-Structures/STACKS/MISC-STACKS/BracketsBalancedOrNot.java)
+
 #### Postfix Evaluation
 
 * blog

diff --git a/docs/complexity.md b/docs/complexity.md
@@ -83,6 +83,7 @@ This page contains the complexities of different algorithms in this repository.
     * [UNROLLED LINKED LIST](#unrolled-linked-list)
     * [SKIP LIST](#skip-list)
     * INBUILT LISTS
+      * LINKED LIST
       * [ARRAYLISTS](#arraylists-(JAVA))
       * [VECTORS](#vectors-(C++JAVA))
     * MISC
@@ -93,8 +94,9 @@ This page contains the complexities of different algorithms in this repository.
     * [INBUILT STACK](#inbuilt-stack)
       * JAVA
       * C++
+    * TWO WAY STACK
     * [MISC STACKS](#misc-stacks)
-      * TWO WAY STACK
+      * [BracketsBalancedOrNot]
   * QUEUES
     * SIMPLE QUEUE
       * FIXED ARRAY SIMPLE QUEUE