Shamis's solution

solution.py

# https://stackoverflow.com/a/66368555/5512649
from typing import List


# problem description

class Object(object):

    def __init__(self, integers):
        self.integers = integers

    def integers_total(self):
        return len(self.integers)


object_1 = Object([1, 4])
object_2 = Object([1, 3])
object_3 = Object([100])


def _find_subset_objects(integers):  # type: (List[int]) -> List[Object]
    raise NotImplementedError()


def test(find_subset_objects=_find_subset_objects):
    assert find_subset_objects([1]) == []
    assert find_subset_objects([1, 4]) == [object_1]
    assert find_subset_objects([1, 3, 4]) == [object_1, object_2]


# solutions

class Solution(object):
    def __init__(self):
        self.id2object = [object_1, object_2, object_3]
        self.id2object_integers_total = [o.integers_total() for o in self.id2object]
        self.integer2appear_object_ids = {
            1: [0, 1],
            2: [],
            3: [1],
            4: [0],
            100: [2]
        }

    def solve(self, integers):
        object_id2integer_appear_count = [0, 0, 0]

        for integer in integers:
            for object_id in self.integer2appear_object_ids[integer]:
                object_id2integer_appear_count[object_id] += 1

        return [
            self.id2object[object_id]
            for object_id, appear_count in enumerate(object_id2integer_appear_count)
            if self.id2object_integers_total[object_id] == appear_count
        ]


if __name__ == '__main__':
    test(find_subset_objects=Solution().solve)