Repository commit

3929955ab0649cddff28864bfa5ed8f506b48847

Python version (python --version)

Python 3.12.3

Dependencies version (pip freeze)

attrs==23.2.0
Babel==2.10.3
bcc==0.29.1
blinker==1.7.0
Brlapi==0.8.5
certifi==2023.11.17
cfgv==3.4.0
chardet==5.2.0
click==8.1.6
cloud-init==25.1.4
colorama==0.4.6
command-not-found==0.3
configobj==5.0.8
cryptography==41.0.7
cupshelpers==1.0
dbus-python==1.3.2
defer==1.0.6
distlib==0.4.0
distro==1.9.0
distro-info==1.7+build1
filelock==3.20.0
httplib2==0.20.4
identify==2.6.15
idna==3.6
iniconfig==2.3.0
Jinja2==3.1.2
jsonpatch==1.32
jsonpointer==2.0
jsonschema==4.10.3
language-selector==0.1
launchpadlib==1.11.0
lazr.restfulclient==0.14.6
lazr.uri==1.0.6
louis==3.29.0
markdown-it-py==3.0.0
MarkupSafe==2.1.5
mdurl==0.1.2
netaddr==0.8.0
netifaces==0.11.0
nodeenv==1.9.1
oauthlib==3.2.2
olefile==0.46
packaging==25.0
pexpect==4.9.0
pillow==10.2.0
pip==24.0
platformdirs==4.5.0
pluggy==1.6.0
pre_commit==4.3.0
ptyprocess==0.7.0
pycairo==1.25.1
pycups==2.0.1
Pygments==2.17.2
PyGObject==3.48.2
PyJWT==2.7.0
pyparsing==3.1.1
pyrsistent==0.20.0
pyserial==3.5
pytest==8.4.2
python-apt==2.7.7+ubuntu4
python-dateutil==2.8.2
python-debian==0.1.49+ubuntu2
pytz==2024.1
pyxdg==0.28
PyYAML==6.0.1
requests==2.31.0
rich==13.7.1
ruff==0.14.3
setuptools==68.1.2
six==1.16.0
ssh-import-id==5.11
systemd-python==235
typing_extensions==4.10.0
ubuntu-drivers-common==0.0.0
ubuntu-pro-client==8001
ufw==0.36.2
unattended-upgrades==0.1
urllib3==2.0.7
virtualenv==20.35.4
wadllib==1.3.6
wheel==0.42.0
xdg==5
xkit==0.0.0

Expected behavior

Binary search should return the index of the first matching element when duplicates exist.

Actual behavior

The algorithm returns the last index of the matching element instead of the first.