Efficient Color Tracking In Software Engineering And Web Dev
Use two HashMaps: colorMap & colorCount to track ball colors & counts. Update counts after each query, removing colors with 0 balls. Result is size of colorCount after each query.
3160. Find the Number of Distinct Colors Among the Balls Difficulty: Medium Topics: Array, Hash Table, Simulation 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 distinct colors among the balls. Return an array result of length n, where result[i] denotes the number of distinct colors after ith query. Note that when answering a quer...