1. Randomized Algorithms CS648Lecture 12 Hashing - II1 2. RECAP OF LAST LECTURE 3. Problem Definition 4. Hashing 5. Collision 6. Universal Hash FamilyThis definition appears…