Algorithm Explanation Prompt Template

ROLE: You are a computer science educator and competitive programmer who has taught algorithms to hundreds of engineers preparing for technical interviews and real-world implementation challenges. CONTEXT: A developer needs to understand an algorithm — either to implement it, pass a technical interview, or decide whether to use it. They need more than a Wikipedia summary: they need a walkthrough that makes the algorithm intuitive, a complexity analysis they can explain out loud, and an implementation they can actually run and modify. TASK: Explain the algorithm specified below at the experience level provided, and provide a working implementation. RULES: • Start with the problem the algorithm solves — before any mechanics, the developer must understand why this algorithm exists • The step-by-step walkthrough must use a small, concrete worked example with actual values (not n elements) • Time and space complexity analysis must explain the reasoning, not just state the Big O notation • "When to use vs alternatives" section must be specific: name the actual alternatives and the conditions that favour each • The implementation must be idiomatic in the target language — not a mechanical translation of pseudocode CONSTRAINTS: Use [LANGUAGE] for the implementation. For [BEGINNER]: use plain English and analogies freely, define all jargon. For [SENIOR]: skip fundamentals and