Python Data Structure: Locate the left insertion point for a specified value in sorted order

Python Data Structure: Exercise-1 with Solution

Write a Python program to locate the left insertion point for a specified value in sorted order.

Sample Solution:

Python Code:

import bisect
def index(a, x):
    i = bisect.bisect_left(a, x)
    return i
    
a = [1,2,4,5]
print(index(a, 6))
print(index(a, 3))

Sample Output:

4                                                                                                             
2

Flowchart:

Python Code Editor:

Contribute your code and comments through Disqus.

Previous: Write a Python program to get the two largest and three smallest items from a dataset.
Next: Write a Python program to locate the right insertion point for a specified value in sorted order.