Count-min sketch

How it works:

All images are taken from : https://coblob.com/blogs/Count-Min-Sketch-to-solve-Top-K-or-Frequent-K-Heavy-Hitters-System-Design-problems-5b21ca3eeb7f6fbccd473689

Issue with Count-min sketch and its solution:

Properties of Count-Min Sketch

Python Implementation of the above algorithm:

--

--

--

Love podcasts or audiobooks? Learn on the go with our new app.

Recommended from Medium

Expo managed workflow in 2021

Vault — Configure Don’t Customize: The Power of Custom Objects

Flutter Basics-Material Component Widgets — Protorix India

6 Reasons You Should Take the CKAD

Awesome host header injection worth 2k

GCP Functions with Serverless.com

The Ugly Duckling

Death of Putin by AI

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Sabyasachi Nayak

Sabyasachi Nayak

More from Medium

Build the Event Driven Application using Async API make it consistent using Cloud Event.

IRCTC System Design (Data modeling and Parallel Booking Management System)

Configuring Okta as IdP with Spring Security using SAML

Design Patterns