FastPrep

Description

Solutions

Swap Parity (Data Scientist / Analytics :)

🤘 INTERN📚RELATED PROBLEMS

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, 9) 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.

Function Description

Complete the function getLargestNumber in the editor below.

getLargestNumber has the following parameter:

string num: a string of digits

Returns

strings: the largest number that can be created

Example 1:

Input:  num = "7596801"
Output: "9758601" 
Explanation:
      
Let num = "7596801".
        
          Swap 5 and 9 -> "7956801"
          Swap 7 and 9 -> "9756801"
          Swap 6 and 8 -> "9758601"
        
The largest value possible is "9758601".

Example 2:

Input:  num = "0082663"
Output: "866203" 
Explanation:
No enough reference for now. Will add once find any useful info :)

Constraints:

1 ≤ length of num ≤ 10^5
num consists of digits 0-9 only.