Exploring Write Ahead Logs and Streaming Sqlite to S3
I’ve been using sqlite in production for some of my personal projects for the last few months. It’s an incredible, simple and powerful tool…
Systems, Software and Scalability RSS Feed
Notes of systems, software and scalability
Latest posts
Real time key value store in golang
Last week I was working on a system design course where we were asked to build a real-time database. For simplicity we limit our scope to…
Consistent Hashing and Distributed Caches
Consistent hashing is a special type of hashing such that hash table is resized. To understand the problem consistent hashing solves lets…
BinarySearch.io Longest Sublist with K Distinct Numbers
Problem: Given an integer k and a list of integers nums, return the length of the longest sublist that contains at most k distinct integers…
BinarySearch.io Direct Closure
Problem Statement Given a two-dimensional list of integers graph representing an undirected graph as an adjacency list, return a two…
Binarysearch.io Collecting Coins Solution
Problem statement You are given a two-dimensional integer where each cell represents number of coins in that cell. Assuming we start at…
Leetcode 1028 Recover a Tree From Preorder Traversal
Problem statement We run a preorder depth-first search (DFS) on the root of a binary tree. At each node in this traversal, we output D…
Editorial for Binarysearch.io New Friends Solution
Problem statement You are given n people represented as an integer from to , and a list of friends tuples, where person and person are…
Binary Search Template for Coding Interviews
Binary search is something we all learn in CS101 classes. It is a very simple concept however implementing it in 15-20 minutes in a high…
Moving from Wordpress to Gatsby
Last week I got an email from https://hostgator.com saying that my shared hosting plan was using too much CPU and they decided to suspend it…
Pythonic Dependency Injection with Google's Pinject
Dependency Injection(DI) is a set of software design principles that enable engineers to develop loosely coupled code. This stack overflow…
Container Patterns for Microservices with Nomad
Brendan Burns in his paper Design Patterns for Container-Based Distributed Systems lays out 3 single node patterns that are used in micro…
Circuit breaker in microservices
The circuit breaker is a design pattern, used extensively in distributed systems to prevent cascading failures. In this post, we’ll go…