Some test case are give run time error in balanced paranthesis

#1

this is my code what is problem in this code
public static boolean isBalanced(String s, StacksUsingArrays p) throws Exception {
for(int i=0;i<s.length();i++) {
if(s.charAt(i)==’(’||s.charAt(i)==’{’||s.charAt(i)==’[’){
p.push(s.charAt(i));
}else{
if(p.isEmpty())
return false;
if(s.charAt(i)==’)’ && p.top()!=’(’ ||
s.charAt(i)==’}’&&p.top()!=’{’||
s.charAt(i)==’]’&& p.top()!=’[’) {
return false;
}
p.pop();
}
}
return p.isEmpty();
}

#2

@sksumitkumardiwaker,
Can you share the complete code? https://ide.codingblocks.com/

#3

import java.util.*; public class Main { public static void main(String[] args) throws Exception { // TODO Auto-generated method stub Scanner s = new Scanner(System.in); String str = s.next(); Main mainobj = new Main(); StacksUsingArrays stack = mainobj.new StacksUsingArrays(1000); if (isBalanced(str, stack)) { System.out.println(“Yes”); } else { System.out.println(“No”); } } public static boolean isBalanced(String s, StacksUsingArrays p) throws Exception { for(int i=0;i<s.length();i++) { if(s.charAt(i)==’(’||s.charAt(i)==’{’||s.charAt(i)==’[’){ p.push(s.charAt(i)); }else{ if(p.isEmpty()) return false; if(s.charAt(i)==’)’ && p.top()!=’(’ || s.charAt(i)==’}’&&p.top()!=’{’|| s.charAt(i)==’]’&& p.top()!=’[’) { return false; } p.pop(); } } return p.isEmpty(); } private class StacksUsingArrays { private int[] data; private int tos; public static final int DEFAULT_CAPACITY = 10; public StacksUsingArrays() throws Exception { // TODO Auto-generated constructor stub this(DEFAULT_CAPACITY); } public StacksUsingArrays(int capacity) throws Exception { if (capacity <= 0) { System.out.println(“Invalid Capacity”); } this.data = new int[capacity]; this.tos = -1; } public int size() { return this.tos + 1; } public boolean isEmpty() { if (this.size() == 0) { return true; } else { return false; } } public void push(int item) throws Exception { if (this.size() == this.data.length) { throw new Exception(“Stack is Full”); } this.tos++; this.data[this.tos] = item; } public int pop() throws Exception { if (this.size() == 0) { throw new Exception(“Stack is Empty”); } int retVal = this.data[this.tos]; this.data[this.tos] = 0; this.tos–; return retVal; } public int top() throws Exception { if (this.size() == 0) { throw new Exception(“Stack is Empty”); } int retVal = this.data[this.tos]; return retVal; } public void display() throws Exception { if (this.size() == 0) { throw new Exception(“Stack is Empty”); } for (int i = this.tos; i >= 0; i–) { System.out.println(this.data[i]); } } } }

#4

sir question ho gaya