Largest Number After Digit Swaps by Parity LeetCode solution in Python
1class Solution:2def largestInteger(self, num: int):3n = len(str(num))4arr = [int(i) for i in str(num)]5odd, even = [], []6for i in arr:7if i % 2 == 0:8even.append(i)9else:10odd.append(i)11odd.sort()12even.sort()13res = 014for i in range(n):15if arr[i] % 2 == 0:16res = res * 10 + even.pop()17else:18res = res * 10 + odd.pop()19return res