use linkedlist

Exercise 2: Design a class called ListUtility java that contains a list of static methods that manipulate unordered lists. public class ListUtilityt public static Lis listl, List list2) //Create and return a third list that contains //the items that are either in listl or in list2 or both. //Do not add duplicates. public static List findIntersection (List listl, List list2)( //create and return a third list that contains the items //that are common to both listl and list2. //Do not add duplicates. public static List interleave (List list2) //Create and return a third list that contains the items //in listl interleaved with the items in list2. //For example, listla(A, C, list2x(B, P, M, N, Z} //list3 = {A, B, C, P, M, N, Z} public static List chopSkip(List list1) //Create and return a list that has the items in list1 //with every second item removed. //For example, if listl-(A, B, C, D, E) //the list returned is (A, C, E Write a test program that creates two unordered lists from input data supplied by the user (you may assume that each list contains just Strings such as A, C", etc.) Make sure you test all the methods for at least three cases