Skip to content

Practice Find the Number of Distinct Colors Among the Balls

Read the task, work through the examples, and check your approach against the constraints. Use the original LeetCode task for coding and submissions.

Medium#3160
LeetCode Problem

Find the Number of Distinct Colors Among the Balls

Problem Statement

You are given an integer limit and a 2D array queries of size n x 2. There are limit + 1 balls with distinct labels in the range [0, limit]. Initially, all balls are uncolored. For every query in queries that is of the form [x, y], you mark ball x with the color y. After each query, you need to find the number of colors among the balls. Return an array result of length n, where result[i] denotes the number of colors after ith query. Note that when answering a query, lack of a color will not be considered as a color.

Source: Find the Number of Distinct Colors Among the Balls on LeetCode. Use the original task for its coding environment and submissions.

Examples

# Example 1

Input
limit = 4, queries = [[1,4],[2,5],[1,3],[3,4]]
Output
[1,2,2,3]

# Example 2

Input
limit = 4, queries = [[0,1],[1,2],[2,2],[3,4],[4,5]]
Output
[1,2,2,3,4]

Constraints

1 <= limit <= 10^9
1 <= n == queries.length <= 10^5
queries[i].length == 2
0 <= queries[i][0] <= limit
1 <= queries[i][1] <= 10^9

Related LeetCode Problems

Practice more problems similar to Find the Number of Distinct Colors Among the Balls.

Review your practice with PhantomCodeAI

After trying the problem yourself, use the app to discuss your approach, complexity, and edge cases.