public class brackets {

    public static void main(String args[]) {
//        System.out.println(correctBrackets("([()])") == true);
//        System.out.println(correctBrackets("([)]") == false);
//        System.out.println(correctBrackets("()()[]") == true);

        System.out.println(correctBrackets("([()])"));
        System.out.println(correctBrackets("([)]"));
        System.out.println(correctBrackets("()()[]"));
        System.out.println(correctBrackets("())[]"));
    }

    public static boolean correctBrackets(String s) {
        if (s.length() % 2 != 0) {
            return false;
        } else {
            char[] chars = s.toCharArray();
            LinkedList<Character> expectedClosed = new LinkedList<>();
            for (char aChar : chars) {
                if (aChar == '(') {
                    expectedClosed.add(')');
                } else if (aChar == '[') {
                    expectedClosed.add(']');
                } else {
                    char expectedChar = expectedClosed.removeLast();
                    if (expectedChar != aChar) {
                        return false;
                    }
                }
            }
            return expectedClosed.isEmpty();
        }
    }
}