Implement a map using a hash table, handling collisions vialinear probing.
The scaffold supplies a method which provides a suitable hashfunction for this exercise. The scaffold also supplies a DEFUNCTentry (which distinguishes itself from other entries by havingnulls for both key and value), available from within the methodsyou need to implement via DEFUNCT in Java and self.DEFUNCT inPython.
You need to implement all of the map ADT methods. See thetutorial sheet for an overview of the linear probing strategy forcollision handling. Reminder: you need to make sure to handleDEFUNCTs correctly, and you need to make sure to “wrap around” tothe start of
OR
PayPal Gateway not configured
OR
PayPal Gateway not configured