Book a FREE career counseling session with Learnbay: bit.ly/3km2s6W Let's march ahead, and create an unmatchable DSA course! ❤ Can someone please add timestamps, I will add them post-it.
Kaha thay aap,maine itna YT me search kia but aapka channel suggest nahi huwa until mera ek dost ne nahi bola hota Maira DSA teacher ne jo topic clear nahi karwa pa a aap wo kar di a Thank you
A lot of problems are going on in my life right now. But still I'm showing up everyday to learn something new in dsa and to solve questions. Problems will come and problems will go but I should continue my hustle. All of our struggles will pay off one day.
@@pulkit-rastogi97 don't lose your hope , just keep giving your best so that you won't regret, in fact if you honestly give your best you can , you are likely to succeed !
Same man, i was struggling to get up from bed the entire day. But finally at 11pm i decided i will atlest spend the last hout of my day working towards my financial independece
I first watched this video and i understood this partially, its fascinating how a few lines of code can be so confusing. Maybe thats why dsa is still considered to be very hard. I finally understood this concept after writing the code in paper and analyzing each iteration and what happens after the same. If anyone dont understand the topic, just do the same and you will understand it.
#Free Education For All...... # Bhishma Pitamah of DSA...You could have earned in lacs by putting it as paid couses on udamey or any other elaerning portals, but you decided to make it free...it requires a greate sacrifice and a feeling of giving back to community, there might be very few peope in world who does this...."विद्या का दान ही सर्वोत्तम दान होता है" Hats Off to you man, Salute from 10+ yrs exp guy from BLR, India.........
Stirver-Forever, Just striving to become the best version of myself. All thanks to raj vikrmaditya bhaiya. You're the best hope for students like us, belonged from tier-3 college, where there is no hope in hell to get a sde job, but their is this man standing with a freakin Sun the light the path for use. I don't know how I will thank you but one day I believe all my hard work will pay off when I will meet you and telling you my story of life, how I made zero to Prodigy. Till I didn't hit it, byy sir I am going back to hustle....
This is going to be one of the best series of all time, thankyou so much raj bhaiya, just a small request can you please upload new videos asap, btw thankyou again ❤
Thankyou Striver. It's really an easy to understand. I also learnt to find Time Complaxity from every code by myself after seeing this video. Please make video on other sorting methods. ❤
Finally I found the best DSA course on UA-cam. ❤The way you explain concept is awesome. ❤❤ There was not a single second when I felt bored . Thankyou very much for your effort. ❤❤ ❤❤
Hi Striver @takeUforward , in the insertion sort ,the outer loop i.e. the loop with i should start with i=1 instead of i=0 because the j takes the value of i and in the while loop it says j should be greater than 0 so it will always stand false for the first iteration ( j=i=0) and moreover we don't need to check the correct order of single element . Please correct me if i am wrong because i am just saying what I understood .
Yeah you are right I believe. When I saw the outer loop, I was thinking the same thing and when I run the code, it prints the same output as with i=0, just as I thought it would be during the dry run.
Yes striver 😭 plzzz Want to learn the whole series just from u. Already watched DP and Graph and Trees playlist from ur channel. Plzz striver try to complete this series as soon as possible 😭
one suggession for insertion sort why we run outerloop from i = 0 we should start directly from i = 1 till iarr[j]) { int temp = arr[j]; arr[j]=arr[j-1]; arr[j-1]=temp; j--;
it wouldn't impact anything if the outer loop is running from 0 to n-1 then when i = j = 0 it will no go into the while loop and move on to next iteration of i
Hi Striver, At the Section of Selection Sort. I believe there might be a bit misunderstanding on calculating the Time complexity part: If we are given n elements, then in the first pass, it will do n-1 comparisons; in the second pass, it will do n-2; in the third pass, it will do n-3 and so on. Thus, the total number of comparisons can be found by; - (n-1) + (n-2) + (n-3) + ..... + 1 So i believe it should be : n(n -1)/ 2 At the end the TC is O(n^2), but i thought this should be the approach.
Understood. (doing this while pursuing BTech in Petroleum Engineering just to keep my non core solid. helping out a ton. hope to complete the whole sheet)
Striver, Your content is truly outstanding and incredibly informative! Always thank you for your relentless hard work and consistently delivering the best content.❤
27:35 while computing time complexity for worst case, we do n-1 swaps in 1st iteration then n-2 swaps in 2nd iteration then n-3 swaps in 3rd iteration ...... 1 swap in (n-1)th iteration so its 1+2+3+......+(n-2)+(n-1) now if we apply sum of n natural numbers we have to substitute n=n-1 so the formula becomes n(n-1)/2 and not n(n+1)/2 as u given. Thanks.
05:28 Learn about selection sort and its key steps 10:56 Selection Sort algorithm explained and pseudocode provided 16:24 Selection sort algorithm explained 21:52 Bubble sort pushes the maximum to the last. 27:20 Bubble Sort - Implementation and Analysis 32:48 Worst complexity of bubble sort is n^2, but can be optimized to best complexity of n 38:16 Sorting technique of shifting and swapping 43:44 Explanation of worst and best case time complexity of insertion sort.
Book a FREE career counseling session with Learnbay: bit.ly/3km2s6W
Let's march ahead, and create an unmatchable DSA course! ❤
Can someone please add timestamps, I will add them post-it.
Hey @striver @take U forward
, it's a humble request can u, please complete this series soon as the placement season is coming soon....🙏
Hey Striver please complete the series.
@takeUforward Hey!
Can you complete Binary search Section more quickly
Bhaiya , if we solve a question and if need to sort the array then which algo we would to implement
Kaha thay aap,maine itna YT me search kia but aapka channel suggest nahi huwa until mera ek dost ne nahi bola hota
Maira DSA teacher ne jo topic clear nahi karwa pa a aap wo kar di a
Thank you
A lot of problems are going on in my life right now. But still I'm showing up everyday to learn something new in dsa and to solve questions.
Problems will come and problems will go but I should continue my hustle.
All of our struggles will pay off one day.
Hope is the most precious thing do not lost it
Beautiful message that I saw today!
This motivate me, I am going through some similar situation
@@pulkit-rastogi97
don't lose your hope , just keep giving your best so that you won't regret, in fact if you honestly give your best you can , you are likely to succeed !
Same man, i was struggling to get up from bed the entire day. But finally at 11pm i decided i will atlest spend the last hout of my day working towards my financial independece
So many videos on Sorting on the internet yet this proves to be the BEST. Thank you so much.
Selection Sort TC -> worst - O(N^2) best - O(N^2)
2:45 - Selection Sort
6:50 - pseudo code / implementation for selection sort
14:28 - C++ code for selection sort
Bubble Sort TC -> worst - O(N^2) best - O(N)
17:41 - Bubble Sort
22:00 - pseudo code / implementation for bubble sort
25:52 - C++ code for bubble sort
Insertion Sort TC -> worst - O(N^2) best - O(N)
31:40 - Insertion Sort
36:55 - pseudo code / implementation for insertion sort
38:52 - C++ code for insertion sort
Thinking about your notes📝 😮😮
I first watched this video and i understood this partially, its fascinating how a few lines of code can be so confusing. Maybe thats why dsa is still considered to be very hard. I finally understood this concept after writing the code in paper and analyzing each iteration and what happens after the same. If anyone dont understand the topic, just do the same and you will understand it.
#Free Education For All...... # Bhishma Pitamah of DSA...You could have earned in lacs by putting it as paid couses on udamey or any other elaerning portals, but you decided to make it free...it requires a greate sacrifice and a feeling of giving back to community, there might be very few peope in world who does this...."विद्या का दान ही सर्वोत्तम दान होता है" Hats Off to you man, Salute from 10+ yrs exp guy from BLR, India.........
The amount of effort you put in these videos is truly amazing. Thanks a lot 🙏
Stirver-Forever, Just striving to become the best version of myself. All thanks to raj vikrmaditya bhaiya. You're the best hope for students like us, belonged from tier-3 college, where there is no hope in hell to get a sde job, but their is this man standing with a freakin Sun the light the path for use. I don't know how I will thank you but one day I believe all my hard work will pay off when I will meet you and telling you my story of life, how I made zero to Prodigy. Till I didn't hit it, byy sir I am going back to hustle....
The amount of effort you put in these videos is truly amazing. 🙏
Striver, you are a gift to us all! thanks so much!
there is no YT channel that teaches DSA Better than you. Thank you sooooo muchhhh. Even a beginner can understand very easily
2:45 Selection Sort
17:41 Bubble Sort
31:40 Insertion Sort
😊
Thank you
What an AMAZING teacher!!!
khub sundar, osadharon🙂
BEST DSA TEACHER I HAVE EVER SEEN YOU ARE JUST AMAZING !!!
😅😅As usual awesome!!
You make many people's life easier by teaching and making everyone understand so easily
HI Striver,
One request please provide the videos for upcoming topics asap and Big thank for providing such an amazing series.
I find this is best DSA video i have ever seen on youtube. Thabak you Mr. TUF for this informative session.
This is going to be one of the best series of all time, thankyou so much raj bhaiya, just a small request can you please upload new videos asap, btw thankyou again ❤
Understood
Thanks for this video bhai!
Thankyou Striver. It's really an easy to understand. I also learnt to find Time Complaxity from every code by myself after seeing this video. Please make video on other sorting methods. ❤
Finally I found the best DSA course on UA-cam. ❤The way you explain concept is awesome. ❤❤
There was not a single second when I felt bored . Thankyou very much for your effort. ❤❤
❤❤
PERFECTLY UNDERSTOOD! ❤
Understood! Amazing explanation as always, thank you very much for your continuous effort for making the video!!
bro in insertion ,why does i has starting value of 0 ,shouldnt it be 1 as single element would be sorted anyways
understood.
very nice explanation that made me write the code even before you completed writing the code just by listening to the logic you taught
Hi Striver @takeUforward , in the insertion sort ,the outer loop i.e. the loop with i should start with i=1 instead of i=0 because the j takes the value of i and in the while loop it says j should be greater than 0 so it will always stand false for the first iteration ( j=i=0) and moreover we don't need to check the correct order of single element . Please correct me if i am wrong because i am just saying what I understood .
Yeah you are right I believe. When I saw the outer loop, I was thinking the same thing and when I run the code, it prints the same output as with i=0, just as I thought it would be during the dry run.
It's easiest explanation I have seen. Appreciate the effort that went.
Hey striver , it's a humble request can u, please complete this series soon as the placement season is coming soon....🙏
Yes striver 😭 plzzz Want to learn the whole series just from u. Already watched DP and Graph and Trees playlist from ur channel. Plzz striver try to complete this series as soon as possible 😭
Yes please 🥺🥺🥺
brother once striver reaches to Poland he will be regular in posting videos !!
@@bishalkundu7592 u completed DP graph trees and you are waiting for basic topics?
@@yikes3807 Not basic but ya heaps Sliding windows stacks Queues Binary Search. Waiting for this
Understood! Thanks Striver for all this knowledge you are providing for free!
one suggession for insertion sort
why we run outerloop from i = 0 we should start directly from i = 1 till iarr[j])
{
int temp = arr[j];
arr[j]=arr[j-1];
arr[j-1]=temp;
j--;
}
it wouldn't impact anything if the outer loop is running from 0 to n-1 then when i = j = 0 it will no go into the while loop and move on to next iteration of i
I want to understand how does is not give index out of bound error by accessing -1, or it does short curcuit
@@dhruvverma1001 j>0, it will start forom j=1. for j=1 , the comparison will be between arr[0] and arr[1]
Absolutely understood Stiver!💌
For bubble sort striver you are using i>=1 in outer loop in the pseudo code but while using the code editor you are using i>=0.
Same doubt??
there is no need of going till i>=0 . but if you go , this is also right .....i=0 is automatically got minimum number when we are sorting
Editor one is correct
Omggg!! This is soooo good!! Really hope I get DSA finally with following your videos
please complete this series soon because only 3,4 months are left for placement season its a humble request
how it went your placements?
@@Mebutdifferent got decent offer
can u share anything about your intrew prepariation as i have my placements within 6 months ? if i follow striver is it enough for dsa ?
@@shivamsingh-we7ek congratulations
This is a very good explanation.
With help of explanation itself I'm able to code and did the sorting.
Really appreciate the efforts.
Hi Striver,
At the Section of Selection Sort.
I believe there might be a bit misunderstanding on calculating the Time complexity part:
If we are given n elements, then in the first pass, it will do n-1 comparisons; in the second pass, it will do n-2; in the third pass, it will do n-3 and so on. Thus, the total number of comparisons can be found by;
- (n-1) + (n-2) + (n-3) + ..... + 1
So i believe it should be : n(n -1)/ 2
At the end the TC is O(n^2), but i thought this should be the approach.
man you really dont know any maths , just open the bracket n2-n by 2 remove the constans and less imp terms and it boils down to n2 . ....
@@sdfsdf-f1j when you took the clickbait seriously - "For programming you doesn't need maths"
Understood.
Thanks for your commitment. That in itself is amazing motivation to keep going.
its 2:20am at 10 am i have exam,so jai shree ram,aur jai baba raj
College which year ??
Kasa gya?😂😂
@@Ankit-mg3ge 3rd
@@cocacola37281 got an A grade
Saaaamee lessgoooo 🎉🥳😂🥲🤣
Understood,thanks striver for this amazing video.
Understood. (doing this while pursuing BTech in Petroleum Engineering just to keep my non core solid. helping out a ton. hope to complete the whole sheet)
understood!!!
Thanks Striver bhaiya
You are so smart and thank you so much, i learned in depth regarding the sorting algorithm from your lesson .
on point, easy to understand, depth in approach. overall great . thanks striver for your efforts
Thankyou for your efforts! Dsa scares me, but you are making it easy for me
Thank you Striver, I am in my first year but I am learning a lot from you.
Understood, great lecture.
Such a detailed and perfect explanation. Thanks a lot Striver!! Understood the concept really well.
Bro seriously Love You 💘💘
Really Thanks to You Sir , Got all my PRoblems Cleared in this Video
Good Explanation in the Sorting algorithm. Thanks a Lot❤❤ Strivers
Amazing lecture😊🎉Thank u so much 💖
you are amazing
all the sorting you taught looks very easy after watching your vdo
Best Sorting video until Now THanks bhaiya...
Understood, thanks STRIVER
understood. You explain in very lucid language
UNDERSTOOD. Thanks for giving us this course!
I just wanna say Thank U you are a big brother figure for me...
Understood everything and it became crystal clear topic
Striver, Your content is truly outstanding and incredibly informative! Always thank you for your relentless hard work and consistently delivering the best content.❤
your explanation is just Awesome. UNDERSTOOD
Explanation is amazing 😍
You are the best man... I donot know where this energy come from...
Thank you @Striver 😊 Understood
Understood. Best explanations for every sorting algo :)
Great explanation......clear cut explanation👏👏👏
Completed the sorting - I , thank you for the breif explaination bhaiya.
hi striver understood this concept perfectly !!!!
really the best course
lots of love sir
Very Nice explanation sir, Thank you!
great explanation ever..kudos🙂
27:35 while computing time complexity for worst case, we do n-1 swaps in 1st iteration then n-2 swaps in 2nd iteration then n-3 swaps in 3rd iteration ...... 1 swap in
(n-1)th iteration so its 1+2+3+......+(n-2)+(n-1) now if we apply sum of n natural numbers we have to substitute n=n-1 so the formula becomes n(n-1)/2 and not n(n+1)/2 as u given. Thanks.
Amazing course 🤩
well understood 💞👍
keep going ❤
Best Explaination of Insertion Sort!!!
Awesome work Striver! Much appreciation from Pakistan!
Thank you so much striver. Your each and every video is such nice 👍
understood sir
thankyou soo much
Thank you sir for your dedication and efforts.❤
05:28 Learn about selection sort and its key steps
10:56 Selection Sort algorithm explained and pseudocode provided
16:24 Selection sort algorithm explained
21:52 Bubble sort pushes the maximum to the last.
27:20 Bubble Sort - Implementation and Analysis
32:48 Worst complexity of bubble sort is n^2, but can be optimized to best complexity of n
38:16 Sorting technique of shifting and swapping
43:44 Explanation of worst and best case time complexity of insertion sort.
Appreciate the efforts! Very clear explanation!
Understood sir❤ plz make more videos it's really helpful sir🙏
you're the best man🔥
thanks for this lecture ,,,, understood everything
folks that was 5:29 AM in striver's clock , please hit the like button for the efforts he makes for us , forever grateful.
simple and to the point, thank you :)
understood
Thank you so much for giving this fabulous course.
Take love from Bangladesh.Understood everything
loved learning from you
Love you bhai❤
Awesome brother ❤ thankyou so much
understood it way better than anywhere else
Thanks for this lecture finally understood those sorting techniques
Understood, Very well explained.
understood every concept bro, thank you
Best teaching style
Great work, Striver. Best Free Resource
best video till date
Amazing approaches 🔥🔥
I really appreciate your effort. And your videos are helping me a lot. thank you sir🙏