1 Explain what is a breadth-first search.

2 Implement the informal algorithm ( pseudo code) of breadth first search. Provide the description of what the code does.

3 Implement the breadth first search algorithm in Lisp. Enter your function definition into a text file. Then load it into LISP.

4 Explain what is the depth first search, and what is the difference between breadth-first, and depth-first search.

5 Implement the informal algorithm ( pseudo code) of depth-first search. Provide the description of what the code does.

6 Implement the depth-first search algorithm in Lisp. Enter your function definition into a text file. Then load it into LISP.

I need the answer for Q# 3,5,6