René's URL Explorer Experiment


Title: fix(maths): prevent intermediate integer overflow in CatalanNumbers by Bhumit267 · Pull Request #7732 · TheAlgorithms/Java · GitHub

Open Graph Title: fix(maths): prevent intermediate integer overflow in CatalanNumbers by Bhumit267 · Pull Request #7732 · TheAlgorithms/Java

X Title: fix(maths): prevent intermediate integer overflow in CatalanNumbers by Bhumit267 · Pull Request #7732 · TheAlgorithms/Java

Description: I have read CONTRIBUTING.md. This pull request is all my own work -- I have not plagiarized it. All filenames are in PascalCase. All functions and variable names follow Java naming conventions. All new algorithms have a URL in their comments that points to Wikipedia or other similar explanations. All new algorithms include a corresponding test class that validates their functionality. All new code is formatted with clang-format -i --style=file path/to/your/file.java Description In CatalanNumbers.java, catalan(n) computes the $n$-th Catalan number using the factorial formula: $$\frac{(2n)!}{(n+1)! \cdot n!}$$ Previously, factorial(int n) used standard 64-bit signed long arithmetic. Because $21!$ and higher overflow 64-bit long (where 20! is $\approx 2.43 \times 10^{18}$ and Long.MAX_VALUE is $\approx 9.22 \times 10^{18}$), computing $(2n)!$ for any $n \ge 11$ ($2n \ge 22$) caused silent integer overflow, resulting in incorrect and negative results (e.g. catalan(11) evaluated to -65 instead of 58786). Changes Updated factorial(int n) to use BigInteger internally to prevent intermediate integer overflow during multiplication. Kept the public API signature public static long catalan(final int n) unchanged. Added validation for $n > 35$ (throwing IllegalArgumentException) because $C_{35} = 3,116,285,494,907,301,262$ is the maximum Catalan number representable within a signed 64-bit long ($C_{36} > \text{Long.MAX_VALUE}$). Updated CatalanNumbersTest.java with test cases for $n = 11$, $n = 15$, and boundary value $n = 35$, along with testing invalid inputs ($n = 36$). Verification mvn test -Dtest=CatalanNumbersTest passes (15/15 tests passing). mvn checkstyle:check passes with 0 violations.

Open Graph Description: I have read CONTRIBUTING.md. This pull request is all my own work -- I have not plagiarized it. All filenames are in PascalCase. All functions and variable names follow Java naming conventions. ...

X Description: I have read CONTRIBUTING.md. This pull request is all my own work -- I have not plagiarized it. All filenames are in PascalCase. All functions and variable names follow Java naming conventions. ...

Opengraph URL: https://github.com/TheAlgorithms/Java/pull/7732

X: @github

direct link

Domain: github.com

react-profiling0
react-import-mapreact,react-dom,react-dom/client,react-dom/profiling,react-is,react-reconciler,react/compiler-runtime,react/jsx-dev-runtime,react/jsx-runtime,scheduler@d5750093facf
route-pattern/:user_id/:repository/pull/:id/files(.:format)
route-controllerpull_requests
route-actionfiles
fetch-noncev2:08b1d153-79bc-3049-4b46-39a6e878a60c
current-catalog-service-hashae870bc5e265a340912cde392f23dad3671a0a881730ffdadd82f2f57d81641b
request-idACC2:226200:355DFC9:4786E83:6AFA972C
html-safe-noncefc84b1703d5106fe60b8cf5f9edf76b5a80df59f69aef46478677533bed2d35d
visitor-payloadeyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJBQ0MyOjIyNjIwMDozNTVERkM5OjQ3ODZFODM6NkFGQTk3MkMiLCJ2aXNpdG9yX2lkIjoiNjQ3ODA4MzU3NTAzMDM4ODUyNCIsInJlZ2lvbl9lZGdlIjoiaWFkIiwicmVnaW9uX3JlbmRlciI6ImlhZCJ9
visitor-hmac128b1261372c7db2936736fab14f113fa714bfc4ba37444a407dfc95f54aedb0
hovercard-subject-tagpull_request:5194017750
github-keyboard-shortcutsrepository,pull-request-list,pull-request-conversation,pull-request-files-changed,copilot
google-site-verificationApib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I
octolytics-urlhttps://collector.github.com/github/collect
analytics-location///pull_requests/show/files
fb:app_id1401488693436528
apple-itunes-appapp-id=1477376905, app-argument=https://github.com/TheAlgorithms/Java/pull/7732/files
twitter:imagehttps://avatars.githubusercontent.com/u/178378365?s=400&v=4
twitter:cardsummary_large_image
og:imagehttps://avatars.githubusercontent.com/u/178378365?s=400&v=4
og:image:altI have read CONTRIBUTING.md. This pull request is all my own work -- I have not plagiarized it. All filenames are in PascalCase. All functions and variable names follow Java naming conventions. ...
og:site_nameGitHub
og:typeobject
hostnamegithub.com
expected-hostnamegithub.com
None612d3e6ffd693e7ea8d9fcf452370995872baef31d825b1fedef704cd3d24ac7
turbo-cache-controlno-preview
diff-viewunified
go-importgithub.com/TheAlgorithms/Java git https://github.com/TheAlgorithms/Java.git
octolytics-dimension-user_id20487725
octolytics-dimension-user_loginTheAlgorithms
octolytics-dimension-repository_id63477660
octolytics-dimension-repository_nwoTheAlgorithms/Java
octolytics-dimension-repository_publictrue
octolytics-dimension-repository_is_forkfalse
octolytics-dimension-repository_network_root_id63477660
octolytics-dimension-repository_network_root_nwoTheAlgorithms/Java
turbo-body-classeslogged-out env-production page-responsive full-width
disable-turbotrue
browser-stats-urlhttps://api.github.com/_private/browser/stats
browser-errors-urlhttps://api.github.com/_private/browser/errors
release072e34035c13c31543fba9f025cbbbda4210dae4
ui-targetcanary-2
theme-color#1e2327
color-schemelight dark

