Finish the code with TODO statements:import java.util.ArrayList;import java.util.List;public class BSTWithDuplicates<T extends Comparable<T>>{ BinaryNode root; public BSTWithDuplicates() { super(); } private class BinaryNode {
OR
OR
Finish the code with TODO statements:import java.util.ArrayList;import java.util.List;public class BSTWithDuplicates<T extends Comparable<T>>{ BinaryNode root; public BSTWithDuplicates() { super(); } private class BinaryNode {