Free the Bunny Prisoners

from itertools import combinations


def solution(num_buns, num_required):
    keyrings = [[] for num in range(num_buns)]
    copies_per_key = num_buns - num_required + 1
    for key, bunnies in enumerate(combinations(range(num_buns), copies_per_key)):
        for bunny in bunnies:
            keyrings[bunny].append(key)

    return keyrings


if __name__ == "__main__":
    assert all([all([x == y for x, y in zip(a, b)])
                for a, b in zip([[0, 1, 2, 3, 4, 5], [0, 1, 2, 6, 7, 8], [0, 3, 4, 6, 7, 9], [1, 3, 5, 6, 8, 9], [2, 4, 5, 7, 8, 9]], solution(5, 3))])
    assert all([all([x == y for x, y in zip(a, b)])
                for a, b in zip([[0], [1], [2], [3]], solution(4, 4))])

Similar codes

1 vote224 views1 answer
Django model choice field from another model
Python Django
-1 vote406 views4 answers
Flask documentation
Python Flask
0 vote184 views1 answer
Print chr character in python f string
Python
0 vote193 views1 answer
Python set class variable
Python
0 vote227 views1 answer
How i dynamically populate to CORS_ALLOWED_ORIGINS in django rest framework
Python
3 votes220 views1 answer
SSL: CERTIFICATE_VERIFY_FAILED with Python3
Python
3 votes200 views2 answers
Getting text input pygame python
Python
0 vote206 views1 answer
Check if timestamp is NaT
Python
-1 vote222 views3 answers
Sum of multiples of 3 or 5 python
Python
0 vote186 views1 answer
Opencv houghlines only horizontal
Python