gistfile1.txt

def canPlaceItems(templateBox: tuple[T], items: tuple[T], box: tuple[T]):
    return templateBox[len(box):len(box)+len(items)] == items

def placeItem(items: tuple[T], boxes: tuple[tuple[T]]) -> tuple[tuple[T]]:
    for n, box in enumerate(boxes):
        if canPlaceItem(items, box):
            # It fits here, place it.                                                                                                                                             
            return boxes[:n] + (box + items,) + boxes[n + 1:]

    # It fits nowhere, create a new box.                                                                                                                                          
    return boxes + (items,)

def main():
    expected = ("foo", "bar", "baz")
    actual = [
        # A                                                                                                                                                                       
        ("foo",)
        # A                                                                                                                                                                       
        ("bar", "baz"),
        # B                                                                                                                                                                       
        ("foo", "bar")
        # C                                                                                                                                                                       
        ("foo",),
        # C                                                                                                                                                                       
        ("bar", "baz"),
        # B                                                                                                                                                                       
        ("baz",)
        # D                                                                                                                                                                       
        ("foo",),
        # E                                                                                                                                                                       
        ("foo",),
        # D                                                                                                                                                                       
        ("bar", "baz"),
        # E                                                                                                                                                                       
        ("bar", "baz"),
    ]
    boxes = foldl(placeItem, partial(canPlaceItems, expected), (), actual)
    assert all(lambda b: b == expected, boxes)