Description
Given two nonempty sorted lists, L1 and L2.
(a) a following method in Java that prints true if L2 ⊆ L1, and false otherwise. In
your implementation you can use only the basic list operators (next(), hasNext(), and
compareTo()).
Remember that L2 ⊆ L1 if for all x ∈ L2, x ∈ L1.
public static <AnyType extends Comparable<? super AnyType>>
boolean subset(List<AnyType> L1, List<AnyType> L2)
{
ListIterator<AnyType> iterL1 = L1.listIterator();
ListIterator<AnyType> iterL2 = L2.listIterator();
// get first item in each list
if ( iterL1.hasNext() && iterL2.hasNext() )
{
itemL1 = iterL1.next();
itemL2 = iterL2.next();
}
// YOUR CODE GOES HERE
}
(b) What is the running time complexity of your method?