Partial or inclusive matches in list of lists

Question

I have a list of lists, consisting of only numbers, with two numbers for each nested list which represent start and end offsets: x = [[54, 61], [254, 275], [298, 314], [350, 362], [387, 391], [457, 472]]

and then a list of two numbers eg y = [54,67] . I would like filter x so that it doesn't contain complete or partial matches, depending on y.

For example if y = [54,67] , then the output would be x = [[254, 275], [298, 314], [350, 362], [387, 391], [457, 472]] because [54,61] is entailed in [54,67]. Other examples of partial matches for this x would be

y = [54,61]
x = [[298, 314], [350, 362], [387, 391], [457, 472]]

y = [253,275]
x = [[54, 61], [298, 314], [350, 362], [387, 391], [457, 472]]

y =  [290, 315]
x = [[54, 61], [254, 275], [350, 362], [387, 391], [457, 472]]

y =  [351, 361]
x = [[54, 61], [254, 275], [298, 314], [387, 391], [457, 472]]

What I have been trying is to match either the first of the second elements, but I don't know how to go about the partial ones.

y = [54, 61]
x = [[54, 67], [254, 275], [298, 314], [350, 362], [387, 391], [457, 472]]
out = [i for i in x if (i[0] or i[1]) not in y]

Answer 1

As other people commented, I also found the requirement a bit confusing.

If I understood the requirements correctly: given the range in y, you don't want any of the list items in x to overlap at all.

The thing to note is definitely how you're defining your list comprehension and how you're doing your logical checks.

In example below, the list is built to make sure neither end point in i is within the end points in y :

out = [
    i for i in x
    if (i[0] < y[0] and i[1] < y[0])  # i[0] and i[1] are less than y[0]
    or (i[0] > y[1] and i[1] > y[1])  # i[0] and i[1] are greater than y[1]
]

Starting with x = [[54, 61], [254, 275], [298, 314], [350, 362], [387, 391], [457, 472]]

Below are different values for y and the corresponding outputs:

with y = [54, 61]

Note : In your example above, you didn't include [254, 275] . I assume that is a typo.

[[254, 275], [298, 314], [350, 362], [387, 391], [457, 472]]

with y = [253, 275]

[[54, 61], [298, 314], [350, 362], [387, 391], [457, 472]]

with y = [290, 315]

[[54, 61], [254, 275], [350, 362], [387, 391], [457, 472]]

with y = [351, 361]

[[54, 61], [254, 275], [298, 314], [387, 391], [457, 472]]