ME

Find Missing and Duplicate Integer

Problem

Given an array of size N, find the missing and duplicate integer in the array. The array is supposed to all the integers between 1 and N exactly once.

Input

An array of size N containing integers between 1 and N with one duplicate and one missing integer.

Output

The missing integer and the duplicate integer in the array.

Constraints

The array contains integers between 1 and N.
There is exactly one duplicate and one missing integer.

Example 1:

Input:[[1,2,3,4,5,6,7,8,9,10,10]]

Output:[11, 10]

Example 2:

Input:[[1,2,3,4,5,6,7,8,9,10]]

Output:

Constraints:

The array contains integers between 1 and N.

solution.cpp

Loading...

Run code to see test results

00:00 / 69:42

Find Missing and Duplicate Integer

MediumMed•136 views

Problem

Given an array of size N, find the missing and duplicate integer in the array. The array is supposed to all the integers between 1 and N exactly once.