помощи LINQ проверить содержится ли один список внутри другого?
https://stackoverflow.com/questions/12656582/linq-query-to-find-if-items-in-a-list-are-contained-in-another-list
Создать два хешсета (O(n+m)) и далее за O(min(n,m)) проверить. С помощью линка можно только через жопу за O(n*m)
List<int> list1= new ... List<int> list2= new ... var contains = list1.All(x => list2.Contains(x)); тут зависит как Contains реализован по идее n *log(m) сложность
Обсуждают сегодня