We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  • Practice
  • Certification
  • Compete
  • Career Fair
  • Hiring developers?
  1. Practice
  2. Algorithms
  3. Search
  4. Missing Numbers

Missing Numbers

Problem
Submissions
Leaderboard
Discussions
Editorial
Topics

Given two arrays of integers, find which elements in the second array are missing from the first array.

Example

The array is the orginal list. The numbers missing are .

Notes

  • If a number occurs multiple times in the lists, you must ensure that the frequency of that number in both lists is the same. If that is not the case, then it is also a missing number.
  • Return the missing numbers sorted ascending.
  • Only include a missing number once, even if it is missing multiple times.
  • The difference between the maximum and minimum numbers in the original list is less than or equal to .

Function Description

Complete the missingNumbers function in the editor below. It should return a sorted array of missing numbers.

missingNumbers has the following parameter(s):

  • int arr[n]: the array with missing numbers
  • int brr[m]: the original array of numbers

Returns

  • int[]: an array of integers

Input Format

There will be four lines of input:

- the size of the first list,
The next line contains space-separated integers
- the size of the second list,
The next line contains space-separated integers

Constraints

Sample Input

10
203 204 205 206 207 208 203 204 205 206
13
203 204 204 205 206 207 205 208 203 206 205 206 204

Sample Output

204 205 206

Explanation

is present in both arrays. Its frequency in is , while its frequency in is . Similarly, and occur twice in , but three times in . The rest of the numbers have the same frequencies in both lists.

Author

HackerRank

Difficulty

Easy

Max Score

45

Submitted By

74152

Need Help?


View discussions
View editorial
View top submissions
RESOURCES

  • Caching

rate this challenge

MORE DETAILS

Download problem statement
Download sample test cases
Suggest Edits
  • Contest Calendar
  • Blog
  • Scoring
  • Environment
  • FAQ
  • About Us
  • Support
  • Careers
  • Terms Of Service
  • Privacy Policy
  • Request a Feature