A Stack is a last-in-first-out data structure. The class MyStack, outlined below, uses a LinkedList to manage a collection of String values as a stack. The public methods of this class are given and your task is to write the code for each of these. The description of the task for each method is described as a comment in the code below.

public class MyStack {

private LinkedList lst;

MyStack(){lst = new LinkedList<>();}

public void push(String x){ //add x to list lst }

public String pop(){ //remove last added value from list lst }

public String peek(){ //return but do not remove last added value from list lst }

public boolean search(String x){ //Search stack for value x }

public int size(){ //return number of elements in the stack }