Проверка расстановки скобок

package com.FirstApp;
 
import java.util.*;
 
 
public class Main {
 
    private static final char LOCK = '{';
    private static final char UNLOCK = '}';
 
    public static void main(String[] args) {
 
 
        System.out.println(validate("{}}{}}"));
        System.out.println(validate("{}x}x}"));
        System.out.println(validate("{"));
        System.out.println(validate(""));
        System.out.println(validate("{}"));
        System.out.println(validate("}}{}{"));
        System.out.println(validate("{}}{{}}{"));
 
    }
 
    static Set<String> validate(String input) {
        Set<String> result = new HashSet<>();
        if (isValidInput(input)) {
            return Collections.singleton(input);
        }
        int locksCount = countOccurences(input, LOCK);
        int unlocksCount = countOccurences(input, UNLOCK);
        char operationForRemove = LOCK;
        if (unlocksCount > locksCount) {
            operationForRemove = UNLOCK;
        } else if (locksCount == unlocksCount && isValidInput(input)) {
            return Collections.emptySet();
        }
        List<Integer> indexes = findAllOccurencesIndexes(input, operationForRemove);
        for (Integer index : indexes) {
            String variant = new StringBuilder(input).deleteCharAt(index).toString();
            Set<String> strings = validate(variant);
            result.addAll(strings);
        }
        return result;
    }
 
    static List<Integer> findAllOccurencesIndexes(String s, char c) {
        List<Integer> result = new LinkedList<>();
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == c) {
                result.add(i);
            }
        }
        return result;
    }
 
    static int countOccurences(String s, char match) {
        return (int) s.chars().filter(ch -> ch == match).count();
    }
 
    static boolean
    isValidInput(String s) {
        LinkedList<Character> list = new LinkedList<>();
        for (int i = 0; i < s.length(); i++) {
            char current = s.charAt(i);
            if (current == LOCK) {
                list.push(s.charAt(i));
            } else if (current == UNLOCK) {
                if (list.isEmpty()) {
                    return false;
                } else {
                    list.removeLast();
                }
            }
        }
        return list.isEmpty() && !s.isEmpty();
    }
}