Skip to content

Aniket Manna — R51-T032: Define the supported boundaries of shortest common supersequence (README.md) [src/algorithms/sets/shortest-common-supersequence] #32

Open

Description

@ankushbisht01

Student: Aniket Manna

Task: R51-T032 · 2 of 10
Repository: https://github.com/S-AI-Projects/javascript-algorithms
Assigned working branch: student/e26b07f0860

Goal

Work on src/algorithms/sets/shortest-common-supersequence/README.md. Identify the smallest supported domain around shortest common supersequence and make its boundary behavior explicit. Use the smallest valid input and one ordinary input for shortest common supersequence from src/algorithms/sets/shortest-common-supersequence/README.md. Write the literal inputs and independently calculated expected outputs in the tests before editing the implementation. The check must name the source line establishing each precondition. Fixture: Use the smallest valid input and one ordinary input for shortest common supersequence from src/algorithms/sets/shortest-common-supersequence/README.md. Write the literal inputs and independently calculated expected outputs in the tests before editing the implementation. The check must name the source line establishing each precondition.

Steps

  1. Read src/algorithms/sets/shortest-common-supersequence/README.md, especially shortest common supersequence near line 1. Record its public inputs, result, mutation behavior and any external dependencies before changing it.
  2. Partition inputs into valid interior, valid boundary and explicitly unsupported values. Do not add rejection rules for behavior the source leaves undefined.
  3. Place one test on each side of a documented boundary, including the exact exception or sentinel only when specified.
  4. Implement work/R51-T032/check.py as a focused runner that executes the new checks and propagates failures. Native check to incorporate: run focused Python tests using the project test configuration; import or invoke only the named module, with external I/O mocked. Record the actual command and nonzero test count.
  5. Create the checks specified below and run python3 work/R51-T032/check.py. Save inputs, expected versus actual results and tool versions in work/R51-T032/; a check must exit non-zero when an assertion fails.
  6. Commit the repository change on branch R51-T032; prepare a PR to the organisation fork explaining the result and linking the checks. Keep each task independently reviewable. Remove work/R51-T032/ from a later upstream branch.

Done when

☐ The checked behavior is tied to shortest common supersequence in src/algorithms/sets/shortest-common-supersequence/README.md; every assertion has an explicit expected value.
☐ Use the smallest valid input and one ordinary input for shortest common supersequence from src/algorithms/sets/shortest-common-supersequence/README.md. Write the literal inputs and independently calculated expected outputs in the tests before editing the implementation. The check must name the source line establishing each precondition.
☐ Existing supported behavior and the public interface are preserved unless a failing regression demonstrates and documents a defect.
☐ The boundary table cites the source contract, and every supported boundary is asserted.
☐ No arbitrary TypeError/RangeError policy is imposed across unrelated functions.

Additional task guidance

Additional curated task guidance

Item:
src/algorithms/sets/shortest-common-supersequence

Task type:
Boundary cases

Code change (goes into the PR):
src/algorithms/sets/shortest-common-supersequence/README.md: document the supported boundary and add focused boundary tests; change guards only where the documented contract requires them.

Automated check:
python3 work/R51-T032/check.py

Prerequisites:
Node matching project CI, the project lockfile dependencies, and Python 3.

Upstream PR rules:
Keep the contribution scoped to the named item and follow the linked contribution instructions and repository CI. Submit coursework to the organisation fork first; keep work/ evidence out of any later upstream PR. Upstream acceptance is not a grading requirement. Policy: https://github.com/trekhleb/javascript-algorithms/blob/85293e3e2b88f4d2ce330d956b139cf628aa1e82/CONTRIBUTING.md

Source (pinned):
https://github.com/trekhleb/javascript-algorithms/blob/85293e3e2b88f4d2ce330d956b139cf628aa1e82/src/algorithms/sets/shortest-common-supersequence/README.md#L1

Change:
Replaces the shared task template with an item-specific contribution brief.

PR destination:
Upstream candidate after review

Submission checklist

  • Complete this task and its checks.
  • Add the required evidence and link your pull request here.
  • Select this S-AI-Projects fork as the PR base repository.
  • Request instructor review.

Keep this PR focused on this task. Do not submit assignment PRs to the upstream repository.

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions