Running Distinct Count

A medium Python interview practice problem on DataDriven. Write and execute real python code with instant grading.

Domain

Python

Difficulty

medium

Problem

An approximation pipeline tracks how many distinct values have been seen at each point in a stream. Return a list where each element is the count of distinct values seen from the start of the list up to and including that index.

Practice This Problem

Solve this Python problem with real code execution. DataDriven runs your Python code in a sandboxed Docker environment and grades it instantly.