code-chronicles-code / code-chronicles-code/leetcode-curriculum

Add a `partition` goody

Open
#115 0 comments 0 reactions 0 assignees View on GitHub
enhancement typescript
Dominant language
TypeScript
Stars
20
Forks
12
PR merge metrics
No merged PRs in 30d

Description

Inspiration from Ruby: https://rubydoc.info/stdlib/core/Enumerable:partition

A reasonable place for it to live would be on `Iterator.prototype`, then anything that can give us an iterator can also be partitioned.

Should we return two arrays like Ruby does or two iterators? I'm currently thinking that two arrays is fine. Two iterators would only be better if these iterators are lazy, but that doesn't seem worth the overhead currently.

Contributor guide

Open the contributing guide

Research direction

Start by locating Iterator.prototype and reviewing the existing goodies attached to it. Resolve whether partition should return two arrays or two iterators, then implement the selected behavior and add coverage showing that an iterator can be partitioned into the two expected results.

Written by the indexing model from the issue text.

Assessment

Tech stack
typescript
Domain
tooling
Issue type
Feature
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.