Python: Bisect Exercises, Practice, Solution
Python Bisect: [ 9 exercises with solution]
[An editor is available at the bottom of the page to write and execute the scripts.]
1. Write a Python program to locate the left insertion point for a specified value in sorted order. Go to the editor
Expected Output:
4
2
Click me to see the sample solution
2. Write a Python program to locate the right insertion point for a specified value in sorted order. Go to the editor
Expected Output:
3
2
Click me to see the sample solution
3. Write a Python program to insert items into a list in sorted order. Go to the editor
Expected Output:
Original List:
[25, 45, 36, 47, 69, 48, 68, 78, 14, 36]
Sorted List:
[14, 25, 36, 36, 45, 47, 48, 68, 69, 78]
Click me to see the sample solution
4. Write a Python program to find the first occurrence of a given number in a sorted list using Binary Search (bisect). Go to the editor
Expected Output:
First occurrence of 8 is present at index 4
Click me to see the sample solution
5. Write a Python program to find the index position of the largest value smaller than a given number in a sorted list using Binary Search (bisect). Go to the editor
Expected Output:
Largest value smaller than 5 is at index 3
Click me to see the sample solution
6. Write a Python program to find the index position of the last occurrence of a given number in a sorted list using Binary Search (bisect). Go to the editor
Expected Output:
Last occurrence of 8 is present at 5
Click me to see the sample solution
7. Write a Python program to find three integers which gives the sum of zero in a given array of integers using Binary Search (bisect). Go to the editor
Expected Output:
[[-40, 0, 40], [-20, -20, 40], [-20, 0, 20]]
[[-6, 1, 5], [-6, 2, 4]]
Click me to see the sample solution
8. Write a Python program to find a triplet in an array such that the sum is closest to a given number. Return the sum of the three integers. Go to the editor
Expected Output:
Array values & target value: [1, 2, 3, 4, 5, -6] & 14
Sum of the integers closest to target: 12
Array values & target value: [1, 2, 3, 4, -5, -6] & 5
Sum of the integers closest to target: 6
Click me to see the sample solution
9. Write a Python program to find four elements from a given array of integers whose sum is equal to a given number. The solution set must not contain duplicate quadruplets. Go to the editor
Expected Output:
Array values & target value: [-2, -1, 1, 2, 3, 4, 5, 6] & 10
Solution Set:
[[-2, 1, 5, 6], [-2, 2, 4, 6], [-2, 3, 4, 5], [-1, 1, 4, 6], [-1, 2, 3, 6], [-1, 2, 4, 5], [1, 2, 3, 4]]
Click me to see the sample solution
Python Code Editor:
More to Come !
Do not submit any solution of the above exercises at here, if you want to contribute go to the appropriate exercise page.
Test your Python skills with w3resource's quiz
- New Content published on w3resource:
- Scala Programming Exercises, Practice, Solution
- Python Itertools exercises
- Python Numpy exercises
- Python GeoPy Package exercises
- Python Pandas exercises
- Python nltk exercises
- Python BeautifulSoup exercises
- Form Template
- Composer - PHP Package Manager
- PHPUnit - PHP Testing
- Laravel - PHP Framework
- Angular - JavaScript Framework
- React - JavaScript Library
- Vue - JavaScript Framework
- Jest - JavaScript Testing Framework