Split With Minimum Sum
Given a positive integer num, split it into two non-negative integers num1 and num2 such that:
- The concatenation of
num1andnum2is a permutation ofnum. - In other words, the sum of the number of occurrences of each digit in
num1andnum2is equal to the number of occurrences of that digit innum. num1andnum2can contain leading zeros.
Return the minimum possible sum of num1 and num2.
Notes:
- It is guaranteed that
numdoes not contain any leading zeros. - The order of occurrence of the digits in
num1andnum2may differ from the order of occurrence ofnum.
Example 1
Input
num = 4325Output
59We can split 4325 so that
num1 is 24 and num2 is 35, giving a sum of 59, which is the minimal possible sum.Example 2
Input
num = 687Output
75We can split 687 so that
num1 is 68 and num2 is 7, which gives an optimal sum of 75.Constraints
- 10 <= num <= 10^9