Distant Barcodes

Rearrange an array of barcodes so that no two equal values are adjacent, knowing a solution always exists. The core challenge is to distribute high-frequency values evenly — typically solved with a greedy frequency-based approach (e.g., max-heap or placing most frequent items into alternating slots).