Method addWord

java/336_Palindrome_Pairs.java:31–48

(TrieNode root, String word, int index)

    }
        
    private void addWord(TrieNode root, String word, int index) {
        for (int i = word.length() - 1; i >= 0; i--) {
            int j = word.charAt(i) - 'a';
                    
            if (root.next[j] == null) {
                root.next[j] = new TrieNode();
            }
                    
            if (isPalindrome(word, 0, i)) {
                root.list.add(index);
            }
                    
            root = root.next[j];
        }
            
        root.list.add(index);
        root.index = index;
    }
        
    private void search(String[] words, int i, TrieNode root, List<List<Integer>> res) {
        for (int j = 0; j < words[i].length(); j++) {