# Question 1: Make sure python is loaded and working
# Uncomment the below code and run it
#print("Hello world!")


#Underlying hash tables


@@ -114,28 +114,1289 @@
 %0A%0A%0A#
-Underlying hash tables%0A%0A
+ Question 2: Get rid of all of the duplicates in this list.%0A#Think about the complexity of your solution.%0A# Complexity cheetsheet http://bigocheatsheet.com/%0A# You will find it is O(n%5E2), please make sure you can explain why as an exercise%0A#Cool link https://www.peterbe.com/plog/uniqifiers-benchmark%0A%0A#myList = %5B'c', 'd', 'c', 'a', 'b', 'c', 'a', 'z', 'd', 'e', 'f', 'f', 'g'%5D%0A%0A%0A#ANWSER%0A#newList = %5B%5D%0A#for i in myList:%0A#    if i not in newList:%0A#        newList.append(i)%0A%0A#print(newList)%0A%0A%0A# Exercise 3: Build an address book only using lists (the lists can be lists of tuples of objects)%0A%0A#Answer%0A#Lists of tuples%0A#phonebook = %5B%0A#    (%22John Doe%22, %22555-555-5555%22),%0A#    (%22Albert Einstein%22, %22212-555-5555%22),%0A#%5D%0A#print(phonebook)%0A%0A#phonebookNames = %5B'John Doe', 'Albert Einstein'%5D%0A#phonebookNumbers = %5B'555-555-5555', '212-555-5555'%5D%0A#print(phonebookNames%5B0%5D)%0A#print(phonebookNumbers%5B0%5D)%0A%0A%0A# Exercise 4 : Build a look up function for your address book%0A%0A#Answer%0A#phonebook = %5B%0A#    (%22John Doe%22, %22555-555-5555%22),%0A#    (%22Albert Einstein%22, %22212-555-5555%22),%0A#%5D%0A#print(phonebook)%0A%0A#def find_phonenumber(phonebook, name):%0A#    for n, p in phonebook:%0A#        if n == name:%0A#            return p%0A#        return None%0A%0A#print %22John Doe's phone number is%22, find_phonenumber(phonebook, %22John Doe%22)

question 4