Problem
Ask
Submissions

Problem: Find the Corrupt Pair

Medium
30 min
Explore how to find the corrupt pair in an unsorted array by applying the cyclic sort pattern. This lesson helps you understand how to detect the missing and duplicated numbers caused by data errors, enabling you to solve these problems efficiently 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 find the corrupt pair in an unsorted array by applying the cyclic sort pattern. This lesson helps you understand how to detect the missing and duplicated numbers caused by data errors, enabling you to solve these problems efficiently 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