Public Solving: Find the missing presents

Oh no, some of the presents have gone missing, and Santa asked us to write a program to find the missing ones quickly.

Luckily for us, the elves are super organized and have a list of all presents there would be.

They also provided a manifest with all the present IDs that should be in the current sack of Santa.

You can find the original puzzle here.

Thinking about a solution

This is quite a quick assignment, by the looks of it.

We start with three arrays:

The full item array (id + name of each present) - all items
Manifest array (id) - items that should be in the sack
Sack array (id) - items in the sack

I want to break this into two elements to make things readable and easy to grasp.

Find the missing items by comparing the manifest and the sack.
Return the complete item object by comparing the items with the missing array we just created.

Alright, let’s get cracking on this puzzle.

Find missing elements in two arrays in JavaScript

The first part compares the two arrays (manifest and sack). They contain ID, so we can use the filter method to filter out the missing one quickly.

A present would be missing if it exists in the manifest array but not in the sack array.

const missing = manifest.filter((el) => !sack.includes(el));

And then, we can use this array to filter the items array to output the id and name of that present.

return items.filter((el) => missing.includes(el.id));

And we can even write this as a one-liner for those interested.

export const findMissing = (manifest, sack) => {
  return items.filter((item) =>
    manifest.filter((el) => !sack.includes(el)).includes(item.id)
  );
};