Single Number Among Triples
Talk it through with a coach who asks guiding questions and gives hints until you reach the answer. Pass to mark the challenge as completed.
The problem
- medium
- Pro
In a list of integers, every value appears exactly three times except one, which appears once. Find that one in linear time and constant extra space, and explain why plain XOR no longer works.
Talk this problem through with an AI coach
This is a Pro challenge. Sign in with Google, then upgrade to start a voice session.