Single Element in a Sorted Array — Interactive Visualizer

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