Counting Sort 1

  • + 0 comments

    My Java 8 Solution:

    public static List<Integer> countingSort(List<Integer> arr) {
            List<Integer> result = new ArrayList<>(Collections.nCopies(100, 0));
            
            for (int number : arr) {
                result.set(number, result.get(number) + 1);
            }
            
            return result;
        }