Skip to content

Instantly share code, notes, and snippets.

@lohxx
Last active February 26, 2018 22:50
Show Gist options
  • Save lohxx/d61c0cbda12a495f6ae2a52fb5561dca to your computer and use it in GitHub Desktop.
Save lohxx/d61c0cbda12a495f6ae2a52fb5561dca to your computer and use it in GitHub Desktop.
def sub_list(sub,lst):
comprehession = [x for x in sub for m in lst if x == m]
return True if len(sub) == len(comprehession) else False
print(sub_list([1, 2, 3],[1, 2, 3, 4, 5]))
'''
Sublist
Given two lists determine if the first list is contained within the second list, if the second list is contained within the first list, if both lists are contained within each other or if none of these are true.
Specifically, a list A is a sublist of list B if by dropping 0 or more elements from the front of B and 0 or more elements from the back of B you get a list that's completely equal to A.
Examples:
A = [1, 2, 3], B = [1, 2, 3, 4, 5], A is a sublist of B
A = [3, 4, 5], B = [1, 2, 3, 4, 5], A is a sublist of B
A = [3, 4], B = [1, 2, 3, 4, 5], A is a sublist of B
A = [1, 2, 3], B = [1, 2, 3], A is equal to B
A = [1, 2, 3, 4, 5], B = [2, 3, 4], A is a superlist of B
A = [1, 2, 4], B = [1, 2, 3, 4, 5], A is not a superlist of, sublist of or equal to B
'''
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment