What is the Min Sketch algorithm and how does it efficiently estimate the frequency of elements in a data stream?

The Min Sketch algorithm is a probabilistic data structure used to estimate the frequency of elements in a data stream. It works by maintaining a set of hash functions and a small array of counters. When an element is encountered in the stream, it is hashed using the hash functions, and the corresponding counters are updated. By keeping track of the minimum counter value for each element, the algorithm can provide an efficient estimation of the frequency of elements in the data stream with a small amount of memory usage.