LAB 06 : ADVANCED SEARCH PROGRAM

Create a Python program to represent the problem definition. Compute the algorithmic efficiency of your search algorithm. Create a short video demonstrating the execution of your program. This program will implement the advanced search algorithm described in Lab 05. It prompt the user for a filename. We will then read the contents of the file into a list. The program will then prompt the user for a name. Finally, we will tell the user whether the name is in the list. Record a short video demonstrating the execution of your program. Your demonstration video must cover the following test cases: Case File Search Word Found? Empty list Lab06.empty.json Empty No Single item found Lab06.trivial.json trivial Yes Single item not found Lab06.trivial.json missing No Small list found Lab06.languages.json C++ Yes Small list not found Lab06.languages.json Lisp No Big list found Lab06.countries.json United States of America Yes Big list not found Lab06.countries.json United States No CSE 130 Week 06 Lab BYUi