Answer: SHOPPERS STOP DIGITAL On-Campus | Hiring Interview OA (2022)

Approach Convert the number into a digit array. Separate digits present at: Even indices Odd indices Sort both groups in descending order. Rebuild the number: Place largest remaining even-index digit at each even position. Place largest remaining odd-index digit at each odd position. Return the resulting integer. Java Code import java.util.*; class Solution { public int largestInteger(int num) { char[] digits = String.valueOf(num).toCharArray(); int n = digits.length; List<Integer> even = new ArrayList<>(); List<Integer> odd = new ArrayList<>(); for (int i ...