I understood the approach, but i don't get that, what lead to this approach, what is the thought process behind appraching this question in this ways, when i was solving it, i made it complicated by observing dependencies of position in terms of graph!
LET CASE 1: Bhai agr kisi array ko sort krna h toh number of swaps btane hain. LET CASE 2: Maan le tune uss array ko sort kr diya ab tu chahta h uss array ko wapas se original array m convert krna . Dono case m swaps ka answer same hoga. BASS LOGIC YAHI H. TRACK KRTE JAA RAHE HAIN CORRECT POSITION KYA HONI CHAHIYE SORTED ARRAY MEIN
@@vivekshrivastav3674 You can optimize the selection using map. I did this, it worked, and it's O(nlogn). int minSwaps(vector &num) { // Code here map mp; int ans = 0; int n = num.size(); for (int i = 0; i < n; i++) { //assigning index to its value mp[num[i]] = i; } for (int i = 0; i < n; i++) { //extracting minimum element auto pr = *mp.begin(); int mini_ele = pr.first; int mini_ele_ind = pr.second; if (mini_ele_ind != i) { //swapping current element index with //minimum element index mp[num[i]] = mini_ele_ind; swap(num[i], num[mini_ele_ind]); ans++; } //erasing the minimum element as it's processed mp.erase(mp.begin()); } return ans; }
I think it's probably the minimum no of swaps becoz we r sorting the array and we already know the correct positions of the elements and we r placing them there only . It's the best thing we can do .Put them where they should be with one swap only. And if they r already there don't swap.
madam i have one doubt when i have seen in solution in discussion section i am not able to understand but after watching your youtube solution i understood so why this happens i am always depending on yt videos how to overcome this i am not able to improve problem solving
Very nicely explained..keep up the good work and keep coming up with such videos,and of course thanks a ton
Very nicely explained, clarity in your voice. This code is easy to understand than GFG solution. Good job!
Why is the result minimal ? That explanation is not clear. Might be better to explain using dependency graph and connected components
Great explanation & conceptual clarity!
I understood the approach, but i don't get that, what lead to this approach, what is the thought process behind appraching this question in this ways, when i was solving it, i made it complicated by observing dependencies of position in terms of graph!
LET CASE 1: Bhai agr kisi array ko sort krna h toh number of swaps btane hain. LET CASE 2: Maan le tune uss array ko sort kr diya ab tu chahta h uss array ko wapas se original array m convert krna . Dono case m swaps ka answer same hoga. BASS LOGIC YAHI H. TRACK KRTE JAA RAHE HAIN CORRECT POSITION KYA HONI CHAHIYE SORTED ARRAY MEIN
thank you for putting so much efforts, worth the time 👍
such logics are hard to build. hatsoff
Irony is that, this cannot be solved without sorting the array 😂
it can be done but that method will take O(n^2) time complexity.
Selection sort
@@vivekshrivastav3674 You can optimize the selection using map. I did this, it worked, and it's O(nlogn).
int minSwaps(vector &num)
{
// Code here
map mp;
int ans = 0;
int n = num.size();
for (int i = 0; i < n; i++)
{
//assigning index to its value
mp[num[i]] = i;
}
for (int i = 0; i < n; i++)
{
//extracting minimum element
auto pr = *mp.begin();
int mini_ele = pr.first;
int mini_ele_ind = pr.second;
if (mini_ele_ind != i)
{
//swapping current element index with
//minimum element index
mp[num[i]] = mini_ele_ind;
swap(num[i], num[mini_ele_ind]);
ans++;
}
//erasing the minimum element as it's processed
mp.erase(mp.begin());
}
return ans;
}
Beautiful explanation
So clear!
Very clear explanation.
what if there are repeated elemets
good selection of questions
nice explaination absolutely loved it❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤
How can we tackle this if duplicates are allowed?
fantastic 🔥
You look so gorgeous btw nice explanation ❤
Will this appraoch work for if elements are from 0 - N-1
Thanks, but how can we claim this approach always guarantee the correct ans?
Is there some intuition behind it?
correct.
What is the intuition behind this approach??
Nice explanation !
Mam how do we make sure its the minimum number of sorts which we had found
yeah... how do we guarantee that this would be the min no. of swaps
I think it's probably the minimum no of swaps becoz we r sorting the array and we already know the correct positions of the elements and we r placing them there only . It's the best thing we can do .Put them where they should be with one swap only. And if they r already there don't swap.
this was the best explaination
Explanation is good
in which company are you placed now and with what approx package?
(you are great motivation)
Microsoft
CTC 50lakhs
What is the intuition behind this approach??
😍😍😍😍😍😍😍😍😍😍😍😍😍😍😍😍😍😍 Very Nice Explanation .
And you are also very beutifull😁😁😁😁
fr😭
madam i have one doubt when i have seen in solution in discussion section i am not able to understand but after watching your youtube solution i understood so why this happens i am always depending on yt videos how to overcome this i am not able to improve problem solving
Can anybody Tell me What if there are duplicate elements in vector
Let me just ignore it was the best part😄
very nice explanation thank you very much
do this method have a name ?
if it is pls tell the name
Can somebody tell me the difference between the number of inversion count question and this one.
Thank you didi,clear my doubt
Woah.. how to come up with ideas like this...
Very nice
Thank you Alisha
I came here to see graph approach why using wrong thumbnail , but your approach is pretty much hint to the graph approach
Thank you!
one day her browser is gonna crash in between the tutorial ..
so many tabs are opened haha
tysm❣
good video
Thanks
🔥
thanks
Use a better writing board like microsoft whiteboard or any similar... The one you are using is worse. But the explanation is amazing
alisha aap 1x ke speed mey bola karo
Very confusing, no need to complex the simple things
Itna jldi bolti ho ki kuch smjh hi ni aata