Largest Number After Digit Swaps by Parity

Explore how to rearrange digits of a number by swapping only those with the same parity to form the largest possible number. Understand the problem constraints and implement solutions using heaps for efficient data manipulation during coding interviews.