Quick help with HW

Based on Treenode write java codes follow the example

public static List candidates(TreeNode root, String prefix) {

..................");

}

write java codes candidates

* Add your key ideas comment on each steps

import java.util."; public class Autocomplete { private static TreeNode makeExample() { return new TreeNode("*, Arrays.asList new TreeNode('a', Arrays.asList new TreeNode('c', Arrays.asList new TreeNode('e', Arrays.asList new TreeNode('s) ), new TreeNode('n', Arrays.asList( new TreeNode('e', Arrays.asList new TreeNode('s) ) )) ), new TreeNode('n', Arrays.asList new TreeNode('d', Arrays.asList( new TreeNode('$'), new TreeNode(Y, Arrays.asList new TreeNode('e', Arrays.asList new TreeNode('w', Arrays.asList new TreeNode('s') )) ) ), new TreeNode('b', Arrays.asList/ new TreeNode('e', Arrays.asList( new TreeNode('a', Arrays.asList new TreeNode('m', Arrays.asList( new TreeNode('s) ), new TreeNode('e', Arrays.asList new TreeNode('f, Arrays.asList new TreeNode('s) new TreeNode('s', Arrays.asList new TreeNode('$) ) ) )), new TreeNode('c', Arrays.asList new TreeNode('a', Arrays.asList new TreeNode('e', Arrays.asList/ new TreeNode('$ ), new TreeNode('o', Arrays.asList( new TreeNode('w', Arrays.asList/ new TreeNode('$) ), new TreeNode('u', Arrays.asList new TreeNode('', Arrays.asList new TreeNode('s', )); } } public static void main(String[] args) { TreeNode Character example = makeExample(); 11 Examples //System.out.println(candidates(example, "c"); // Outputs ["cat", "cow", "cut"] //System.out.println(candidates(example, "ca")); // Outputs ["cat"] //System.out.println(candidates(example, "an"); // Outputs ["and", "andrew"] III/ Outputs ["ace", "acne", "and", "andrew", "beam", "beef", "bees", "cat", "cow", "cut"] //System.out.println(candidates(example, "")); //System.out.println(candidates(example, "deer")); //Outputs [] //System.out.println(candidates(example, "bean")); // Outputs [] } import java.util."; public class Autocomplete { private static TreeNode makeExample() { return new TreeNode("*, Arrays.asList new TreeNode('a', Arrays.asList new TreeNode('c', Arrays.asList new TreeNode('e', Arrays.asList new TreeNode('s) ), new TreeNode('n', Arrays.asList( new TreeNode('e', Arrays.asList new TreeNode('s) ) )) ), new TreeNode('n', Arrays.asList new TreeNode('d', Arrays.asList( new TreeNode('$'), new TreeNode(Y, Arrays.asList new TreeNode('e', Arrays.asList new TreeNode('w', Arrays.asList new TreeNode('s') )) ) ), new TreeNode('b', Arrays.asList/ new TreeNode('e', Arrays.asList( new TreeNode('a', Arrays.asList new TreeNode('m', Arrays.asList( new TreeNode('s) ), new TreeNode('e', Arrays.asList new TreeNode('f, Arrays.asList new TreeNode('s) new TreeNode('s', Arrays.asList new TreeNode('$) ) ) )), new TreeNode('c', Arrays.asList new TreeNode('a', Arrays.asList new TreeNode('e', Arrays.asList/ new TreeNode('$ ), new TreeNode('o', Arrays.asList( new TreeNode('w', Arrays.asList/ new TreeNode('$) ), new TreeNode('u', Arrays.asList new TreeNode('', Arrays.asList new TreeNode('s', )); } } public static void main(String[] args) { TreeNode Character example = makeExample(); 11 Examples //System.out.println(candidates(example, "c"); // Outputs ["cat", "cow", "cut"] //System.out.println(candidates(example, "ca")); // Outputs ["cat"] //System.out.println(candidates(example, "an"); // Outputs ["and", "andrew"] III/ Outputs ["ace", "acne", "and", "andrew", "beam", "beef", "bees", "cat", "cow", "cut"] //System.out.println(candidates(example, "")); //System.out.println(candidates(example, "deer")); //Outputs [] //System.out.println(candidates(example, "bean")); // Outputs [] }