Add stack, tree and backtracking problems
还没有人认领这个 Issue。
评估
- 难度
- 3/5
- 预计耗时
- 1-2 天
- 新手友好度
- 76/100
- Issue 类型
- 功能
- 描述清晰度
- 描述清楚
- 活跃度
- 活跃
- 技术栈
- javascript, nodejs, python
调研方向
Start with backend/arena/docs/problems.md, then inspect example JSON problems in backend/arena/problems/ and reference solutions in backend/arena/solutions/. Choose one stack, tree, or backtracking problem with supported input types, and add its JSON file plus independent JavaScript and Python references. Run cd backend && npm run validate:problems; done means validation passes and the topic tag makes the problem available in filters.
由索引模型根据 Issue 内容生成。
描述
Of the 45 problems, almost none use a stack, tree or backtracking. These are some of the most common interview topics and a natural fit for short battles.
Ideas that fit the gaming theme
- Stack: matching combo inputs, undo history in a level editor, next stronger opponent in a queue.
- Trees: a tournament bracket or guild hierarchy given as a parent array (
integer[]), asking for depth, subtree totals or lowest common ancestor. - Backtracking: every squad of size k under a cost cap, or filling a small puzzle grid.
Trees must arrive as one of the supported input types (for example a parent array or an edge list as [integer, integer][]), since drivers do not build node objects.
How to add one
Follow backend/arena/docs/problems.md: one JSON file in backend/arena/problems/ and independent JavaScript and Python references in backend/arena/solutions/.
Definition of done
cd backend && npm run validate:problemspasses.- Tags include the topic (
stack,treesorbacktracking) so it shows up in filters. - Easy or medium difficulty is welcome; this is a good first problem to write.
- 主要语言
- JavaScript
- 星标
- 0
- 派生
- 2
- PR 合并指标
- 30 天内没有已合并 PR
环境准备
- 没有 Dockerfile 或 Docker Compose 文件
- 没有 Pull Request 模板
- 阅读贡献指南
从这里开始
- 先读完整个 Issue，再读项目的贡献指南。
- 在 Issue 下留言说明你要接手 —— 这能避免两个人做同样的事。
- Fork 仓库，在一个分支上完成修改。
- 提交 Pull Request，并在描述里引用这个 Issue 编号。
sennaicodes/codearena 的其他 Issue
-
Add issue and pull request templates可能重新可做 @franciscorodr26 于 21 天前认领，目前没有进行中的 PR。 未关闭documentation good first issue
难度 2/5 1-3 小时 新手友好度 85/100
sennaicodes/codearena#13 · 1 条评论 ·
-
enhancement help wanted
难度 5/5 一周以上 新手友好度 45/100
sennaicodes/codearena#34 ·
-
enhancement help wanted
难度 5/5 一周以上 新手友好度 35/100
sennaicodes/codearena#33 ·
-
enhancement help wanted
难度 5/5 一周以上 新手友好度 45/100
sennaicodes/codearena#32 ·
-
enhancement help wanted
难度 5/5 一周以上 新手友好度 38/100
sennaicodes/codearena#31 ·
查看 sennaicodes/codearena 的全部 Issue
相似的 Issue
-
难度 1/5 1 小时以内 新手友好度 88/100
维护者通常 1 天内回复
-
help wanted
难度 2/5 1-3 小时 新手友好度 77/100
Aethelgard-Systems/agent-postbox#32 ·
维护者通常 1 天内回复
-
难度 2/5 1-3 小时 新手友好度 76/100
维护者通常 1 天内回复
-
难度 2/5 1-3 小时 新手友好度 78/100
SamuelNDCE/plume#42 ·
维护者通常 1 天内回复
-
[UI] Theme Provider Props table overflows on mobile viewports可能已有人在做 @SajanBisht 今天认领。 未关闭framework/gatsby help wanted kind/bug
难度 2/5 1-3 小时 新手友好度 78/100
layer5io/layer5#8264 · 1 条评论 ·
维护者通常 3 天内回复