Links:

Skip to contenthttps://github.com/TheAlgorithms/Java/pull/7732/files#start-of-content
https://github.com/
Sign inhttps://github.com/login?return_to=https%3A%2F%2Fgithub.com%2FTheAlgorithms%2FJava%2Fpull%2F7732%2Ffiles
GitHubRepository hosting, code review, and collaborationhttps://github.com/platform
CopilotAI coding agent for tasks, projects, and automated workhttps://github.com/features/copilot
ActionsCI/CD and automationhttps://github.com/features/actions
Code QualityQuality analysis, fixes, and enforcementhttps://github.com/features/code-quality
CodespacesCloud development environmentshttps://github.com/features/codespaces
Code SecurityVulnerability detection and remediationhttps://github.com/security/advanced-security/code-security
Secret ProtectionSecret scanning and leak preventionhttps://github.com/security/advanced-security/secret-protection
All Featureshttps://github.com/features
Documentationhttps://docs.github.com/en
Traininghttps://learn.github.com/skills
Certificationshttps://learn.github.com/credentials
Build with Copilothttps://github.com/features/ai
Customize Copilothttps://docs.github.com/en/copilot/how-tos/copilot-on-github/customize-copilot/customize-copilot-overview
Integrationshttps://github.com/marketplace
Trending reposhttps://github.com/trending
GitHub Sponsorshttps://github.com/open-source/sponsors
Developer articleshttps://github.com/resources/articles
ChangelogYour source for the latest features, improvements, and fixes across GitHub products, all in one place.https://github.blog/changelog/
Enterpriseshttps://github.com/enterprise
Teamhttps://github.com/team
Startupshttps://github.com/enterprise/startups
Nonprofitshttps://github.com/solutions/industry/nonprofits
Healthcarehttps://github.com/solutions/industry/healthcare
Financial serviceshttps://github.com/solutions/industry/financial-services
Manufacturinghttps://github.com/solutions/industry/manufacturing
Governmenthttps://github.com/solutions/industry/government
See all industrieshttps://github.com/solutions/industry
Why GitHubhttps://github.com/why-github
Customer Storieshttps://github.com/customer-stories
Business insightshttps://github.com/solutions/executive-insights
Trust Centerhttps://github.com/trust-center
GitHub Advanced SecurityEnterprise-grade code securityhttps://github.com/security/advanced-security
Copilot for businessEnterprise-grade AI featureshttps://github.com/features/copilot/copilot-business
Premium SupportEnterprise-grade 24/7 supporthttps://github.com/enterprise/premium-support
Documentationhttps://docs.github.com/en
Resource centerhttps://github.com/resources
Bloghttps://github.blog/
Events & webinarshttps://github.com/resources/events
Community Forumhttps://github.com/orgs/community/discussions
Customer Storieshttps://github.com/customer-stories
Integrationshttps://github.com/marketplace
Customer supporthttps://help.github.com/
Traininghttps://learn.github.com/skills
GitHub Statushttps://www.githubstatus.com/
Abouthttps://github.com/about
Partnershttps://github.com/partners
Changeloghttps://github.blog/changelog/
GitHub UniverseThe event for developers, by developers — talks, workshops, and what’s next for GitHub.https://githubuniverse.com/
Pricinghttps://github.com/pricing
Sign inhttps://github.com/login?return_to=https%3A%2F%2Fgithub.com%2FTheAlgorithms%2FJava%2Fpull%2F7732%2Ffiles
Sign uphttps://github.com/signup?ref_cta=Sign+up&ref_loc=header+logged+out&ref_page=%2F%3Cuser-name%3E%2F%3Crepo-name%3E%2Fpull_requests%2Fshow%2Ffiles&source=header-repo&source_repo=TheAlgorithms%2FJava
Reloadhttps://github.com/TheAlgorithms/Java/pull/7732/files
Reloadhttps://github.com/TheAlgorithms/Java/pull/7732/files
Reloadhttps://github.com/TheAlgorithms/Java/pull/7732/files
TheAlgorithmshttps://github.com/TheAlgorithms
Javahttps://github.com/TheAlgorithms/Java
Codehttps://github.com/TheAlgorithms/Java
Issues3 (3)https://github.com/TheAlgorithms/Java/issues
Pull requests17 (17)https://github.com/TheAlgorithms/Java/pulls
Actionshttps://github.com/TheAlgorithms/Java/actions
Security and qualityhttps://github.com/TheAlgorithms/Java/security
Insightshttps://github.com/TheAlgorithms/Java/pulse
Sign up for GitHub https://github.com/signup?return_to=%2FTheAlgorithms%2FJava%2Fissues%2Fnew%2Fchoose
terms of servicehttps://docs.github.com/terms
privacy statementhttps://docs.github.com/privacy
Sign inhttps://github.com/login?return_to=%2FTheAlgorithms%2FJava%2Fissues%2Fnew%2Fchoose
alxkmhttps://github.com/alxkm
TheAlgorithms:masterhttps://github.com/TheAlgorithms/Java/tree/master
Bhumit267:fix/catalan-numbers-factorial-overflowhttps://github.com/Bhumit267/Java/tree/fix/catalan-numbers-factorial-overflow
Conversation 2 https://github.com/TheAlgorithms/Java/pull/7732
Commits 1 https://github.com/TheAlgorithms/Java/pull/7732/commits
Checks 7 https://github.com/TheAlgorithms/Java/pull/7732/checks
Files changed https://github.com/TheAlgorithms/Java/pull/7732/files
Please reload this pagehttps://github.com/TheAlgorithms/Java/pull/7732/files
fix(maths): prevent intermediate integer overflow in CatalanNumbers https://github.com/TheAlgorithms/Java/pull/7732/files#top
Show all changes 1 commit https://github.com/TheAlgorithms/Java/pull/7732/files
8d47d21 fix(maths): prevent intermediate integer overflow in CatalanNumbers Bhumit267 Nov 6, 2026 https://github.com/TheAlgorithms/Java/pull/7732/commits/8d47d218ba94534d5569cdd731793706b731de25
Clear filters https://github.com/TheAlgorithms/Java/pull/7732/files
Please reload this pagehttps://github.com/TheAlgorithms/Java/pull/7732/files
Please reload this pagehttps://github.com/TheAlgorithms/Java/pull/7732/files
CatalanNumbers.java https://github.com/TheAlgorithms/Java/pull/7732/files#diff-fc5a986db8e638ae33bdd3109f3328a3c2f6a41386e00cad00918d73cf9fab65
CatalanNumbersTest.java https://github.com/TheAlgorithms/Java/pull/7732/files#diff-3d3cdd841724ee846625e9ea7bf84800e031046b2943cdbdc3102abac289089a
https://github.com/TheAlgorithms/Java/blob/master/.github/CODEOWNERS#L1
src/main/java/com/thealgorithms/maths/CatalanNumbers.javahttps://github.com/TheAlgorithms/Java/pull/7732/files#diff-fc5a986db8e638ae33bdd3109f3328a3c2f6a41386e00cad00918d73cf9fab65
View file https://github.com/Bhumit267/Java/blob/8d47d218ba94534d5569cdd731793706b731de25/src/main/java/com/thealgorithms/maths/CatalanNumbers.java
Open in desktop https://desktop.github.com
https://github.co/hiddenchars
https://github.com/TheAlgorithms/Java/pull/7732/{{ revealButtonHref }}
https://github.com/TheAlgorithms/Java/pull/7732/files#diff-fc5a986db8e638ae33bdd3109f3328a3c2f6a41386e00cad00918d73cf9fab65
https://github.com/TheAlgorithms/Java/blob/master/.github/CODEOWNERS#L1
src/test/java/com/thealgorithms/maths/CatalanNumbersTest.javahttps://github.com/TheAlgorithms/Java/pull/7732/files#diff-3d3cdd841724ee846625e9ea7bf84800e031046b2943cdbdc3102abac289089a
View file https://github.com/Bhumit267/Java/blob/8d47d218ba94534d5569cdd731793706b731de25/src/test/java/com/thealgorithms/maths/CatalanNumbersTest.java
Open in desktop https://desktop.github.com
https://github.co/hiddenchars
https://github.com/TheAlgorithms/Java/pull/7732/{{ revealButtonHref }}
https://github.com/TheAlgorithms/Java/pull/7732/files#diff-3d3cdd841724ee846625e9ea7bf84800e031046b2943cdbdc3102abac289089a
https://github.com/TheAlgorithms/Java/pull/7732/files#diff-3d3cdd841724ee846625e9ea7bf84800e031046b2943cdbdc3102abac289089a
https://github.com/TheAlgorithms/Java/pull/7732/files#diff-3d3cdd841724ee846625e9ea7bf84800e031046b2943cdbdc3102abac289089a
Please reload this pagehttps://github.com/TheAlgorithms/Java/pull/7732/files
https://github.com
Termshttps://docs.github.com/site-policy/github-terms/github-terms-of-service
Privacyhttps://docs.github.com/site-policy/privacy-policies/github-privacy-statement
Securityhttps://github.com/security
Statushttps://www.githubstatus.com/
Communityhttps://github.community/
Docshttps://docs.github.com/
Contacthttps://support.github.com?tags=dotcom-footer

Viewport: width=device-width


URLs of crawlers that visited me.