[PR #1391] Implement rotated_search and iterative exponential binary search functions #1992

New Issue

claunia · 2026-01-29T15:27:11Z

claunia commented

2026-01-29 15:27:11 +00:00

Original Pull Request: https://github.com/TheAlgorithms/C/pull/1391

State: closed
Merged: No

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.

**Original Pull Request:** https://github.com/TheAlgorithms/C/pull/1391 **State:** closed **Merged:** No --- 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.

claunia added the pull-request label 2026-01-29 15:27:11 +00:00

Sign in to join this conversation.

1 Participants

Notifications

Due Date

No due date set.

Dependencies

No dependencies set.

Reference: starred/C#1992