Minimum Sum of Four Digit Number After Splitting Digits
class Solution {
// O(N log N) where N is always 4
public int minimumSum(int num) {
List<Integer> arr = new ArrayList<>();
while (num > 0) {
int n = num%10;
arr.add(n);
num /= 10;
}
Collections.sort(arr);
int x = arr.get(0)*10 + arr.get(3);
int y = arr.get(1)*10 + arr.get(2);
return x + y;
}
}
Last updated