Explain what is the depth first search, and what is the difference between breadthfirst, and depthfirst search.
In a written paper with annotated screenshots, please thoroughly address the following problems:

Explain what is a breadthfirst search.

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

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

Explain what is the depth first search, and what is the difference between breadthfirst, and depthfirst search.

Implement the informal algorithm ( pseudo code) of depthfirst search. Provide the description of what the code does.

Implement the depthfirst search algorithm in Lisp. Enter your function definition into a text file. Then load it into LISP.
Criteria: (# pages, APA format, etc.)
For problems 1, 2, 4, and 5, your response should be written in a Word or Google Doc, and follow standard APA formatting guidelines.
For the problems 5 and 6 take a screenshot of functions running in cLISP, and paste it in the same MS Word document. Provide a description for each screenshot.