summary in this we explored the implementation and some uses of sets and maps in python hashing is an important concept hashing data structures must be able to handle collisions within the hash table by collision resolution strategy the resolution strategy explored in this was linear probing there are other collision resolution strategies possible any collision resolution strategy must have way of handling new values being added to chain and existing values being deleted from chain the key feature of hashing is the amortized ( complexity for membership testing and lookup within the table the ability to test membership or lookup value in ( time makes many algorithms efficient that otherwise might not run efficiently on large data sets memoization is one important use of dictionary or map by memoizing function we avoid doing any redundant work another important use of maps or dictionaries is in correlating sources of information when we are given information from two different sources and must match those two sourcesa map or dictionary will make that correlation efficient review questions answer these short answermultiple choiceand true/false questions to test your mastery of the what type of value is hash code hash codes can be both positive and negative how does hash code get converted into value that can be used in hash table once you find the proper location with hash tablehow do you know if the item you are looking for is in the table or notbe careful to answer this completely why is collision resolution strategy needed when working with hash table what is the difference between map and set in this the hashset was used to implement the hashmap class what if we turned things aroundhow could dictionary in python be used to implement setdescribe how this might be done by describing the add and membership methods of set and how they would be implemented if internally the set used dictionary how does the load factor affect the complexity of the membership test on the set datatype what is rehashing when is memoization an effective programming technique true or falsememoization would help make the factorial function run fasterjustify your answer this copy belongs to 'acha