Sollicitatievraag bij Appian

Write a function that returns whether or not a string has balanced parentheses.

Antwoord op sollicitatievraag

Anoniem

22 mei 2018

class Main { static boolean isBalanced(String S) { int openParen = 0; for(int i = 0; i < S.length(); i++) { char s = S.charAt(i); if(s == '(') { openParen++; } else if(s == ')') { openParen--; } } return openParen == 0 ? true : false; } public static void main(String[] args) { System.out.println(isBalanced("")); System.out.println(isBalanced("(")); System.out.println(isBalanced(")")); System.out.println(isBalanced("()")); System.out.println(isBalanced("(()")); System.out.println(isBalanced("())")); System.out.println(isBalanced("(())")); } }

1