Katkat

Maintain the First Value That Appears Exactly Once

UberSoftware Engineer · Technical Screen

Last updated

Practice a Uber coding interview problem focused on maintain the first value that appears exactly once. The prompt emphasizes edge cases, clean implementation, and verifiable test behavior without revealing the solution.

Design a data structure that maintains a stream of integers and returns the first value that appears exactly once.

Implement:

class FirstUniqueValue:
 def __init__(self, nums: list[int]): pass
 def show_first_unique(self) -> int: pass
 def add(self, value: int) -> None: pass

Return -1 if no value is unique.