working solution

[awcheung1213]

Submission Checklist

• [ X] My file is named submissions/<github_username>.py.
• [ X] My submission runs locally.
• [ X] My output matches the expected output.
• [ X] I did not hardcode the final output.

Approach Description

[PLACEHOLDER: describe your approach, concurrency strategy, and any tradeoffs]
Use a queue to feed tasks to workers, ensuring all workers are working at all times.

1. Find all targets with no dependencies.
2. Queue targets from Step 1 - these will be the entry points for our builds.
3. When a target is built, store its result in a shared state and queue any of its dependents having no more dependencies.
4. Repeat until all targets are built.

[github-actions]

✅ Results

Metric	Value
Speedup	5.762066651466835x
Passed	true
Graphs	5

Per-graph results

Graph	Speedup	Status
chain.json	0.9629163833592155x	✅
diamond.json	12.004342985236942x	✅
realistic.json	24.145987899375278x	✅
tree.json	20.72441220266483x	✅
wide.json	22.233589084067535x	✅

---

View the leaderboard