Welcome to collectivesolver - Programming & Software Q&A. A website you can trust. All programs tested and work.

aviboots(AT)netvision.net.il

Instant Grammar Checker - Correct all grammar errors and enhance your writing

You have the vaccine, now let everyone know!
Teach Your Child To Read

BlueHost Web Hosting Black Friday

Bonsai Boy of New York Bonsai Trees and Accessories

DreamCloud The Comfortable Luxury Mattress Ecommerce Software - Best Ecommerce Platform Made for You - Free Trial

DreamHost Web Hosting


Disclosure We are a professional Programming & Software Q&A website, that receives compensation from some of the links whose we show you with Information. It means that my content may contain affiliate links.

17,935 questions

24,101 answers

573 users

How to find the first occurrence of an element inside sorted list using binary search in Python

1 Answer

0 votes
from bisect import bisect_left 
 
def binary_search(lst, n): 
    i = bisect_left(lst, n) 
    if i != len(lst) and lst[i] == n:
        return i 
    else: 
        return -1
  
lst = [1, 2, 3, 3, 3, 4, 20, 40]
 
result = binary_search(lst, 3) 
if result == -1: 
    print("Element not Found") 
else: 
    print("Element found at index", result)
 
  
  
  
  
'''
run:
  
Element found at index 2
  
'''

 




answered Apr 30 by avibootz
...