Problem
Ask
Submissions

Problem: Find the Corrupt Pair

Medium
30 min
Explore how to detect the corrupt pair in an unsorted array where one number is duplicated and another is missing by applying the cyclic sort pattern. This lesson guides you to understand the problem constraints and implement an optimal solution that efficiently finds the missing and duplicated elements.

Statement

We are given an unsorted array, nums, with nn elements and each element is in the range [1,n][1, n] inclusive. The array originally contained all the elements from 11 to nn but due to a data error, one of the numbers is duplicated, which causes another number missing. Find and return the corrupt pair (missing, duplicated).

Constraints:

  • 2n1032 \leq n \leq 10^3
  • 11 \leq nums[i] n\leq n
Problem
Ask
Submissions

Problem: Find the Corrupt Pair

Medium
30 min
Explore how to detect the corrupt pair in an unsorted array where one number is duplicated and another is missing by applying the cyclic sort pattern. This lesson guides you to understand the problem constraints and implement an optimal solution that efficiently finds the missing and duplicated elements.

Statement

We are given an unsorted array, nums, with nn elements and each element is in the range [1,n][1, n] inclusive. The array originally contained all the elements from 11 to nn but due to a data error, one of the numbers is duplicated, which causes another number missing. Find and return the corrupt pair (missing, duplicated).

Constraints:

  • 2n1032 \leq n \leq 10^3
  • 11 \leq nums[i] n\leq n