Title: Tarun Y — R50-T030: Strengthen the tests of PermutationinString (PermutationinString.js) [Dynamic-Programming/Sliding-Window/PermutationinString.js] · Issue #30 · S-AI-Projects/TheAlgorithms-JavaScript · GitHub
Open Graph Title: Tarun Y — R50-T030: Strengthen the tests of PermutationinString (PermutationinString.js) [Dynamic-Programming/Sliding-Window/PermutationinString.js] · Issue #30 · S-AI-Projects/TheAlgorithms-JavaScript
X Title: Tarun Y — R50-T030: Strengthen the tests of PermutationinString (PermutationinString.js) [Dynamic-Programming/Sliding-Window/PermutationinString.js] · Issue #30 · S-AI-Projects/TheAlgorithms-JavaScript
Description: Student: Tarun Y Task: R50-T030 · 10 of 10 Repository: https://github.com/S-AI-Projects/TheAlgorithms-JavaScript Assigned working branch: student/e26b07f0633 Goal Work on Dynamic-Programming/Sliding-Window/PermutationinString.js. Prove t...
Open Graph Description: Student: Tarun Y Task: R50-T030 · 10 of 10 Repository: https://github.com/S-AI-Projects/TheAlgorithms-JavaScript Assigned working branch: student/e26b07f0633 Goal Work on Dynamic-Programming/Slidin...
X Description: Student: Tarun Y Task: R50-T030 · 10 of 10 Repository: https://github.com/S-AI-Projects/TheAlgorithms-JavaScript Assigned working branch: student/e26b07f0633 Goal Work on Dynamic-Programming/Slidin...
Opengraph URL: https://github.com/S-AI-Projects/TheAlgorithms-JavaScript/issues/30
X: @github
Domain: github.com
{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"Tarun Y — R50-T030: Strengthen the tests of PermutationinString (PermutationinString.js) [Dynamic-Programming/Sliding-Window/PermutationinString.js]","articleBody":"\u003c!-- sai-task-v1:R50-T030 -->\n\n## Student: Tarun Y\n\n**Task:** R50-T030 · 10 of 10\n**Repository:** https://github.com/S-AI-Projects/TheAlgorithms-JavaScript\n**Assigned working branch:** `student/e26b07f0633`\n\n## Goal\n\nWork on Dynamic-Programming/Sliding-Window/PermutationinString.js. Prove that a regression test can detect a plausible one-line mistake in `PermutationinString`. Use the fixture and invariant: Preserve the documented output type, shape, ordering and input-mutation behavior; compare fresh equivalent inputs under controlled external state. Fixture: Use the smallest valid input and one ordinary input for `PermutationinString` from Dynamic-Programming/Sliding-Window/PermutationinString.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.\n\n## Steps\n\n1. Read Dynamic-Programming/Sliding-Window/PermutationinString.js, especially `PermutationinString` near line 15. Record its public inputs, result, mutation behavior and any external dependencies before changing it.\n2. In a temporary copy, alter one boundary comparison, accumulation or return condition relevant to the algorithm.\n3. Find a valid input for which the original and mutant differ; independently establish the correct output and reduce the input.\n4. Implement work/R50-T030/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.\n5. Create the checks specified below and run `python3 work/R50-T030/check.py`. Save inputs, expected versus actual results and tool versions in work/R50-T030/; a check must exit non-zero when an assertion fails.\n6. Commit the repository change on branch R50-T030; prepare a PR to the organisation fork explaining the result and linking the checks. Keep each task independently reviewable. Remove work/R50-T030/ from a later upstream branch.\n\n## Done when\n\n☐ The checked behavior is tied to `PermutationinString` in Dynamic-Programming/Sliding-Window/PermutationinString.js; every assertion has an explicit expected value.\n☐ Use the smallest valid input and one ordinary input for `PermutationinString` from Dynamic-Programming/Sliding-Window/PermutationinString.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.\n☐ Existing supported behavior and the public interface are preserved unless a failing regression demonstrates and documents a defect.\n☐ The original passes and the mutant fails the same named assertion for a semantic reason.\n☐ The final implementation contains no mutation or test-only branch.\n\n\u003cdetails>\n\u003csummary>Additional task guidance\u003c/summary>\n\n\nAdditional curated task guidance\n\nItem:\nDynamic-Programming/Sliding-Window/PermutationinString.js\n\nTask type:\nMutation-resistant tests\n\nCode change (goes into the PR):\nAdd a focused regression in the normal tests for Dynamic-Programming/Sliding-Window/PermutationinString.js and document the protected condition. Keep the deliberate mutant out of the final source.\n\nAutomated check:\npython3 work/R50-T030/check.py\n\nPrerequisites:\nNode matching the project engines/CI, package manager selected by its lockfile, and Python 3.\n\nUpstream PR rules:\nPreserve 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\n\nSource (pinned):\nhttps://github.com/TheAlgorithms/JavaScript/blob/5c39e87a9a31f279c60f830ad74a845e4788a517/Dynamic-Programming/Sliding-Window/PermutationinString.js#L15\n\nChange:\nReplaces the shared task template with an item-specific contribution brief.\n\nPR destination:\nUpstream candidate after review\n\n\n\u003c/details>\n\n## Submission checklist\n\n- [ ] Complete this task and its checks.\n- [ ] Add the required evidence and link your pull request here.\n- [ ] Select this **S-AI-Projects fork** as the PR base repository.\n- [ ] Request instructor review.\n\nKeep this PR focused on this task. Do not submit assignment PRs to the upstream repository.","author":{"url":"https://github.com/ankushbisht01","@type":"Person","name":"ankushbisht01"},"datePublished":"2026-11-03T23:33:51Z","url":"https://github.com/S-AI-Projects/TheAlgorithms-JavaScript/issues/30"}
| react-profiling | 0 |
| react-import-map | react,react-dom,react-dom/client,react-dom/profiling,react-is,react/compiler-runtime,react/jsx-dev-runtime,react/jsx-runtime,scheduler@b8488ee2c322 |
| route-pattern | /_view_fragments/issues/show/:user_id/:repository/:id/issue_layout(.:format) |
| route-controller | voltron_issues_fragments |
| route-action | issue_layout |
| fetch-nonce | v2:8761fa64-fe9e-4676-92f3-397b27dbf7bb |
| current-catalog-service-hash | 81bb79d38c15960b92d99bca9288a9108c7a47b18f2423d0f6438c5b7bcd2114 |
| request-id | 99F0:23CF06:35945C2:443F73A:6B01D58E |
| html-safe-nonce | a7db987355ae546754e80b9cad509a3698fdb1a25fd531f59a98cba13684b56d |
| visitor-payload | eyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiI5OUYwOjIzQ0YwNjozNTk0NUMyOjQ0M0Y3M0E6NkIwMUQ1OEUiLCJ2aXNpdG9yX2lkIjoiMTkyNjQ0Nzg2OTQ4NTc2NjAzMCIsInJlZ2lvbl9lZGdlIjoiaWFkIiwicmVnaW9uX3JlbmRlciI6ImlhZCJ9 |
| visitor-hmac | 43d1f78c7375de6f3bb05a675fe27503182449086c5d4ae22a6ea59cede39872 |
| hovercard-subject-tag | issue:6193106428 |
| github-keyboard-shortcuts | repository,issues,copilot |
| google-site-verification | Apib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I |
| octolytics-url | https://collector.github.com/github/collect |
| analytics-location | / |
| fb:app_id | 1401488693436528 |
| apple-itunes-app | app-id=1477376905, app-argument=https://github.com/_view_fragments/issues/show/S-AI-Projects/TheAlgorithms-JavaScript/30/issue_layout |
| twitter:image | https://opengraph.githubassets.com/b308df73025574a82c298305c834cbe8d415ff00beaf10e9e5f9eef420069345/S-AI-Projects/TheAlgorithms-JavaScript/issues/30 |
| twitter:card | summary_large_image |
| og:image | https://opengraph.githubassets.com/b308df73025574a82c298305c834cbe8d415ff00beaf10e9e5f9eef420069345/S-AI-Projects/TheAlgorithms-JavaScript/issues/30 |
| og:image:alt | Student: Tarun Y Task: R50-T030 · 10 of 10 Repository: https://github.com/S-AI-Projects/TheAlgorithms-JavaScript Assigned working branch: student/e26b07f0633 Goal Work on Dynamic-Programming/Slidin... |
| og:image:width | 1200 |
| og:image:height | 600 |
| og:site_name | GitHub |
| og:type | object |
| og:author:username | ankushbisht01 |
| hostname | github.com |
| expected-hostname | github.com |
| None | cc5dfdd32f62ebd3223cab3af3aa2b268d3605218237326a48a99d1efd89495c |
| turbo-cache-control | no-preview |
| go-import | github.com/S-AI-Projects/TheAlgorithms-JavaScript git https://github.com/S-AI-Projects/TheAlgorithms-JavaScript.git |
| octolytics-dimension-user_id | 351892385 |
| octolytics-dimension-user_login | S-AI-Projects |
| octolytics-dimension-repository_id | 1444142713 |
| octolytics-dimension-repository_nwo | S-AI-Projects/TheAlgorithms-JavaScript |
| octolytics-dimension-repository_public | true |
| octolytics-dimension-repository_is_fork | true |
| octolytics-dimension-repository_parent_id | 97086543 |
| octolytics-dimension-repository_parent_nwo | TheAlgorithms/JavaScript |
| octolytics-dimension-repository_network_root_id | 97086543 |
| octolytics-dimension-repository_network_root_nwo | TheAlgorithms/JavaScript |
| turbo-body-classes | logged-out env-production page-responsive |
| disable-turbo | false |
| browser-stats-url | https://api.github.com/_private/browser/stats |
| browser-errors-url | https://api.github.com/_private/browser/errors |
| release | 8c77c9e8439031ad54c75a250694842892f693e1 |
| ui-target | full |
| theme-color | #1e2327 |
| color-scheme | light dark |
| react-app-name | issues |
Links:
Viewport: width=device-width