Skip to content

Counting sort #105

@utkarsh-shekhar

Description

@utkarsh-shekhar

Counting sort: https://en.wikipedia.org/wiki/Counting_sort

Given an array of N numbers where each number falls in the range [1-100,000], return the sorted array. Time complexity should be O(n).

Example:

vector<int> sort(vector<int> numbers) {
  // should return sorted array.
}

You can use any language you are comfortable with.

Metadata

Metadata

Assignees

No one assigned

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions