Counting Sort Algorithm
Counting sort runs on relatively smaller set of input. Counting sort calculates…
May 08, 2019
This topic is one of the most common studied. When somebody started preparation of coding interviews. Sorting algorithms would in his top 2 topics. Even typical computer science graduate study sorting algorithms 3-4 times before they complete graduation.
And, the list is endless.
There are lot of sorting algorithms available, if you search in wikipedia. But, you should consider reading few of them. In below section, I will mention the important ones.
There are lot of Sorting algorithms out there. I’ve categorized them as below:
Very basic ones. You should consider reading them at least once.
Below algorithms must be on your tips.
You should be familiar with these algorithms, although not much deep knowledge is required.
Algorithms | Average(Expected) Running time | Worst Running time |
---|---|---|
Insert Sort | O(n^2) | O(n^2) |
Bubble Sort | O(n^2) | O(n^2) |
Selection Sort | O(n^2) | O(n^2) |
Quick Sort | O(n log n) | O(n^2) |
Merge Sort | O(n log n) | O(n log n) |
Heap Sort | O(n log n) | O(n log n) |
Counting sort runs on relatively smaller set of input. Counting sort calculates…
Problem Statement Given a linked list, remove the n-th node from the end of list…
Problem Statement You are given an array of integers. And, you have find the…
Its every software engineer’s dream to work with the big FAANG companies…
Problem Statement There are two sorted arrays nums1 and nums2 of size m and n…
Problem Statement Determine whether an integer is a palindrome. An integer is a…
Introduction This post has the complete code to send email through smtp server…
Introduction In a normal email sending code from python, I’m getting following…
Introduction In one of my app, I was using to talk to . I have used some event…
Introduction So you have a Django project, and want to run it using docker image…
Introduction It is very important to introduce few process so that your code and…
Introduction In this post, we will see a sample Jenkin Pipeline Groovy script…