We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Prepare
  2. Algorithms
  3. Sorting
  4. Counting Sort 1
  5. Discussions

Counting Sort 1

  • mertekin
     + 15 comments

    Array we create for keeping numbers is 0 to 100 not 0 to N. Just keep that in mind ;)

    • ajay_kathpal
       + 2 comments

      i missed that in first submission :p

      • vishalbty
         + 0 comments

        Full python solution.

        Hackerrank - Counting Sort 1 Solution

      • yashpalsinghdeo1
         + 0 comments

        here is problem solution in java python c++ c and javascript programming. https://programs.programmingoneonone.com/2021/04/hackerrank-counting-sort-1-solution.html

    • littleninja
       + 0 comments

      Great tip, also got me. Using N = 100 in the example was a bit misleading.

    • aayushis
       + 2 comments

      Hey, I dont understand the problem statement.Can you please elaborate

      • rajatsingh25aug
         + 0 comments

        create a map for **long long ** **datatype,as the limit is 10^6. Then add the element accordingly. you dont even need an array for storing elements,just create a map and done :).

      • ditinitt
         + 1 comment

        Go through this simple code

        include

        include

        using namespace std ;

        int main(){

        int n ,index;
vector<int> indexCount(100) ; 
cin>>n;

for(int x = 0 ; x<n ; x++){
    cin>>index ; 
    indexCount[index]++ ;
}

for(int x=0;x<100;x++){
    cout<<indexCount[x]<<" ";
}



return 0  ;

        }

    • avisrivastava
       + 0 comments

      i submitted like 10 times ..then i saw your comment :P ..thanks

    • dat_bui
       + 1 comment

      Thanks, hackerrank catched me)

      • murali_111
         + 0 comments

        caught*

    • ygaur697
       + 0 comments

      Liteally every one gets stuck here!

    • k_vishrutha2016
       + 0 comments

      Thanks a lot

    • yashtazor
       + 0 comments

      And here I already submitted it 5 times. Thank you man.

    • parekh07
       + 0 comments

      Thanks I missed that too in first submission!

    • jonatanlaksaman2
       + 0 comments

      lol my god thanks dude

    • vasumath
       + 0 comments

      but why only 0 to 100?

    • macarra108
       + 0 comments

      This one comment woke me up after re-running my code 7 times, with various logics to optimize the running time. Will try to be more open-minded 😕

    • semicolon11
       + 0 comments

      okay , but why what is the difference ?

    • pv_santosh_
       + 0 comments

      Thanks!!

    • gnanapradeep
       + 0 comments

      Thanks man solved my issue solution in js https://jsbin.com/lajiqekako/1/edit?js,console

Join us

Create a HackerRank account

Be part of a 26 million-strong community of developers

Already have an account?Log in