1. Write a program to find second largest in an integer array. 2. Write a program to find denomination to get amount as 1976 for below {2000, 1000,500,200,100,50,20,10,5,1} If Amount :1976 Then it should return as below: 1000: 1 500: 1 200: 2 50: 1 20: 1 5: 1 1: 1

Question

Accepted Answer

Programs to find second largest in an integer array and denomination to get amount.

For finding the second largest number, sort the array in descending order and return the second element.
For finding the denomination, loop through the array of denominations and keep dividing the amount until it becomes zero.
Use integer division to get the number of notes of each denomination.

Accepted Answer

Program 1 is straight forward.
For Program 2 we can use the below code

public static void main(String[] args) {
    int[]  arr = {2000, 1000,500,200,100,50,20,10,5,1};
    int a = 1976;

    Map m = new HashMap<>();
    int i=0;

    while(a!=0 && i < arr.length)
    {
        if(a > arr[i])
        {
            m.put(arr[i],m.getOrDefault(arr[i],0)+1);
            a = a - arr[i];
            i=0;
        }
        else
            i++;
    }
    System.out.println(m);
}