Solution: Find the Corrupt Pair
Let's solve the Find the Corrupt Pair problem using the Cyclic Sort pattern.
We'll cover the following...
Statement
We are given an unsorted array, nums
, with elements and each element is in the range inclusive. The array originally contained all the elements from to but due to a data error, one of the numbers is duplicated, which causes another number missing. Find and return ...