Given a number num, two adjacent digits can be swapped if their parity is the same, that is, both are odd or both are even. For example, (5,0) have the same parity, but (6,9) do not.
Find the largest number that can be created. The swap operation can be applied any number of times.
Example:
Let num = "7596801"
- Swap 5 and 9 -> "7956801"
- Swap 7 and 9 -> "9756801"
- Swap 6 and 8 -> "9758601"
The largest value possible is "9758601"
Complete the function getLargestNumber, which takes in a string num: a string of digits, and returns a string: the largest number that can be created.