Cyclic Sort

Category: Arrays & Strings

Difficulty: intermediate

Description: Sort by placing elements at their correct index

Time Complexity: O(n)

Space Complexity: O(1)

Related LeetCode Problems

• 442. Find All Duplicates in an Array (Easy)
• 268. Missing Number (Easy)
• 287. Find the Duplicate Number (Medium)
• 41. First Missing Positive (Hard)
• 448. Find All Numbers Disappeared in an Array (Easy)
• 287. Find the Duplicate Number (duplicate) (Medium)
• 27. Remove Element (Easy)
• 217. Contains Duplicate (Easy)