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.
Featured Coding Puzzles
Dot Product of Two Sparse Vectors (Medium)
Given 2 sparse vectors, which mostly have 0 values, compute their dot product. Do this by implementing the class SparseVector, which supports:
Add Two Linked Lists Representing Numbers (Medium)
Given 2 non-empty linked lists representing two non-negative integers, with the digits in reverse order (the $10^0$ elements being first, then the $10^1$ and then $10^2$, ...), add the two numbers and return the sum as a linked list.
Featured Algorithm Patterns
Divide and Conquer Algorithms
A divide and conquer algorithm solves a problem by breaking the problem down into smaller sub-problems and then combining the results.
Breadth-First Search
A breadth-first search is an algorithm in which a data structure is modeled into a tree and traversed one level at a time, in search of an element. A depth-first traversal, by comparison, searches down toward the leaves first.

