Maintain the First Value That Appears Exactly Once
UberSoftware Engineer · Technical ScreenLast 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.
Solution walkthrough is for members
Get the full walkthrough with reference code and complexity analysis, plus Kitty Coach at 300 messages a day. Hints, the code runner and community answers stay free.