Repository navigation
Expand searching category from 1 to 18 algorithms across 5 techniques - #27
Merged
Merged
Conversation
Add 17 new searching algorithms organized by technique: - linear: Linear Search, Sentinel Linear Search - binary: Recursive Binary Search, Exponential Search, Interpolation Search, Lower Bound, Upper Bound, Search Rotated Array, Find Peak Element, Sqrt via Binary Search, Min Rotated Array, Meta Binary Search, Uniform Binary Search - jump: Jump Search, Fibonacci Search - hashing: Hash-Based Search - ternary: Ternary Search Infrastructure changes: - SearchingTracker: add configurable algorithmLabel parameter - InputEditor: handle diverse searching input shapes (sorted/unsorted/array-only/number-only) Each algorithm includes: 3-language sources with @step markers, step generator, educational content, correctness tests, step-generation tests, and pipeline story. https://claude.ai/code/session_017mbTG4ZVzLdVhZwU8DhXDM
- Change exponential-search step-generator test target from 72 to 23 so the binary search phase actually produces eliminate steps (72 was found at the boundary without narrowing) - Fix uniform-binary-search delta table construction to ensure enough steps for small arrays (pad with extra delta=1 when log2-based minimum not met) - Replace out-of-bounds break with index clamping + convergence check to prevent early termination when target is near array edges https://claude.ai/code/session_017mbTG4ZVzLdVhZwU8DhXDM
This file contains hidden or 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
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.
Summary
New Algorithms by Technique
Per-Algorithm Deliverables (each algorithm includes)
@step:markersTest plan
npm run lintand verify no lint errorsnpm run formatand verify formattingnpm run typecheckand verify no type errorsnpm testand verify all unit tests passnpm run e2eand verify all 18 searching algorithms pass e2e checkshttps://claude.ai/code/session_017mbTG4ZVzLdVhZwU8DhXDM