Bitmasking vs. Combinatorics

Revision en3, by shelby70, 2023-07-07 10:00:05

Problem Link: B. Petr and a Combination Lock

Solution Link: Click Here...

Here, Instead of following bitmasks method, I used itertools.combinations() module of Python and got accepted. Can someone please help to find its space and time complexity in worst case scenario? Thank you...

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English shelby70 2023-07-07 10:00:05 57
en2 English shelby70 2023-07-07 09:58:51 54
en1 English shelby70 2023-07-07 09:57:27 403 Initial revision (published)