Sort an Array | Leetcode 912 | codestorywithMIK

Показать описание

This is the 3rd Video on our Sorting Playlist.
In this video we will try to solve an easy but yet very important Problem "Sort Characters By Frequency" asked by Microsoft.

Problem Name : Sort an Array
Company Tags : Microsoft, Goldman Sachs, Cisco

╔═╦╗╔╦╗╔═╦═╦╦╦╦╗╔═╗
║╚╣║║║╚╣╚╣╔╣╔╣║╚╣═╣
╠╗║╚╝║║╠╗║╚╣║║║║║═╣
╚═╩══╩═╩═╩═╩╝╚╩═╩═╝
#coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge #leetcodequestions #leetcodechallenge #hindi #india #hindiexplanation #hindiexplained #easyexplaination #interview #interviewtips
#interviewpreparation #interview_ds_algo #hinglish

codestorywithMIK

Рекомендации по теме

Комментарии

Nice Approach and Explanation !
I tweaked a bit, Implemented using Vector for storing frequency instead of map...

vector<int> freq;
vector<int> sortArray(vector<int>& nums) {
int maxi = *max_element(begin(nums), end(nums));
int mini = *min_element(begin(nums), end(nums));

if(mini < 0)
mini *= -1;
freq.resize(maxi + mini + 1);

for(int i = 0; i < nums.size(); i++)
{
freq[nums[i] + mini]++;
}

int i = 0;
for(int k = 0; k <= maxi + mini; k++)
{
while(freq[k])
{
nums[i++] = k - mini;
freq[k]--;
}
}
return nums;
}

utpaltripathi

This was such a refreshing solution to a regular sorting problem statement :) thanks a lot for counting sort knowledge.

krutikadave

interesting algo first time seeing this

YashSinghal

this is a new and very good approach, thanks for it
the only issue here is we are using extra space (by means of map) which may not be ok for all interviewers, thus, in this case, I think we need to fallback to mergeSort algo etc

DurgaShiva

Please continue the graph concept series 😊

shreyasrivastava

What if we used ordered map. It will be sorted automatically

nileshsinha

Sir can u make a playlist or video on all the algorithms and tricks used to solve the problem for eg like sweep line algo etc

yuvhrajverma

Sir, sorting algorithms ka ek playlist banadijiye na

pritishpattnaik

can you also post solutions for gfg potd daily. Please it's a request.

avinashvishwakarma

Bhaiya, HeapSort seems the ideal candidate for this problem since the time complexity is O(NlogN) and space complexity is O(1)

drbullah

Bro can you post HEAP SORT video as I have interview (Please Buddy)

molyoxide

Can you also make a video on Heap sort bhaiya

souravjoshi

but this is not possible if the range of values are more and how did you know to use here count sort instead of merge or heap sort

PRUDHVIRAJMACHERLA

Sort an Array | Leetcode 912 | codestorywithMIK

Sort an Array - Leetcode 912 - Python

Sort an Array | Leetcode 912 | codestorywithMIK

Merge Sorted Array - Leetcode 88 - Python

Search in rotated sorted array - Leetcode 33 - Python

Leetcode | 912. Sort an Array | Medium | Java Solution [Counting Sort]

Squares of a Sorted Array - Leetcode 977 - Python

Sort Colors - Quicksort Partition - Leetcode 75 - Python

Merge Sorted Array - Leetcode 88 - Arrays & Strings (Python)

Remove Duplicates from Sorted Array - Leetcode 26 - Python

Sort an array of 0's 1's & 2's | Intuition of Algo🔥 | C++ Java Python | Brute-Bet...

Median of Two Sorted Arrays - Binary Search - Leetcode 4

Merge Sorted Array | Leetcode 88 | Top 150 interview question series

ANGRY Software Developer vs Sleepy O(n) Engineer on Squares of a Sorted Array, Leetcode 977

This is the Most Asked FAANG Interview Question! - Two Sum - Leetcode 1

4 Leetcode Mistakes

Squares of a Sorted Array - Leetcode 977 - 2 Pointers (Python)

Two Sum II - Two Pointers Algorithm - Leetcode 167

First and Last Position of Element in Sorted Array - Binary Search - Leetcode 34

Sort an Array of 0s, 1s & 2s | DNF Sorting Algorithm | Leetcode 75

LEETCODE 912 (JAVASCRIPT) | SORT AN ARRAY (MERGE SORT)

Sort Array by Increasing Frequency - Leetcode 1636 - Python

Find Minimum in Rotated Sorted Array - Binary Search - Leetcode 153 - Python

Sort Colors - Leetcode 75 - Brute Force Solution

LeetCode Sort Array By Parity Solution Explained - Java