Add more hard problems
Nobody has claimed this yet.
Assessment
- Difficulty
- 5/5
- Estimated time
- Over a week
- Newbie friendliness
- 35/100
- Issue type
- Feature
- Clarity
- Clearly specified
- Activity status
- Active
- Tech stack
- javascript, node.js, python
Research direction
Read backend/arena/docs/problems.md and inspect the existing problem JSON and reference solutions in backend/arena/problems/ and backend/arena/solutions/ to understand the format and constraints. Add one original hard problem with JavaScript and Python reference solutions, using only types listed in issue #3 and keeping the gaming theme. Run cd backend && npm run validate:problems; done means both solutions pass all examples and tests, including edge cases and a large input that rules out brute force.
Written by the indexing model from the issue text.
Description
The problem set has 17 easy, 19 medium and only 9 hard problems. Ranked battles at high ratings draw from the hard pool, so strong players see repeats quickly.
What we need
New hard problems, ideally in topics the set barely covers today: union find, trie, topological sort, sweep line, bit manipulation and two pointers each appear once or twice.
How to add one
- Read
backend/arena/docs/problems.md. - Create
backend/arena/problems/<id>.jsonplus two independently written reference solutions,backend/arena/solutions/<id>.jsand<id>.py. - Keep the gaming theme the rest of the set uses (lobbies, ratings, loot, replays).
- Use only the types listed in #3 so every language driver can run it.
Definition of done
cd backend && npm run validate:problemspasses: both references pass every example and test.- Tests include edge cases and at least one large input that a brute-force solution would time out on.
- Problems are your own work, not copied from another site.
One problem per pull request is perfect.
- Dominant language
- JavaScript
- Stars
- 0
- Forks
- 2
- PR merge metrics
- No merged PRs in 30d
Getting set up
- No Dockerfile or Docker Compose file
- No pull request template
- Read the contributing guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
More from sennaicodes/codearena
-
Add issue and pull request templatesMay be free again @franciscorodr26 claimed this 17 days ago, and no pull request is open. Opendocumentation good first issue
Difficulty 2/5 1-3 hours Newbie friendliness 85/100
sennaicodes/codearena#13 · 1 comment ·
-
enhancement help wanted
Difficulty 5/5 Over a week Newbie friendliness 45/100
sennaicodes/codearena#34 ·
-
enhancement help wanted
Difficulty 5/5 Over a week Newbie friendliness 35/100
sennaicodes/codearena#33 ·
-
enhancement help wanted
Difficulty 5/5 Over a week Newbie friendliness 45/100
sennaicodes/codearena#32 ·
-
enhancement help wanted
Difficulty 5/5 Over a week Newbie friendliness 38/100
sennaicodes/codearena#31 ·
All issues in sennaicodes/codearena
Similar issues
-
Clinic sharing: fast sync refusal message suggests Delete Data, which only developer builds haveOpenbug
Difficulty 2/5 1-3 hours Newbie friendliness 78/100
avniproject/avni-client#2228 ·
-
bug confirmed issue
Difficulty 2/5 1-3 hours Newbie friendliness 68/100
open-webui/open-webui#33196 · 2 comments ·
Maintainers usually reply within 1 day
-
Difficulty 2/5 1-3 hours Newbie friendliness 76/100
fable-compiler/Fable#5157 ·
Maintainers usually reply within 1 day
-
New tool: PaperBananaPossibly taken @github-actions claimed this today. Opensubmission triage
Difficulty 1/5 Under an hour Newbie friendliness 75/100
kausalflow/tools#243 · 1 comment ·
Maintainers usually reply within 1 day
-
area: apple-music area: build-release bug effort: small priority: high
Difficulty 2/5 1-3 hours Newbie friendliness 82/100
ChristianTabor/Argon#32 ·
Maintainers usually reply within 1 day