return the maximum sum of two numbers whose digits add up to an equal sum

Arb9i answered on April 27, 2022 Popularity 8/10 Helpfulness 4/10

answer return the maximum sum of two numbers whose digits add up to an equal sum

related return the maximum sum of two numbers whose digits add up to an equal sum

return the maximum sum of two numbers whose digits add up to an equal sum

Comments(1)

// Java program for the above approach
import java.util.*;
 
class GFG{
 
// Function to find sum of digits
static int digitSum(long n)
{
    int sum = 0;
    while (n > 0)
    {
        sum += (n % 10);
        n /= 10;
    }
    return sum;
}
 
// Function to find maximum sum pair
// having the same sum of digits
static void findMax(int []arr, int n)
{
   
    // Map to store the sum of digits
    // in a number as the key and
    // the maximum number having
    // that sum of digits as the value
    HashMap<Integer,Integer> mp = new HashMap<Integer,Integer>();
    int ans = -1, pairi = 0, pairj = 0;
    for (int i = 0; i < n; i++) {
 
        // Store the current sum of digits
        // of the number in temp
        int temp = digitSum(arr[i]);
 
        // If temp is already present
        // in the map then update
        // ans if the sum is greater
        // than the existing value
        if (mp.containsKey(temp)) {
            if (arr[i] + mp.get(temp) > ans) {
                pairi = arr[i];
                pairj = mp.get(temp);
                ans = pairi + pairj;
            }
            mp.put(temp, Math.max(arr[i], mp.get(temp)));
        }
        else
        // Change the value in the map
        mp.put(temp, arr[i]);
         
    }
 
    System.out.print(pairi+ " " +  pairj
        + " " +  ans +"\n");
}
 
// Driver Code Starts.
public static void main(String[] args)
{
    int []arr = { 55, 23, 32, 46, 88 };
    int n = arr.length;
    findMax(arr, n);
}
}
 
// This code is contributed by shikhasingrajput

Popularity 8/10 Helpfulness 4/10 Language java

Source: www.geeksforgeeks.org

Tags: add digits java numbers return sum

Link to this answer
Share Copy Link

Contributed on Apr 27 2022

Arb9i

0 Answers Avg Quality 2/10

Closely Related Answers

return the maximum sum of two numbers whose digits add up to an equal sum

Comments(1)

    public static void findMaximum(Integer[] input)
    {
        // base case
        if (input.length <= 1) {
            return;
        }
 
        // sort the array in descending order
        Arrays.sort(input, Comparator.reverseOrder());
 
        // fill `x` with digits at the odd indices of the sorted array
        int x = 0;
        for (int i = 0; i < input.length; i = i + 2) {
            x = x * 10 + input[i];
        }
 
        // fill `y` with digits at the even indices of the sorted array
        int y = 0;
        for (int i = 1; i < input.length; i = i + 2) {
            y = y * 10 + input[i];
        }
 
        // print `x` and `y`
        System.out.println("The two numbers with maximum sum are "
                + x + " and " + y);
    }

Popularity 8/10 Helpfulness 1/10 Language java

Source: www.techiedelight.com

Tags: add digits di

Link to this answer
Share Copy Link

Contributed on Apr 27 2022

Arb9i

0 Answers Avg Quality 2/10

return the maximum sum of two numbers whose digits add up to an equal sum

Contents

More Related Answers

return the maximum sum of two numbers whose digits add up to an equal sum

Closely Related Answers

return the maximum sum of two numbers whose digits add up to an equal sum

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.