/Java/Balance string unbalanced string check java stack Hacker rank

Balance string unbalanced string check java stack Hacker rank

import java.util.*;
class Solution{
	
	public static void main(String []argh)
	{
		Scanner sc = new Scanner(System.in);
		Stack<String> st=new Stack<>();
		while (sc.hasNext()) {
			String input=sc.next();
            //Complete the code
            System.out.println(valid(input));
		}}
         static boolean valid(String s)
        {Stack<Character> st=new Stack<>();
          for(int i=0;i<s.length();i++)
          {
          char ch=s.charAt(i);
          if(ch=='['||ch=='{'||ch=='(')
          {
              st.push(ch);
          }
          else if(st.isEmpty())
          {
              return false;
          } 
          else{
          char top=st.pop();
          if(ch!=']' && top=='[' || ch!='}' && top=='{' || ch!=')'&&top=='(')
          {
              return false;
          }}
            //return true;
        }
        return st.isEmpty();
        
        }
		
	}

Similar codes

10 votes353 views6 answers
Toast in android kotlin
Java
4 votes345 views3 answers
Regex for letters and number
Java
0 vote406 views2 answers
How to print a matrix without braces in java
Java
0 vote374 views1 answer
Error creating bean with name 'dataSource' defined in class path resource
Java
0 vote365 views1 answer
Implement two interfaces java
Java
3 votes374 views1 answer
Android list.length
Java
0 vote361 views1 answer
Java pause program until key pressed
Java
0 vote355 views1 answer
Java gridpane background color
Java
0 vote365 views1 answer
Spring aop xml definition
Java
0 vote428 views1 answer
How to pass path parameter in url in spring rest
Java Spring