Title: Sourav Hota — R45-T022: Define the supported boundaries of LongestCommonSubstring (LongestCommonSubstring.java) [src/main/java/com/thealgorithms/strings/LongestCommonSubstring.java] · Issue #22 · S-AI-Projects/TheAlgorithms-Java · GitHub
Open Graph Title: Sourav Hota — R45-T022: Define the supported boundaries of LongestCommonSubstring (LongestCommonSubstring.java) [src/main/java/com/thealgorithms/strings/LongestCommonSubstring.java] · Issue #22 · S-AI-Projects/TheAlgorithms-Java
X Title: Sourav Hota — R45-T022: Define the supported boundaries of LongestCommonSubstring (LongestCommonSubstring.java) [src/main/java/com/thealgorithms/strings/LongestCommonSubstring.java] · Issue #22 · S-AI-Projects/TheAlgorithms-Java
Description: Student: Sourav Hota Task: R45-T022 · 2 of 10 Repository: https://github.com/S-AI-Projects/TheAlgorithms-Java Assigned working branch: student/e26b07f0855 Goal Work on src/main/java/com/thealgorithms/strings/LongestCommonSubstring.java. ...
Open Graph Description: Student: Sourav Hota Task: R45-T022 · 2 of 10 Repository: https://github.com/S-AI-Projects/TheAlgorithms-Java Assigned working branch: student/e26b07f0855 Goal Work on src/main/java/com/thealgorith...
X Description: Student: Sourav Hota Task: R45-T022 · 2 of 10 Repository: https://github.com/S-AI-Projects/TheAlgorithms-Java Assigned working branch: student/e26b07f0855 Goal Work on src/main/java/com/thealgorith...
Opengraph URL: https://github.com/S-AI-Projects/TheAlgorithms-Java/issues/22
X: @github
Domain: github.com
{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"Sourav Hota — R45-T022: Define the supported boundaries of LongestCommonSubstring (LongestCommonSubstring.java) [src/main/java/com/thealgorithms/strings/LongestCommonSubstring.java]","articleBody":"\u003c!-- sai-task-v1:R45-T022 -->\n\n## Student: Sourav Hota\n\n**Task:** R45-T022 · 2 of 10\n**Repository:** https://github.com/S-AI-Projects/TheAlgorithms-Java\n**Assigned working branch:** `student/e26b07f0855`\n\n## Goal\n\nWork on src/main/java/com/thealgorithms/strings/LongestCommonSubstring.java. Identify the smallest supported domain around `LongestCommonSubstring` and make its boundary behavior explicit. Build a tree with keys 4, 2, 6, 1, 3, 5 and 7; exercise the named operation at the root and at a leaf. Use the existing node type. Fixture: Build a tree with keys 4, 2, 6, 1, 3, 5 and 7; exercise the named operation at the root and at a leaf. Use the existing node type.\n\n## Steps\n\n1. Read src/main/java/com/thealgorithms/strings/LongestCommonSubstring.java, especially `LongestCommonSubstring` near line 15. Record its public inputs, result, mutation behavior and any external dependencies before changing it.\n2. Partition inputs into valid interior, valid boundary and explicitly unsupported values. Do not add rejection rules for behavior the source leaves undefined.\n3. Place one test on each side of a documented boundary, including the exact exception or sentinel only when specified.\n4. Implement work/R45-T022/check.py as a focused runner that executes the new checks and propagates failures. Native check to incorporate: mvn test (JDK 21 as specified in pom.xml); use JUnit in the corresponding src/test/java package. Record the actual command and nonzero test count.\n5. Create the checks specified below and run `python3 work/R45-T022/check.py`. Save inputs, expected versus actual results and tool versions in work/R45-T022/; a check must exit non-zero when an assertion fails.\n6. Commit the repository change on branch R45-T022; prepare a PR to the organisation fork explaining the result and linking the checks. Keep each task independently reviewable. Remove work/R45-T022/ from a later upstream branch.\n\n## Done when\n\n☐ The checked behavior is tied to `LongestCommonSubstring` in src/main/java/com/thealgorithms/strings/LongestCommonSubstring.java; every assertion has an explicit expected value.\n☐ Build a tree with keys 4, 2, 6, 1, 3, 5 and 7; exercise the named operation at the root and at a leaf. Use the existing node type.\n☐ Existing supported behavior and the public interface are preserved unless a failing regression demonstrates and documents a defect.\n☐ The boundary table cites the source contract, and every supported boundary is asserted.\n☐ No arbitrary TypeError/RangeError policy is imposed across unrelated functions.\n\n\u003cdetails>\n\u003csummary>Additional task guidance\u003c/summary>\n\n\nAdditional curated task guidance\n\nItem:\nsrc/main/java/com/thealgorithms/strings/LongestCommonSubstring.java\n\nTask type:\nBoundary cases\n\nCode change (goes into the PR):\nsrc/main/java/com/thealgorithms/strings/LongestCommonSubstring.java: document the supported boundary and add focused boundary tests; change guards only where the documented contract requires them.\n\nAutomated check:\npython3 work/R45-T022/check.py\n\nPrerequisites:\nJDK 21, Maven and Python 3.\n\nUpstream PR rules:\nFollow the Java style and Maven checks. The project does not accept standalone LeetCode problem additions; a new feature requires an upstream issue first. 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/Java/blob/6edd2d878947c7fb08a6f3286b316eca09fe9200/CONTRIBUTING.md\n\nSource (pinned):\nhttps://github.com/TheAlgorithms/Java/blob/6edd2d878947c7fb08a6f3286b316eca09fe9200/src/main/java/com/thealgorithms/strings/LongestCommonSubstring.java#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-03T22:53:03Z","url":"https://github.com/S-AI-Projects/TheAlgorithms-Java/issues/22"}
| 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:f20555ca-cd18-afaf-8c93-21dde75207bc |
| current-catalog-service-hash | 81bb79d38c15960b92d99bca9288a9108c7a47b18f2423d0f6438c5b7bcd2114 |
| request-id | C1F4:38CF05:CCDE9:12ADD1:6AFDC0C2 |
| html-safe-nonce | 86ae66b6e0cce28a08d180c3d860c1405af582c61fa7956b993295a8f4bc4a65 |
| visitor-payload | eyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJDMUY0OjM4Q0YwNTpDQ0RFOToxMkFERDE6NkFGREMwQzIiLCJ2aXNpdG9yX2lkIjoiMzE2MjI0MTcyMTU1MTQwNTI1MCIsInJlZ2lvbl9lZGdlIjoiaWFkIiwicmVnaW9uX3JlbmRlciI6ImlhZCJ9 |
| visitor-hmac | b19bef5896ec0e8ecc8d57cf937be891b0eae1668a9fd4eb6782cc9d31f5513d |
| hovercard-subject-tag | issue:6192617107 |
| 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-Java/22/issue_layout |
| twitter:image | https://opengraph.githubassets.com/3e559003caa44827a007ee3056547fce0099276794c208d377b6dd548729d2ff/S-AI-Projects/TheAlgorithms-Java/issues/22 |
| twitter:card | summary_large_image |
| og:image | https://opengraph.githubassets.com/3e559003caa44827a007ee3056547fce0099276794c208d377b6dd548729d2ff/S-AI-Projects/TheAlgorithms-Java/issues/22 |
| og:image:alt | Student: Sourav Hota Task: R45-T022 · 2 of 10 Repository: https://github.com/S-AI-Projects/TheAlgorithms-Java Assigned working branch: student/e26b07f0855 Goal Work on src/main/java/com/thealgorith... |
| 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 | 35c6bf57da1370dc64866160540c0ee9f825f291935b3bf6ec5492b00e35f3a6 |
| turbo-cache-control | no-preview |
| go-import | github.com/S-AI-Projects/TheAlgorithms-Java git https://github.com/S-AI-Projects/TheAlgorithms-Java.git |
| octolytics-dimension-user_id | 351892385 |
| octolytics-dimension-user_login | S-AI-Projects |
| octolytics-dimension-repository_id | 1444142392 |
| octolytics-dimension-repository_nwo | S-AI-Projects/TheAlgorithms-Java |
| octolytics-dimension-repository_public | true |
| octolytics-dimension-repository_is_fork | true |
| octolytics-dimension-repository_parent_id | 63477660 |
| octolytics-dimension-repository_parent_nwo | TheAlgorithms/Java |
| octolytics-dimension-repository_network_root_id | 63477660 |
| octolytics-dimension-repository_network_root_nwo | TheAlgorithms/Java |
| 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 | ab48c73a2978548773f5f24717ed9e58508befdb |
| ui-target | full |
| theme-color | #1e2327 |
| color-scheme | light dark |
| react-app-name | issues |
Links:
Viewport: width=device-width