Software Developer | Amazon
In the sketching algorithms series, next up is how to solve the count-distinct problem. This problem has numerous applications like finding the number of unique visitors on a website. Let's first clearly define the problem statement : Count-Distinct...
This post is the first part of the series about Sketching Algorithms. Let's first define what is meant by a sketch. A 'sketch' is a data structure that supports a pre-defined set of queries and updates on the data stored in it while consuming substa...
Sharing information across the hosts present in a service is a common requirement in design of distributed systems. The post tries to cover some of the common design architectures which can be used to support message broadcasting. Let's first discuss...
