The Count-Min sketch is a simple technique to summarize large amounts of frequency data. Count-min Sketch is a probabilistic data structure that uses fixed memory. The Count-Min Sketch is a data structure that is used to summarize data streams. It stores information about how often an item occurs in the…

From the coding interview perspective: In the coding interview context, the question is often posed as given an array of elements, find k elements of the highest frequency. We first go through the array and count each element’s frequency, creating a distribution map. We then go through the key-value pairs in the distribution map and…

Disclaimer: The design is far from perfect but I have tried to capture things that you can realistically cover in a 25–35 mins interview. General Overview on Rate limiter for our understanding: Rate Limiter: A rate limiter in HTTP world is used to limit the number of client requests allowed to be processed over a specified period. Some…

👉 The builder pattern is a type of creational design pattern, designed to provide a flexible solution to various object creation problems in object-oriented programming. 👉 The Builder design pattern intends to separate the construction of a complex object from its actual representation so that we can use the same…

we have a class that does a lot of very important stuff and we want to time everything it does. Then we should use something like a time_this decorator on every method inside the class: class ImportantStuff(object): @time_this def do_stuff_1(self): ... @time_this def do_stuff_2(self): ... @time_this def do_stuff_3(self): ... That…

What is a decorator ? Types of decorators ? What is the order of execution of a decorator ? Can we pass arguments to the decorators ? Can there be multiple decorators ? What is the order of execution in this case ? What are various built in decorators available…

Bounded Knapsack where each item is supplied in limited numbers. We can use the item only once. Problem Statement # Given two integer arrays to represent weights and profits of ’N’ items, we need to find a subset of these items which will give us maximum profit such that their cumulative weight is…

In Python, the things that are occurring simultaneously are called by different names (thread, task, process) but at a high level, they all refer to a sequence of instructions that run in order. only multiprocessing actually runs these trains of thought at literally the same time. “Threading and asyncio” both…

Protocol Buffers provide an efficient way to encode structured data for serialization. The language’s basic organizational type is a message, which can be thought of as a C-style structure. It is named and contains some number of fields. With protocol buffers, you write a .proto description of the data structure…