Method palindromePairs

java/336_Palindrome_Pairs.java:15–29

(String[] words)

    }
        
    public List<List<Integer>> palindromePairs(String[] words) {
        List<List<Integer>> res = new ArrayList<>();

        TrieNode root = new TrieNode();
            
        for (int i = 0; i < words.length; i++) {
            addWord(root, words[i], i);
        }
            
        for (int i = 0; i < words.length; i++) {
            search(words, i, root, res);
        }
        
        return res;
    }
        
    private void addWord(TrieNode root, String word, int index) {
        for (int i = word.length() - 1; i >= 0; i--) {