Waymo Technical Phone Screen: Counting Mismatches Without Expanding Tuples

During a Waymo tech phone screen, candidates are asked to find the number of mismatches between two compressed tuple-formatted bit sequences without expanding tuples.