Identify the minimum set of currency notes required to return any amount - Java Quiz Question

Write a program to get the minimum set of currency notes required to return any amount till the highest amount. So, just using the currency notes from the returned list, we should be able to return any amount till the highest amount. If the highest amount is 20, we should be able to return 5 or 7 or 17 or 20, just using those notes.

Input (Integer)	Output (List)
1	[1]
5	[1, 2, 2]
79	[1, 2, 4, 8, 16, 32, 16]
121	[1, 2, 4, 8, 16, 32, 58]
999	[1, 2, 4, 8, 16, 32, 64, 128, 256, 488]
4516	[1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 421]
0	null


			import java.util.*;

			class GetRequiredCurrencyNotes 
 { 

			    public static void main(String s[])
    {
        List<Integer> output = getCurrencyNotesSet(20);
        System.out.println("The minimum set of notes required are : " + output);

    }
 
			

			

					    public static List<Integer> getCurrencyNotesSet(int highestAmount) {

Topic: Java ArrayList

Read this topic
Take test on this topic

1	Parse and create Students List
2	Group Strings By Length
3	Move A String In The List
4	Find If A List Has Duplicates
5	Get Unique Strings List
6	Get first element from list
7	Get first element from list if value is null
8	Get last element from list
9	Get last but one element
10	Get string item after the given item from list
11	Get string item before the given item from list
12	Check the given index is valid for given list
13	Remove null and empty in list
14	Reverse elements of the given array
15	Copy data from one list to other list
16	Convert double list into double array
17	Convert integer list into integer array
18	Convert float list into float array
19	Move the given item to specified index in list
20	Move before the given item to specified item in list
21	Move after the given item to specified item in list
22	Swap the items in list
23	Create List For Given Elementselements never be null or empty string
24	Find The Given Number Is Equal To Any One Of The Numbers
25	Find all the possible positions which a camel can take
26	Remove Strings Having Numbers from List
27	Reverse Strings Having Special Characters
28	Get the list of first class students
29	Get the list of qualified students
30	Get first matched string having the given keyword
31	Get last matched string having the given keyword
32	Find the words which ends with letter s in a given sentence
33	Find the words starting with letter r in a given sentence
34	Find the words which contains me in the given sentence
35	Find the allowed numbers in the given 2x3 sudoku
36	Find the allowed numbers in the given sudoku
37	Convert From Comma Delimited Format To Section Object
38	Find all the possible positions which a black elephant can move to without getting killed by white horse
39	Banner with centre align
40	Banner with left align
41	Banner with right align
42	Get the list of friends of a given person
43	Get the most famous friend of the given person
44	Calculate the run rate and the score at the end of the each over with extras
45	Print over summary showing the number of runs wickets and the extras
46	Calculate the total score of batsman
47	Calculate batsman strike rate highest score average number of half centuries number of centuries number of matches
48	Calculate economy rate of a bowler
49	Calculate the balance at the end of the day
50	Calculate the balance at the end of all transactions apply overdraft charges if balance goes to negative
51	Calculate the balance at the end of all transactions apply overdraft charges if balance goes to negative714
52	Calculate total weekly interest given every day balance
53	Calculate the profit share of a given investor
54	Identify the nearest number of a given number from a given list of numbers
55	Find the triangle whose center is nearest to the origin
56	Find all the possible positions which a white minister can move without getting killed by black minister and black horse
57	Find the largest acute triangle which can be formed using the points from the given list
58	Print the longest chain of ones
59	Print the longest chain of characters
60	Delete Failed Students
61	Delete Elements From List
62	Print the characters at the given location in a matrix
63	Identify the number of pairs such that the man is elder than woman
64	Print items for List
65	On chess board find the path of a horse between two positions
66	Identify the minimum set of currency notes required to return any amount
67	Identify the minimum set of weights which are required for weighing any weight
68	Map the numbers from one list with the nearest number in the other list
69	Map the numbers from one list with the nearest smaller number in the other list
70	Find most similar name using ASCII code comparison
71	Find most similar name using length and ASCII code comparison
72	Get the possible marks of a student
73	Get the possible marks of a student1106
74	Using available measuring weights weigh the required amount of rice using a pan balance
75	Given the ball by ball activity get the fall of wickets in a match
76	Get total distance of the train journey
77	Get the average speed of a train
78	Get travel time between two stations
79	Get total waiting time between two stations
80	Identify the stations between which the distance is shortest
81	Identify the stations between which the travel time is smallest
82	Identify the list of persons who got on the train
83	Identify if a passenger can get on train
84	Add strings to list
85	Add strings to list1163
86	Convert amount from one currency to another
87	Get Relevant Exchange Rate
88	Convert amount from one currency to another1234
89	Count the number of the triangles which can be formed using the given points
90	Count the number of rectangles which can be formed using the given points
91	Count the number of squares which can be formed using the given points
92	Measure oil with given cans
93	Get the list of the numbers as per the requirements
94	Find the list of the numbers that form coprimes with the given input number
95	Welcome with List
96	Get all possibilities for stretching a word to the given size
97	Check whether the given series is Arithmetic
98	Generate Arithmetic series
99	Complete Geometric Series up to given number of terms
100	Seat Booking in Bus
101	Slide words to form lookup words
102	Collections creating Array list
103	Creating ArrayList and foreach loop
104	Collections1660
105	Collections1668
106	City Distances
107	Add And Remove From Collections
108	ArrayList
109	Remove2440
110	Get from List