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 Subsequence (Medium)

Given two strings, find the length of their longest common subsequence (LCS). The subsequence does not need to be contiguous in either string.

View Puzzle →

See all coding puzzles →


Featured Algorithm Patterns

Queue

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

View Pattern →


Depth-First Search

A depth-first search is an algorithm wherein a data structure is modeled into a tree and is traversed down toward the leaves of the tree first before continuing to other branches, in search of a target element. A breadth-first search, by comparison, traverses each level of the tree before continuing to the next level. In particular, the siblings of a leaf are traversed before the cousins of a leaf.

View Pattern →

See all patterns →