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

Composite Words (Hard)

Given a list of words, return a set of all sets of words that can be combined in order to form other words in the list.

View Puzzle →


Longest Common Prefix (Easy)

Find the longest common prefix string amongst an array of strings.

View Puzzle →

See all coding puzzles →


Featured Algorithm Patterns

Heap

A heap is a tree-like data structure that satisfies the heap property, which states that for a min (max) heap, for every element $E$, if $P$ is a parent of the element, then $P$ is less (greater) than $E$.

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 →