Engineering

Tail Amplification

Tail amplification is a statistical phenomenon observed in process or operation fanout in software and other systems. A single request that fans out to multiple requests to downstream services amplifies the probability of sampling a tail probability that is disproportionate to the sampling rate.

Read more →


Featured Coding Puzzles

Number of Enclaves (Medium)

Given a matrix grid where $0$ represents a sea cell and $1$ represents a land cell, find the number of land cells that can't be reached via traversal from the edges of the grid if only compass moves (up, down, left, right) are allowed (diagonal moves are not allowed).

View Puzzle →


Binary Tree Vertical Order Traversal (Medium)

Given a binary tree, return the vertical order traversal of its nodes - i.e., the nodes at each level from left to right.

View Puzzle →

See all coding puzzles →


Featured Algorithm Patterns

Stack

A stack is a last-in first-out (LIFO) data structure that is used for various DSA (data structures & algorithms) problems.

View Pattern →


Quick Select

Quick select is an adaptation of the quicksort algorithm to find the top or bottom $k$ elements in a collection. The algorithm entails doing a quicksort until we randomly find a pivot that sits at index $k$, which indicates that all items before that item are less than it and all items after that item are greater than it.

View Pattern →

See all patterns →