Grokking Google Coding Interview
Ask Author
Back to course home

0% completed

Solution: Set Mismatch
Table of Contents

Contents are not accessible

Contents are not accessible

Contents are not accessible

Contents are not accessible

Contents are not accessible

Problem Statement

You are given an array nums of size n, originally containing 1 to n integers. Unfortunately, due to some error, one number got duplicated, replacing another number that now goes missing from the sequence.

Identify the duplicated number and the missing number and return them as a pair.

Examples

  • Example 1:

    • Input: nums = [1,3,3,4]
    • Expected Output: [3,2]
    • Justification: Here, 3 appears twice, and 2 is missing from the sequence.
  • Example 2:

    • Input: nums = [2,2,3,5,4]
    • Expected Output:

.....

.....

.....

Like the course? Get enrolled and start learning!

Table of Contents

Contents are not accessible

Contents are not accessible

Contents are not accessible

Contents are not accessible

Contents are not accessible