Analyze the Fairness of an Incremental Shuffle
Company: EliseAI
Role: Software Engineer
Category: Software Engineering Fundamentals
Difficulty: medium
Interview Round: Technical Screen
Overview: Determine whether an incremental array-shuffling procedure is truly uniform and support your conclusion with a rigorous probability argument. Discuss complexity, random-number assumptions, deterministic testing, edge cases, and the kinds of implementation choices that introduce bias.