Title: 🐛 [BUG] Incorrect Sub-interval Midpoint Formula in searches/ternary_search.py · Issue #15069 · TheAlgorithms/Python · GitHub
Open Graph Title: 🐛 [BUG] Incorrect Sub-interval Midpoint Formula in searches/ternary_search.py · Issue #15069 · TheAlgorithms/Python
X Title: 🐛 [BUG] Incorrect Sub-interval Midpoint Formula in searches/ternary_search.py · Issue #15069 · TheAlgorithms/Python
Description: Repository commit f5988cc Python version (python --version) Python 3.11.7 Dependencies version (pip freeze) pytest>=8.4.1 pytest-cov>=6.0.0 mypy>=2.3.1 ruff>=0.16.4 Expected behavior In searches/ternary_search.py, ite_ternary_search and ...
Open Graph Description: Repository commit f5988cc Python version (python --version) Python 3.11.7 Dependencies version (pip freeze) pytest>=8.4.1 pytest-cov>=6.0.0 mypy>=2.3.1 ruff>=0.16.4 Expected behavior In searches/te...
X Description: Repository commit f5988cc Python version (python --version) Python 3.11.7 Dependencies version (pip freeze) pytest>=8.4.1 pytest-cov>=6.0.0 mypy>=2.3.1 ruff>=0.16.4 Expected behavior In...
Opengraph URL: https://github.com/TheAlgorithms/Python/issues/15069
X: @github
Domain: github.com
{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"🐛 [BUG] Incorrect Sub-interval Midpoint Formula in searches/ternary_search.py","articleBody":"### Repository commit\n\nf5988cc09713315817df6a7e327e258013a94440\n\n### Python version (python --version)\n\nPython 3.11.7\n\n### Dependencies version (pip freeze)\n\npytest>=8.4.1\npytest-cov>=6.0.0\nmypy>=2.3.1\nruff>=0.16.4\n\n\n### Expected behavior\n\nIn `searches/ternary_search.py`, `ite_ternary_search` and `rec_ternary_search` should correctly divide the active sub-interval `[left, right]` into 3 equal parts when `left > 0`.\n\nThe expected formulas for the split points are:\n```python\none_third = left + (right - left) // 3\ntwo_third = right - (right - left) // 3\n\n\n### Actual behavior\n\n\n---\n\n### **Actual behavior***\n```markdown\nCurrently, lines 93–94 and 140–141 in `searches/ternary_search.py` calculate `one_third` and `two_third` as:\n```python\none_third = (left + right) // 3 + 1\ntwo_third = 2 * (left + right) // 3 + 1\n","author":{"url":"https://github.com/Kanika0306","@type":"Person","name":"Kanika0306"},"datePublished":"2026-08-22T20:52:03Z","url":"https://github.com/TheAlgorithms/Python/issues/15069"}
| react-profiling | 0 |
| react-import-map | react,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 | /_view_fragments/issues/show/:user_id/:repository/:id/issue_layout(.:format) |
| route-controller | voltron_issues_fragments |
| route-action | issue_layout |
| fetch-nonce | v2:81f6126e-7d52-3b58-c0cb-9a28b8a5f5cb |
| current-catalog-service-hash | 81bb79d38c15960b92d99bca9288a9108c7a47b18f2423d0f6438c5b7bcd2114 |
| request-id | A536:C876F:1347693:1A806DE:6AFB73D4 |
| html-safe-nonce | 86ae895b0877a90211d4c4567259092c1fbb156505595582e1358cf367d28fb4 |
| visitor-payload | eyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJBNTM2OkM4NzZGOjEzNDc2OTM6MUE4MDZERTo2QUZCNzNENCIsInZpc2l0b3JfaWQiOiI0NTA1NjgwODMyODc4MDQ4MjEyIiwicmVnaW9uX2VkZ2UiOiJpYWQiLCJyZWdpb25fcmVuZGVyIjoiaWFkIn0= |
| visitor-hmac | 57195f14e06f83ec4ace217e0f1f0c7fd474ef0136a4f65967312bef04d4b122 |
| hovercard-subject-tag | issue:5223885094 |
| 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/TheAlgorithms/Python/15069/issue_layout |
| twitter:image | https://opengraph.githubassets.com/f2228584d21b97032a47365d3ecf067eb8094f0ff03e9f3db608c386d191a4a6/TheAlgorithms/Python/issues/15069 |
| twitter:card | summary_large_image |
| og:image | https://opengraph.githubassets.com/f2228584d21b97032a47365d3ecf067eb8094f0ff03e9f3db608c386d191a4a6/TheAlgorithms/Python/issues/15069 |
| og:image:alt | Repository commit f5988cc Python version (python --version) Python 3.11.7 Dependencies version (pip freeze) pytest>=8.4.1 pytest-cov>=6.0.0 mypy>=2.3.1 ruff>=0.16.4 Expected behavior In searches/te... |
| og:image:width | 1200 |
| og:image:height | 600 |
| og:site_name | GitHub |
| og:type | object |
| og:author:username | Kanika0306 |
| hostname | github.com |
| expected-hostname | github.com |
| None | 0e29e7974fdda2feeaf5c891efd4b23b0734b23480232b62c7bdef13f40b5b48 |
| turbo-cache-control | no-preview |
| go-import | github.com/TheAlgorithms/Python git https://github.com/TheAlgorithms/Python.git |
| octolytics-dimension-user_id | 20487725 |
| octolytics-dimension-user_login | TheAlgorithms |
| octolytics-dimension-repository_id | 63476337 |
| octolytics-dimension-repository_nwo | TheAlgorithms/Python |
| octolytics-dimension-repository_public | true |
| octolytics-dimension-repository_is_fork | false |
| octolytics-dimension-repository_network_root_id | 63476337 |
| octolytics-dimension-repository_network_root_nwo | TheAlgorithms/Python |
| 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 | 2e8872b770cc4d5d0cc1f2026afab747a268e2ce |
| ui-target | full |
| theme-color | #1e2327 |
| color-scheme | light dark |
| react-app-name | issues |
Links:
Viewport: width=device-width