LeetCode 1994. The Number of Good Subsets

[@toekneema]

thank you, however i dont think the @lru_cache does anything. there are no repeat states for this take/don't take knapsack

[@happycoding1093]

I think you are right, thanks for pointing that out

[@LingfeiLu]

The explanation for pirmeMask is unclear. Also prime mask for 5 is 100 and for 7 is 1000. I think you reverse them.

[@happycoding1093]

yes, I skip that part, the position of 1 is reversed