Determine if a sequence contains all elements of another sequence using Linq

Question

Given two sets of values:

var subset = new[] { 2, 4, 6, 8 };

var superset = new[] { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };

how do I determine if superset contains all elements of subset?

I have come up with this:

superset.Intersect(subset).Count() == subset.Count()

Is this the most logical and efficient method?

Answer 1

You could use Except and the resulting count should be 0.

Read up on MSDN for details of the parameters.

Example:

subset.Except(superset).Count() == 0

Answer 2

Count? How about Not Any?

bool contained = !subset.Except(superset).Any();

Answer 3

So, my other answer was pretty easy to use. But it's an O(n*m) solution.

Here's a slightly less friendly O(n+m) solution. This should be used if superset is HUGE. It avoids repeatedly enumerating superset.

HashSet<int> hashSet = new HashSet<int>(superset);
bool contained = subset.All(i => hashSet.Contains(i));

Answer 4

Duplicate of LINQ: Check whether an Array is a subset of another