Список: линейный и двоичный поиск всех товаров, имеющих цену меньше 20000 руб

#Алгоритм линейного поиска
def linear_search(products, target_price):
    result = []
    for product in products:
        if product[2] < target_price:
            result.append(product)
    return result
 
# Алгоритм бинарного поиска
def binary_search(products, target_price):
    low = 0
    high = len(products) - 1
    result = []
    while low <= high:
        mid = (low + high) // 2
        if products[mid][2] == target_price:
            break
        elif products[mid][2] < target_price:
            low = mid + 1
        else:
            high = mid - 1
    for i in range(mid, len(products)):
        if products[i][2] < target_price:
            result.append(products[i])
        else:
            break
    return result
 
# Примерный список продуктов
products = [    ['P0001', 'Product 1', 35000, 5],
    ['P0002', 'Product 2', 30000, 10],
    ['P0003', 'Product 3', 25000, 15],
    ['P0004', 'Product 4', 20000, 20],
    ['P0005', 'Product 5', 15000, 25],
    ['P0006', 'Product 6', 10000, 30],
    ['P0007', 'Product 7', 5000, 35],
    ['P0008', 'Product 8', 3000, 40],
    ['P0009', 'Product 9', 2000, 45],
    ['P0010', 'Product 10', 1000, 50],
]
 
# Цена
target_price = 20000
 
# Результат линейного поиска
result = linear_search(products, target_price)
print("Linear search result:")
for product in result:
    print(product)
 
# Результат бинарного поиска
result = binary_search(products, target_price)
print("\nBinary search result:")
for product in result:
    print(product)

Результат линейного поиска:
['P0004', 'Product 4', 20000, 20]
['P0005', 'Product 5', 15000, 25]
['P0006', 'Product 6', 10000, 30]
['P0007', 'Product 7', 5000, 35]
['P0008', 'Product 8', 3000, 40]
['P0009', 'Product 9', 2000, 45]
['P0010', 'Product 10', 1000, 50]
 
Результат бинарного поиска:
['P0004', 'Product 4', 20000, 20]
['P0005', 'Product 5', 15000, 25]
['P0006', 'Product 6', 10000, 30]
['P0007', 'Product 7', 5000, 35]
['P0008', 'Product 8', 3000, 40]
['P0009', 'Product 9', 2000, 45]
['P0010', 'Product 10', 1000, 50]

products = [    ['P0001', 'Product 1', 35000, 5],
                ['P0002', 'Product 2', 30000, 10],
                ['P0003', 'Product 3', 25000, 15],
                ['P0004', 'Product 4', 20000, 20],
                ['P0004', 'Product 4', 20000, 20],
                ['P0005', 'Product 5', 15000, 25],
                ['P0006', 'Product 6', 10000, 30],
                ['P0007', 'Product 7', 5000, 35],
                ['P0008', 'Product 8', 3000, 40],
                ['P0009', 'Product 9', 2000, 45],
                ['P0010', 'Product 10', 1000, 50],
           ]
           
def bin_search (lst,pr):
    sz=len(lst)
    left=0
    right=sz-1
    while right-left>1:
        mid=(right+left)//2
        if lst[mid][2] == pr:
            i=mid+1
            while lst[i][2] == pr:
                i+=1
            return lst[i:]
        elif lst[mid][2] > pr:
            left=mid
        else:
            right=mid
    return lst[right:]
    
print(bin_search(products,10000))