TheAlgorithms
Incorrect output for Binary Search when list contains duplicates
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.
