PracHub
QuestionsPremiumLearningGuidesCheatsheetNEWCoaches
|Home/Statistics & Math/Optiver

Compute expected counters after color elimination

Last updated: Mar 29, 2026

Quick Overview

This question evaluates understanding of discrete probability, expected value, and stopping-time concepts in finite sampling without replacement, emphasizing combinatorial reasoning about random draws from a multicolored urn.

  • medium
  • Optiver
  • Statistics & Math
  • Data Scientist

Compute expected counters after color elimination

Company: Optiver

Role: Data Scientist

Category: Statistics & Math

Difficulty: medium

Interview Round: Technical Screen

A bag contains 10 red, 10 yellow, and 10 blue counters. Repeatedly draw one counter uniformly at random without replacement (remove it from the bag) until the bag contains counters of only two colors. At that stopping time, what is the expected number of counters remaining in the bag?

Quick Answer: This question evaluates understanding of discrete probability, expected value, and stopping-time concepts in finite sampling without replacement, emphasizing combinatorial reasoning about random draws from a multicolored urn.

Related Interview Questions

  • Compute probabilities and expectations in random processes - Optiver (easy)
  • Solve probability and expectation problems - Optiver (hard)
  • Compute odds under time pressure - Optiver (medium)
  • Find next terms in sequences - Optiver (hard)
  • Plan for timed probability assessment - Optiver (medium)
Optiver logo
Optiver
Jul 17, 2025, 12:00 AM
Data Scientist
Technical Screen
Statistics & Math
1
0

Problem

You have a bag with 30 counters: 10 red, 10 yellow, and 10 blue. You draw counters uniformly at random without replacement. Stop the moment the bag contains counters of only two colors (i.e., right after the 10th counter of some color has been drawn and that color is exhausted).

What is the expected number of counters remaining in the bag at that stopping time?

Assumptions/Clarifications

  • Draws are without replacement and uniformly random.
  • The stopping time is the first time any color is exhausted (its 10th counter is drawn). Ties cannot occur because one counter is drawn at a time.

Solution

Show

Comments (0)

Sign in to leave a comment

Loading comments...

Browse More Questions

More Statistics & Math•More Optiver•More Data Scientist•Optiver Data Scientist•Optiver Statistics & Math•Data Scientist Statistics & Math
PracHub

Master your tech interviews with 7,500+ real questions from top companies.

Product

  • Questions
  • Learning Tracks
  • Interview Guides
  • Resources
  • Premium
  • For Universities
  • Student Access

Browse

  • By Company
  • By Role
  • By Category
  • Topic Hubs
  • SQL Questions
  • Compare Platforms
  • Discord Community

Support

  • support@prachub.com
  • (916) 541-4762

Legal

  • Privacy Policy
  • Terms of Service
  • About Us

© 2026 PracHub. All rights reserved.