Skip to content

ANIKET KUMAR NISHAD — R50-T031: Lock down the contract of change (CoinChange.js) [Dynamic-Programming/CoinChange.js] #31

Open

Description

@ankushbisht01

Student: ANIKET KUMAR NISHAD

Task: R50-T031 · 1 of 10
Repository: https://github.com/S-AI-Projects/TheAlgorithms-JavaScript
Assigned working branch: student/e26b07f0789

Goal

Work on Dynamic-Programming/CoinChange.js. Create focused regression tests for change using the stated fixture. Test returned values and any observable mutation separately. Fixture: Use the smallest valid input and one ordinary input for change from Dynamic-Programming/CoinChange.js. 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 Dynamic-Programming/CoinChange.js, especially change near line 5. Record its public inputs, result, mutation behavior and any external dependencies before changing it.
  2. Write independent expected results for the fixture before running the source. Run the baseline and explain any mismatch without assuming the implementation is correct.
  3. Add a regression per distinct behavior; assert contents rather than just successful execution.
  4. Implement work/R50-T031/check.py as a focused runner that executes the new checks and propagates failures. Native check to incorporate: run the repository test script in non-watch mode after installing from its lockfile; for browser-only code use a browser test instead of plain Node. Record the actual command and nonzero test count.
  5. Create the checks specified below and run python3 work/R50-T031/check.py. Save inputs, expected versus actual results and tool versions in work/R50-T031/; a check must exit non-zero when an assertion fails.
  6. Commit the repository change on branch R50-T031; prepare a PR to the organisation fork explaining the result and linking the checks. Keep each task independently reviewable. Remove work/R50-T031/ from a later upstream branch.

Done when

☐ The checked behavior is tied to change in Dynamic-Programming/CoinChange.js; every assertion has an explicit expected value.
☐ Use the smallest valid input and one ordinary input for change from Dynamic-Programming/CoinChange.js. 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 tests cover ordinary input, a smallest supported input and a repeated-value or equivalent domain boundary; each reports expected and actual results.

Additional task guidance

Additional curated task guidance

Item:
Dynamic-Programming/CoinChange.js

Task type:
Contract regression tests

Code change (goes into the PR):
Add focused tests in the repository’s existing test layout for Dynamic-Programming/CoinChange.js; add a concise input/output contract beside change.

Automated check:
python3 work/R50-T031/check.py

Prerequisites:
Node matching the project engines/CI, package manager selected by its lockfile, and Python 3.

Upstream PR rules:
Preserve the repository JavaScript style, use its test framework, and include JSDoc for changed public behavior. 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/TheAlgorithms/JavaScript/blob/5c39e87a9a31f279c60f830ad74a845e4788a517/CONTRIBUTING.md

Source (pinned):
https://github.com/TheAlgorithms/JavaScript/blob/5c39e87a9a31f279c60f830ad74a845e4788a517/Dynamic-Programming/CoinChange.js#L5

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