🐛 [BUG] Incorrect Sub-interval Midpoint Formula in searches/ternary_search.py #15069

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 rec_ternary_search should correctly divide the active sub-interval [left, right] into 3 equal parts when left > 0.

The expected formulas for the split points are:

one_third = left + (right - left) // 3
two_third = right - (right - left) // 3


### Actual behavior


---

### **Actual behavior***
```markdown
Currently, lines 93–94 and 140–141 in `searches/ternary_search.py` calculate `one_third` and `two_third` as:
```python
one_third = (left + right) // 3 + 1
two_third = 2 * (left + right) // 3 + 1