Implement the five methods given below

// Add a new element, e, at the beginning of this list

public void addFront(String e){ }

//search for element e, returns true if found, otherwise returns false.

public boolean contains(String e){ }

//return the element at position i, otherwise returns null

public String getElement(int i){ }

// remove the element at specified index, returns the element that is being removed. Returns null if specified index is invalid.

public String removeElementAt(int i){ }

//returns a String representation of this list.

public String toString(){ }