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

Decrypt a String (Easy)

A string s was encrypted with the following algorithm: Create an empty string r.

View Puzzle →


Binary Tree Right Side View (Medium)

Given a binary tree, return the list of nodes as seen from the right side of the binary tree.

View Puzzle →

See all coding puzzles →


Featured Algorithm Patterns

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 →


Stack

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

View Pattern →

See all patterns →