chrisjacksonn/interview-sim / skills/sim
sim
VerifiedRun a timed coding assessment simulation in the terminal. Use for OA practice, GCA or ICA mocks, mock interviews, pairing rounds, take-homes, and pasted job postings.
questions/gca/pack-combinations/problem.md
View on GitHub# Pack Combinations
A warehouse ships orders using boxes of fixed sizes. Every box size is available
in unlimited quantity.
Write `solve(sizes, target)` returning how many **distinct combinations** of
boxes hold exactly `target` units.
Two combinations are the same if they use the same number of each size. Order
does not matter, so `2 + 3` and `3 + 2` are one combination, not two.
## Examples
```python
solve([1, 2, 5], 5)
# 4
# 1+1+1+1+1, 1+1+1+2, 1+2+2, 5
solve([2], 3)
# 0
solve([3], 0)
# 1
# Exactly one way to hold nothing: use no boxes at all.
solve([], 0)
# 1
solve([], 7)
# 0
```
## Constraints
- `0 <= len(sizes) <= 200`
- `0 <= target <= 20_000`
- Box sizes are positive integers. `sizes` may contain duplicates, and a repeated
- The input you are given must be left as it was. Do not modify or consume it.
size does not create extra combinations.
Enumerating every combination will not finish in time. The answer can be very
large; return it exactly, not modulo anything.
Related skills
| Skill | Stars | Updated | Works with | Status | Install |
|---|---|---|---|---|---|
| slack-gif-creatoranthropics/skillsKnowledge and utilities for creating animated GIFs optimized for Slack. Provides constraints, validation tools, and animation concepts. Use when users request animated GIFs for Slack like "make me a GIF of X doing Y for Slack." | Stars: 198k | Updated | Claude CodeCodex | Verified | Install |
| ponytailDietrichGebert/ponytailLazy senior dev mode for any coding task: the smallest change that fully solves it, and a reply a busy human understands in one read. | Stars: 194k | Updated | Claude CodeCodex | Verified | Install |
| ponytail-debtDietrichGebert/ponytailHarvest every shortcut: comment into one debt ledger, so deferrals get tracked instead of forgotten. One-shot report. | Stars: 194k | Updated | Claude CodeCodex | Verified | Install |
| ponytail-debtDietrichGebert/ponytailList every `shortcut:` comment (and older `ponytail:` ones) as a debt ledger. One-shot report, changes nothing. Use for "ponytail debt", "what did ponytail defer", "list the shortcuts", /ponytail-debt. | Stars: 194k | Updated | Claude CodeCodex | Verified | Install |