Single Element in a Sorted Array: Interactive Visualizer

Use index parity around matched pairs to tell which side still has the broken pairing pattern.