Largest Number After Digit Swaps by Parity

Explore how to maximize a number by swapping its digits only if they share the same parity. Understand the problem constraints and implement solutions using heaps to efficiently rearrange digits for the largest possible integer. Develop strategic thinking for parity-based digit manipulation to tackle similar coding challenges.