C#: Find Whether an Array is a Subset of Another Array

Difficulty Level: EASY

Problem Statement:

Given two arrays: arr1[0..m-1] and arr2[0..n-1]. Find whether arr2[] is a subset of arr1[] or not. Both arrays are not sorted.

Input:

arr[] = { 19, 2, 42, 54, 5, 81} and arr[] = {19, 5, 2, 81}

Output:

arr2[] is the subset of arr1[]