Mi6: write a python program to for binary search (✓ Sandbox Passed) #23
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Rollback Files For Mi6
This is an automated message generated by Mi6 |
Apply to your PR?
This is an automated message generated by Mi6 |
2 tasks
Apply to your PR?
This is an automated message generated by Mi6 |
|
Add docstrings to all functions and file headers. |
AhmedSeemalK
suggested changes
Feb 27, 2024
binary_search.py
Outdated
| This file implements a binary search algorithm. | ||
| """ | ||
|
|
||
| def binary_search(lst, key): |
There was a problem hiding this comment.
mi6: Add docstring to the function
There was a problem hiding this comment.
🚀 Wrote Changes
Done.
This is an automated message generated by Mi6
| high = mid - 1 | ||
| return -1 | ||
|
|
||
| if __name__ == "__main__": |
AhmedSeemalK
suggested changes
Feb 27, 2024
binary_search.py
Outdated
| This file implements a binary search algorithm. | ||
| """ | ||
|
|
||
| def binary_search(lst, key): |
AhmedSeemalK
suggested changes
Feb 27, 2024
binary_search.py
Outdated
| This file implements a binary search algorithm. | ||
| """ | ||
|
|
||
| def binary_search(lst, key): |
binary_search.py
Outdated
| This file implements a binary search algorithm. | ||
| """ | ||
|
|
||
| def binary_search(lst, key): |
There was a problem hiding this comment.
mi6: Add docstring to the function
AhmedSeemalK
suggested changes
Feb 27, 2024
AhmedSeemalK
suggested changes
Feb 27, 2024
binary_search.py
Outdated
| if lst != sorted(lst): | ||
| return -1 | ||
|
|
||
| low, high = 0, len(lst) - 1 |
There was a problem hiding this comment.
change the variable to meaningful names
AhmedSeemalK
suggested changes
Feb 27, 2024
binary_search.py
Outdated
| This file implements a binary search algorithm. | ||
| """ | ||
|
|
||
| def binary_search(lst, key): |
There was a problem hiding this comment.
mi6: Give meaningful variable names
There was a problem hiding this comment.
🚀 Wrote Changes
Done.
This is an automated message generated by Mi6
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Description
This pull request adds a Python program that implements a binary search algorithm. The program takes a sorted list and a key as input and returns the index of the key in the list. If the list is not sorted or the key is not in the list, it returns -1.
Summary
binary_search.pywhich contains the implementation of the binary search algorithm.binary_search(lst, key)performs the binary search. It takes a list and a key as input and returns the index of the key in the list.__main__section to verify the functionality of the binary search algorithm.Fixes #22.
🎉 Latest improvements to Mi6:
#💡 To get Mi6 to edit this pull request, you can: