Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Implement rotated_search and iterative exponential binary search functions #1391

Open
wants to merge 2 commits into
base: master
Choose a base branch
from

Conversation

AllamF5J
Copy link

@AllamF5J AllamF5J commented May 7, 2024

This pull request adds two new features to the project:

1 - Implement rotated_search function:
Introduces a new function rotated_search in rotated_search.c for efficiently searching in rotated sorted arrays.
The function is implemented following the algorithm described in the GeeksforGeeks article linked in the file header.
Self-test cases are included to validate the correctness of the implementation.
2 - Implement iterative exponential binary search following C standard:
Adds an implementation of iterative exponential binary search in a separate commit.
The implementation adheres to the C standard and provides efficient searching capabilities.
Each commit is structured following the commit guidelines provided.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

1 participant