Exponential backoff in one sentence: each successive retry waits roughly twice as long as the previo

A medium Pipeline Design interview practice problem on DataDriven. Write and execute real pipeline design code with instant grading.

Domain

Pipeline Design

Difficulty

medium

Problem

Exponential backoff in one sentence: each successive retry waits roughly twice as long as the previous one (base * 2^attempt), capped at a maximum, with jitter applied. Without a cap the seventh retry waits 64 seconds, the tenth waits 512, the fifteenth waits four hours. The cap is non-optional. Compute the wait by replacing the retry transform with one whose name states the formula's three knobs: base, cap, and a jitter strategy.

Practice This Problem

Solve this Pipeline Design problem with real code execution. DataDriven runs your solution and grades it automatically.