2 Permutations (30 points) Implement a class that works like an iterator and generates all possible p cannot actually be an Iterator, beeause the official Java Iterator interface looks like the following: erinutations of a list. It public interface Iterator t public boolean hasNext): public E next); public void remove The next) method of a Java iterator returus an element of a collection, but our permutation generator must return a whole list. Nevertheless, we will adopt the mechanics of iterators, Create a Perinutatious object that implements the following three methods (at least): public class PermutationsE public Permutations (ListcE list); public boolean hasNextO public List