Problem
Ask
Submissions

Problem: Find the Corrupt Pair

Medium
30 min
Explore how to identify the corrupt pair in an unsorted array containing numbers from 1 to n with one duplicated and one missing. Learn to apply the cyclic sort pattern to solve this problem efficiently by rearranging elements and detecting inconsistencies. Gain skills to handle data corruption scenarios commonly asked in coding interviews.

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 identify the corrupt pair in an unsorted array containing numbers from 1 to n with one duplicated and one missing. Learn to apply the cyclic sort pattern to solve this problem efficiently by rearranging elements and detecting inconsistencies. Gain skills to handle data corruption scenarios commonly asked in coding interviews.

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