1. Randomized Algorithms CS648Lecture 6 • Reviewing the last 3 lectures • Application of Fingerprinting Techniques ••1-dimensional…