Solution: A List as a Subset of Another List

Let’s solve the A List as a Subset of Another List problem.

Statement

Given two lists, list1 and list2, implement a function that takes the two lists as input and checks whether list2 is a subset of list1.

A subset is a set containing only elements present in another set.

Constraints:

  • 11 \leq list1.length 103\leq 10^{3}
  • 00 \leq list2.length \leq list1.length
  • 10310^{-3} \leq list1[i] , list2[i] 103\leq 10^{3}
  • All the numbers of list1 and list2 are unique

Level up your interview prep. Join Educative to access 80+ hands-on prep courses.