Come up with a program in java that uses a binary search tree to sort an array of integer objects(do not use any duplicate data). Implement and test the program. Use only one public class.

Given that an ArrayList of Strings named friendList has already been created and names have already been inserted, write the statement necessary to change the name "Tyler", stored at index 8, to "Bud".     This is needed in Java

For JAVA.

We were given the following code to solve a Pentomino puzzle, several methods might need to be added or editted to solve the problem. The program should take in an input of 3 4 5 6 for 3x20 4x15 5x12 6x10 grids. Then output the number of correct solutions for them (respectively its 2, 368, 1010, and 2339) import java.util.ArrayList;import java.util.LinkedList;import java.util.List; public class DLX {    class DataNode {        DataNode L, R, U, D;        ColumnNode C;                public DataNode() {            L = R = U = D = this;        }         public DataNode(ColumnNode c) {            this();            C = c;        }        DataNode linkDown(DataNode node) {            node.D = this.D;            node.D.U = node;            node.U = this;            this.D = node;            return node;        }        DataNode linkRight(DataNode node) {            node.R = this.R;            node.R.L = node;            node.L = this;            this.R = node;            return node;…