Cycle Sort - Amazon, Google, Microsoft Interview Questions
One of the most important video for Amazon, Google and Microsoft interviews where we cover the cyclic sort algorithm and solve LeetCode easy till hard interview problems in the most easy to understand manner.
Take part in the learning in public initiative! Share your learnings on LinkedIn and Twitter with #DSAwithKunal & don't forget to tag us!
👉 Resources
- Join Replit: http://join.replit.com/kunal-kushwaha
- Complete Java DSA playlist: https://www.youtube.com/playlist?list=PL9gnSGHSqcnr_DxHsP7AW9ftq0AtAyYqJ
- Code, Assignments, & Notes: https://github.com/kunal-kushwaha/DSA-Bootcamp-Java
➡️ Connect with me: http://kunalkushwaha.com
=========================================
Timestamps:
00:00:00 Teaser
00:00:08 Introduction
00:01:10 Cyclic Sort
00:04:26 Algorithm for Cyclic Sort
00:10:09 Worst Case
00:14:36 Code for Cyclic Sort
00:21:06 Q1 : Missing Number
00:37:56 Q2 : Find All Numbers Disappeared in an Array
00:51:30 Q3 : Find the Duplicate Number
01:04:15 Q4 : Find All Duplicates in an Array
01:11:40 Q5 : Set Mismatch
01:21:03 Q6 : First Missing Positive
01:35:19 Outro
#sorting #placement #dsa #interviews