Open Pull Request File Map

[cclauss]

Open Pull Request File Map: 25 Sep 2026 at 04:58 UTC

• Script: scripts/pr_file_map.py
• Number of PRs: 87
• File touches (PR x file): 105
• Distinct files touched: 96
• Files touched by more than one PR: 0 (excluding DIRECTORY.md)
• Open PRs touching DIRECTORY.md: 10

0 files touched by more than one open PR (possible merge conflicts)

None -- no open PRs overlap on the same file.

39 existing files

• boolean_algebra/README.md: Added Derived Gates and Modified basic gates along with explanation, symbols, examples and Truth Tables. #13807
• boolean_algebra/karnaugh_map_simplification.py: updated the kmap simplification algorithm to give the most simplified expression #14792
• divide_and_conquer/inversions.py: task: Add type hints to inversions.py #14262
• dynamic_programming/fibonacci.py: Implement __repr__ method for debugging #13640
• dynamic_programming/knapsack.py: Fix: Update Coin Change Dynamic Programming Algorithm Type Hints and Return Type #13395
• dynamic_programming/longest_common_subsequence.py: feat: add LCS string reconstruction using DP backtracking #14472
• dynamic_programming/trapped_water.py: Optimized Trapping Rainwater Solution to O(1) Space (Two-Pointer Approach) #13973
• graphs/kahns_algorithm_topo.py: Fix IndexError on sparse vertex ids in kahns_algorithm_topo #15088
• hashes/chaos_machine.py: fix: inverted loop condition in chaos_machine.py prevents execution #14777
• linear_programming/simplex.py: fix: raise ValueError when run_simplex exhausts maxiter #14669
• machine_learning/support_vector_machines.py: Update support_vector_machines.py to add the polynomial kernel #12748
• machine_learning/t_stochastic_neighbour_embedding.py: Enhancement: t-SNE Script Improvements #13522
• maths/abs.py: Refactor: unify abs usage and expand type hints to float #14142
• maths/addition_without_arithmetic.py: Clarify bitwise operations used in addition without arithmetic #14059
• maths/basic_maths.py: Adding new algorithms which are pretty necessary and improving the readability of algos! #13251
• maths/entropy.py: refactor: generalize entropy calculation and improve semantic clarity #14202
• maths/gcd_of_n_numbers.py: Improve prime factorization correctness and performance in GCD implementation #14190
• maths/greatest_common_divisor.py: Fix and improve module docstring for greatest common divisor #14239
• maths/kth_lexicographic_permutation.py: Fix kth lexicographic permutation #14197
• maths/lucas_series.py: Optimize Lucas Number Calculation with Matrix Exponentiation #13131
• maths/perfect_number.py: improved perfect number algorithm in maths module #14134
• maths/primelib.py: fix: add type hints to maths/primelib.py and fix integer division #14089
• maths/sieve_of_eratosthenes.py: Optimize speed and memory sieve_of_eratosthenes.py (skip evens) #13110
• maths/softmax.py: refactor: add type hints to maths/softmax.py #14153
• maths/triplet_sum.py: Added doctests for random dataset function #13360
• maths/two_pointer.py: Improve two_pointer documentation and readability #14539
• maths/volume.py: docs: improve vol_cuboid docstring with Wikipedia reference and math formula. #14409
• physics/hamiltonian.py: Add classical and quantum Hamiltonian functions (#13235) #13312
• physics/photoelectric_effect.py: Improve documentation and clarity of photoelectric effect explanation #14030
• physics/potential_energy.py: Add collisions #14787
• searches/exponential_search.py: fix: handle not-found edges in exponential_search #14806
• searches/sentinel_linear_search.py: feat: Add sentinel linear search algorithm #14581
• sorts/gnome_sort.py: Add module docstring gnome sort #14398
• sorts/recursive_quick_sort.py: feat(sorts): make recursive quick sort generic over comparable items #15414
• strings/check_anagrams.py: Improve docstring clarity for anagram check function #14058
• strings/knuth_morris_pratt.py: refactor(strings): Improve and correct KMP implementation #13694
• strings/rabin_karp.py: Add Rabin-Karp String Matching Algorithm (#13918) #13947
• strings/split.py: fix: raise ValueError for multi-character separator in split #14667
• tests/test_sorts.py: feat(sorts): make recursive quick sort generic over comparable items #15414

56 files not present in the working directory

• bit_manipulation/count_bits.py: feat: add count_bits algorithm with doctests #13938
• bit_manipulation/fin_two_unique_numbers.py: Add algorithm to find Two unique numbers using bit manipulation with docsets #13216
• bit_manipulation/find_upper_lower_nibble.py: Add function to find upper and lower nibbles with doctests and type hints #13121
• bit_manipulation/max_xor_bit_trie.py: Added Implementation of Bit_Trie for finding max xor between two numbers in an array #13132
• bit_manipulation/sliding_window_xor.py: Add Sliding_Window_XOR working solution #13129
• data_structures/disjoint_set/progressive_set_intersection.py: feat: add progressive_set_intersection to disjoint_set #14492
• data_structures/trie/segment_tree.py: Add Segment Tree implementation in Python #13327
• data_structures/z_score_normalization.py: Add Z-score normalization algorithm for data standardization #14527
• digital_image_processing/image_data/skeleton_lena.png: Added Skeletonizing and Pruning Operations - DIP #13141
• digital_image_processing/morphological_operations/pruning_operation.py: Added Skeletonizing and Pruning Operations - DIP #13141
• digital_image_processing/morphological_operations/skeletonization_operation.py: Added Skeletonizing and Pruning Operations - DIP #13141
• divide_and_conquer/README.md: Added a readme file for the divide and conquer directory #13519
• divide_and_conquer/fast_fourier_transform.py: Adding fast_fourier_transform.py #13738
• divide_and_conquer/karatsuba_multiplication.py: feat: add Karatsuba multiplication algorithm in divide_and_conquer folder modified #13300
• dynamic_programming/coin_change.py: Fix: Update Coin Change Dynamic Programming Algorithm Type Hints and Return Type #13395
• dynamic_programming/house_robber.py: New Algorithm added in dynamic_programming  #13471
• dynamic_programming/job_scheduling.py: My first contrib #13361
• dynamic_programming/kadanes_algorithm.py: Add Kadane's algorithm for maximum subarray sum #14525
• dynamic_programming/moving_average.py: Add moving average algorithm for sliding window data analysis #14526
• dynamic_programming/weighted_job_scheduling.py: feat: Add Weighted Job Scheduling algorithm to dynamic programming #13378
• financial/relative_strength_index.py: Calculate Relative Strength Index (RSI) algorithm #13888
• financial/streaming_moving_average.py: Streaming moving average #11826
• genetic_algorithm/adjacency_representation.py: Add adjacency representation generator for closed Hamiltonian tours #13645
• genetic_algorithm/knapsack.py: New Genetic Algorithm solution for Knapsack problem #13234
• genetic_algorithm/ordinal_representation.py: Add ordinal representation generator for closed Hamiltonian tours  #13647
• geometry/collision_detection.py: Add collision detection algorithm (#12569) #13969
• geometry/point_in_polygon.py: Add Point in Polygon algorithm using ray casting #15309
• geometry/point_to_plane_distance.py: Add point to plane distance using Hesse normal form #14360
• graphics/interactive_3d_renderer.py: Tk render 3D #13113
• graphs/blossom_algorithm.py: Add Blossom algorithm (Edmonds' algorithm) for maximum matching in general graphs #13023
• graphs/maximum_matching_tree.py: Add maximum matching in trees using dynamic programming #15376
• graphs/swim_in_rising_water.py: Add swim_in_rising_water algorithm to graphs directory #13249
• greedy_methods/gale_shapley_stable_matching.py: Gale shapley stable matching #14264
• greedy_methods/merge_intervals.py: feat: add merge intervals algorithm #14436
• hashes/fnv.py: Add FNV-1a hash algorithm implementation #14036
• hashes/fnv1a.py: Add FNV-1a hash algorithm implementation with 32-bit and 64-bit variants #13814
• hashes/sha3.py: added: sha-3(Keccak) implementation #14023
• hashes/xxhash.py: Add xxHash32 algorithm implementation #14037
• linear_algebra/determinant.py: New script demonstrates the implementation of the Sigmoid, tanh function, Matrix determinant and Matrix trace calculation. #13364
• linear_algebra/matrix_trace.py: New script demonstrates the implementation of the Sigmoid, tanh function, Matrix determinant and Matrix trace calculation. #13364
• machine_learning/adaboost.py: Add ml algorithms #13270
• machine_learning/arima.py: Add ARIMA model #13271
• machine_learning/cnn.py: Add cnn model #13273
• maths/baby_step_giant_step.py: Add baby-step giant-step discrete logarithm algorithm #14997
• matrix/strassen_matrix_multiply.py: Added the Strassen's Matrix Multiplication Algorithm #13482
• neural_network/activation_functions/sigmoid.py: New script demonstrates the implementation of the Sigmoid, tanh function, Matrix determinant and Matrix trace calculation. #13364
• neural_network/activation_functions/tanh.py: New script demonstrates the implementation of the Sigmoid, tanh function, Matrix determinant and Matrix trace calculation. #13364
• neural_network/recurrent_neural_network.py: Added the algorithm for RNN #13514
• other/pyramid_patterns.py: Add pattern printing (pyramid, inverted pyramid, diamond) [#13460] #13462
• physics/collisions.py: Add collisions #14787
• physics/diffraction.py: finding different diffraction parameters #11608
• searches/binary_search_recursion.py: Implement recursive binary search in Python #14056
• strings/longest_common_prefix.py: longest_common_prefix #13371
• strings/reverse_string.py: Add reverse_string algorithm with type checking and examples #13707
• strings/suffix_array.py: Add suffix array algorithm #15319
• strings/valid_anagram.py: feat: add valid anagram algorithm in Strings folder #13297

10 open PRs touch DIRECTORY.md

DIRECTORY.md is auto-generated, so nearly every PR touches it. A merge conflict caused only by this file is cleared by choosing accept both in the GitHub UI -- no rebase needed.

10 PRs whose only overlap is DIRECTORY.md (safe to accept both)

• finding different diffraction parameters #11608, Streaming moving average #11826, Added Skeletonizing and Pruning Operations - DIP #13141, New Genetic Algorithm solution for Knapsack problem #13234, Add ml algorithms #13270, Add ARIMA model #13271, Add cnn model #13273, feat: Add Weighted Job Scheduling algorithm to dynamic programming #13378, Add ordinal representation generator for closed Hamiltonian tours  #13647, Implement recursive binary search in Python #14056

0 PRs that also overlap on other files (need a review or rebase)

None.

[cclauss]

@priya-sundaram-dev, in the Files not present in the working directory section above, can you please review the bit_manipulation pull requests and provide a list of ready-to-merge PRs?

[pricklymusic]

PR #13984 touches nearly every file in bit_manipulation, so reviewing and merging

[priya-sundaram-dev]

Reviewed the bit_manipulation PRs. All nine are CI-green, but the directory has heavy overlap — several PRs touch the same file, and #13984 touches almost the whole directory — so merge order is the real constraint. My read:

Ready to merge (clean, single-file, standards-compliant)

• fix: validate binary_and inputs #15277 — best of the batch. Single file (binary_and_operator.py), adds a proper int type check, fixes the error message (positive → non-negative), and adds passing doctests for the new failure modes. I'd merge this first.

Good, but pick-one / needs a direction call

• add bit_manipulation: add parity, next_power_of_two, rotate_bits codes #13157 — adds three new algorithms (parity, next_power_of_two, rotate_bits). I checked: none duplicate existing files (is_power_of_two.py/find_previous_power_of_two.py/power_of_4.py are distinct). Needs a full algorithm+doctest review since it's new code, but no blocker found — solid candidate after review.
• Bit manipulation: add type hints, validation, doctests; simplify bitw… #13550 — 4 files; removes the explanatory docstrings from is_even.py, which runs directly counter to Updated docs for bit manipluation #13984's doc-expansion. It's also multi-file. Needs a direction call before merge.
• Feature/arun count set bits new approach #13483 vs add bit_manipulation: add parity, next_power_of_two, rotate_bits codes #13157 vs Updated docs for bit manipluation #13984 all touch count_number_of_one_bits.py; Add is_even_using_shift_operator function #13484 vs Bit manipulation: add type hints, validation, doctests; simplify bitw… #13550 vs Updated docs for bit manipluation #13984 both touch is_even.py. Only one of each set can land without a rebase.

Not ready

• Counting 0s and 1s:Update binary_count_trailing_zeros.py #12033 — recommend close. It appends an unrelated count_zeros_and_ones() with no type hints, no doctests, and a top-level print() that runs on import — fails CONTRIBUTING standards regardless of CI.
• Fix incorrect handling of zero input in binary_count_trailing_zeros #14495 and fix: binary_count_trailing_zeros #14574 — both fix the genuine zero-input bug in binary_count_trailing_zeros.py, but both are currently in merge conflict (mergeable_state: dirty) and overlap each other. Pick one, ask for a rebase.

The #13984 question

#13984 (docs across 13 files) has good content but violates the one-file-per-PR guideline and will conflict with every other PR here. Cleanest path: land the small single-file functional PRs first (start with #15277), then have #13984 rebase and mop up the docs last. Merging #13984 first would force a rebase on everything else.

• Suggested merge sequence: fix: validate binary_and inputs #15277 → review+merge add bit_manipulation: add parity, next_power_of_two, rotate_bits codes #13157 → decide is_even direction (Add is_even_using_shift_operator function #13484 or Bit manipulation: add type hints, validation, doctests; simplify bitw… #13550) → pick one trailing-zeros fix (Fix incorrect handling of zero input in binary_count_trailing_zeros #14495/fix: binary_count_trailing_zeros #14574, after rebase) → close Counting 0s and 1s:Update binary_count_trailing_zeros.py #12033 → Updated docs for bit manipluation #13984 rebases last.

[cclauss]

@priya-sundaram-dev, in the Files not present in the working directory section above, can you please review the Physics pull requests and provide a list of ready-to-merge PRs?

[priya-sundaram-dev]

Done — here's my triage of the Physics PRs from the "Files not present in the working directory" section. For each I checked: CI status, whether it's a new file that doesn't collide with an existing physics/*.py, and whether it meets our bar (doctests + type hints). Merge order suggested at the end.

✅ Ready to merge (CI green, new file, doctests + type hints, no conflicts)

PR	File	Notes
#13343	first_law_of_thermodynamics.py	Strongest of the batch — thorough docstring, 5 typed functions, extensive doctests
#13341	magnetic_flux.py	10 doctests, typed, validation
#13342	faraday_lenz_law.py	8 doctests, typed
#14432	relativistic_kinetic_energy.py	typed + validation doctests
#14623	snells_law.py	typed, doctests
#14357	relativistic_velocity_summation.py	typed + ValueError doctests. Minor nit: header is # comments; converting to a module-level docstring would match house style, but not a blocker

🔁 Duplicates — pick one, close the rest

Three PRs all create physics/hookes_law.py: #13323, #13487, #14437.

• Add Hooke's Law implementation to physics #14437 is the best — full param/return docstring, input validation with ValueError doctests. Recommend merge Add Hooke's Law implementation to physics #14437 and close Added Hooke's Law #13323 and Hookes law #13487 as duplicates.

🔧 Needs changes before merge

• added collision detection between primitives like circle, rectangle e… #13002 (collision_detection.py) — no doctests and no type hints; would need both to meet the contribution bar.
• Add collisions #14787 (Add collisions) — this isn't a clean new-file add: it touches 2 files (+224/-32, modifies existing physics/potential_energy.py). Worth a closer standalone review rather than a quick merge.

⏳ Stale — CI hasn't run on the current head (needs a rebase/re-run before evaluating)

#9914 (boyles_law), #11744 (bragg_angle), #11580 (fresnel_diffract), #12686 (light_aberration), #12335 (rotational_partition), #12333 (translation_partition), #12129 (de_broglie). And #11608 (diffraction) is still a draft.

Suggested merge sequence: #13343 → #13341 → #13342 → #14432 → #14623 → #14357 → #14437 (then close #13323/#13487). These are all single-file, CI-green, non-conflicting adds, so order mostly just avoids surprises.

One caveat: I vetted structure/CI/dedup, not the physics of every formula — the ready-to-merge set all reference Wikipedia and have sane doctest values, but a quick sanity check on the constants wouldn't hurt.

[cclauss]

I performed the suggested merge sequence (including the module-level docstring). Thanks!

⏳ Stale — CI hasn't run on the current head (needs a rebase/re-run before evaluating)

#9914 (boyles_law), #11744 (bragg_angle), #11580 (fresnel_diffract), #12686 (light_aberration), #12335 (rotational_partition), #12333 (translation_partition), #12129 (de_broglie). And #11608 (diffraction) is still a draft.

I was able to resync all but #9914. Please re-review.

[priya-sundaram-dev]

Re-reviewed the resynced Physics PRs. CI status on current heads:

Ready to merge (CI green now):

• Create bragg_angle.py #11744 (bragg_angle) — green
• Add physics script for the light aberration calculation. #12686 (light_aberration) — green
• Create rotational_partition #12335 (rotational_partition) — green
• Create translation_partition #12333 (translation_partition) — green
• Create de_broglie #12129 (de_broglie) — green

They add distinct new files (plus the usual auto-regenerated DIRECTORY.md), so no real collisions between them.

Still red — needs one small fix:

• Add Algorithm for Fresnel Diffraction #11580 (fresnel_diffract) — build fails on a single doctest. The fresnel_diffract docstring has one example (around line 79) written as np.isclose(...) expecting True, but under NumPy 2.x that reprs as np.True_. The sibling examples at lines 74 and 126 already wrap it as bool(np.isclose(...)) — line 79 just needs the same bool() wrapper. Once that's added it should go green.

Not re-review-able:

• feat: ✨ Implementation of Boyle's law #9914 (boyles_law) — still on the old head (couldn't be resynced), so CI hasn't run.
• finding different diffraction parameters #11608 (diffraction) — still a draft.

[cclauss]

@priya-sundaram-dev, in the Files not present in the working directory section above, can you please review the machine_learning and then maths pull requests and provide a list of ready-to-merge PRs?

[priya-sundaram-dev]

Reviewed the machine_learning and maths PRs from the Files not present in the working directory section (53 PRs). Triage is by current-head CI status + filename collisions from the map:

✅ CI green now, distinct new file — ready to merge:
#10466, #12875, #13026, #13055, #13085, #13402, #13426, #13527, #13528, #13529, #13535, #13588, #13603, #13623, #13631, #13637, #13648, #13815, #13990, #13991, #13993, #14001, #14065, #14099, #14229, #14554, #14633, #14634, #14652, #14665, #14724, #14733, #14740, #14812, #14858, #14895, #14997

⚠️ Green but pick one (same target file):

• machine_learning/dbscan.py — Implementation of Density-based spatial clustering of applications with noise (DBSCAN) ML Algorithm #11671 (green, but mergeable=blocked pending an approval) vs Add DBSCAN clustering algorithm in machine_learning/ #14851 (green). Merge one, close/redirect the other.

🕓 Stale — CI hasn't run on current head (needs rebase/re-run before evaluating):
#10800, #11463, #11509, #12668, #12784, #13270, #13271, #13273 — plus the ridge_regression.py cluster #12111 & #12246 (both stale; also collide with #14016).

❌ Currently red:
#9610 (2 failing), #9619 (1 failing), #14016 (1 failing; ridge_regression.py collision).

One content caveat: #12976 (k_means_plus_plus) is CI-green but I left an open COMMENTED review with real gaps — empty-cluster NaN centroids masked by a module-level warnings.filterwarnings("ignore"), plus missing doctests/type hints. Worth resolving before merge even though CI passes.

This is CI+collision triage, not a deep code review of each — happy to dig into any specific PR you want to prioritize.

[cclauss]

@priya-sundaram-dev I have updated the following PRs, so please revisit them:

🕓 Stale — CI hasn't run on the current head (needs rebase/re-run before evaluating):
#10800, #11463, #11509, #12668, #12784, #13270, #13271, #13273 — plus the ridge_regression.py cluster #12111 & #12246 (both stale; also collide with #14016).

---

In the Files not present in the working directory section above, please review the pull requests in the following directories and provide a list of ready-to-merge PRs.
backtracking, bit_manipulation, blockchain, boolean_algebra, ciphers, conversions

[priya-sundaram-dev]

Thanks @cclauss — ran the file-map PRs in those six directories through a mechanical triage (CI rollup + mergeable_state conflict check + collision cross-ref against the map above). Scope note: this verifies each PR is mechanically ready (green CI, no merge conflicts, blocked only on the required-review gate); it does not vouch for algorithmic novelty/duplication, which still needs a human pass. I spot-checked several diffs and flagged what I found.

✅ Green CI + no conflicts (blocked only on required review)

• backtracking: fix(backtracking): Correct doctest in m_coloring_problem #13288
• bit_manipulation: feat: add count_bits algorithm with doctests #13938, Add divide two integers algorithm #13737, Add algorithm to find Two unique numbers using bit manipulation with docsets #13216, Add function to find upper and lower nibbles with doctests and type hints #13121, Added Implementation of Bit_Trie for finding max xor between two numbers in an array #13132, Add Sliding_Window_XOR working solution #13129, Add XOR-based swap algorithm for two numbers #13018
• blockchain: Add Merkle Tree construction and verification algorithm #13753, Add simple blockchain mining algorithm with PoW #13114, Add: blockchain/simple_proof_of_work.py #14237
• ciphers: Implement modified vigenere cipher for all printable ASCII #13452, feat: Add RC4 stream cipher implementation #14753, Add XTEA block cipher implementation #14414 — plus the skytale pair below
• conversions: Add binary to gray code conversion algorithm #13826, feat(conversions): Add Binary and Gray Code conversion algorithms #13634, Add endianness conversion algorithm #14041

⚠️ Ready but needs a small fix / decision first

• Created bianry_to_excessthree.py  #13831 (conversions/bianry_to_excessthree.py) — filename typo bianry → binary; ask for a rename before merge.
• (ciphers): add scytale (skytale) transposition cipher with doctests #13100 vs Feat/ciphers columnar #13102 — both create ciphers/skytale_cipher.py (they collide per the map). Feat/ciphers columnar #13102 also adds columnar_transposition.py. Pick one for skytale; Feat/ciphers columnar #13102 can still land its columnar file.

🕓 Stale — CI hasn't run on current head (need rebase/re-run before evaluating)

• bit_manipulation: Binary Addition of two binary strings input to produce binary string output of any length #10370, feat: Introduce hamming code generator #11827, Adding multibit-manipulation algorithm implemented with bitwise operations #11418, Single Number Algo Added #12042, added program to update bit at given position. #9902
• blockchain: Proof of Work Algorithm for Blockchain #11699, Added Proof of Stake(PoS) #11945, New: Added proof of work(PoW) #11946
• ciphers: Added Base58 encoding/decoding in ciphers #12123, [Feature] Implemented DES Algorithm in ECB mode #11785
• conversions: Added base64 to binary conversion. #12209, Added binary to base64 conversion #12210, Create convert_base.py #11115, feat: implements a hex to rgb conversion function #11113, adding negative binary base conversion algorithms #11213, Add ounces to grams conversion. #14079

❌ Failing CI

• Create spiral_transposition.py #13421 (ciphers/spiral_transposition.py) — red checks; needs author fix.

Happy to take the next batch of directories (data_structures, dynamic_programming, graphs, maths, sorts, strings) the same way if that's useful.

[priya-sundaram-dev]

Re-checked the PRs you updated (same mechanical pass — mergeable_state + current-head CI rollup). Unfortunately the base-branch update left most of them with merge conflicts, so they need an author rebase before they can be evaluated:

🔀 Green CI but now conflicting (dirty) — need a rebase first

• The sum of outcomes for rolling an N-sided dice K times. #11463 (dice roll sum), Add ml algorithms #13270 (Add ml algorithms), Add cnn model #13273 (Add cnn model) — checks pass, but each now conflicts with main.

❌ Still red after the update

• Add algorithm for approximating the nth root with Newton's Method #11509 — ruff failing (+ conflicting)
• Added kernel svm algorithm code file #12784 — ruff and build failing (+ conflicting)
• Add ARIMA model #13271 (ARIMA) — build failing (+ conflicting)

🕓 No checks on current head yet

• added multi armed bandit problem with three strategies to solve it #12668, Add: Ordinary Least Squares Regression Algorithm #10800 — CI hasn't reported on the latest head; mergeable_state still recomputing. Worth a re-run once GitHub settles.

ridge_regression.py cluster

• Add Ridge Regression to Machine Learning #12111 — conflicting, no checks on head.
• Add Ridge Regression to Machine Learning #12246 — conflicting, ruff failing.
• machine_learning: add RidgeRegression with tests and demo #14016 — this is the only one blocked only on review (mergeable_state: blocked), but its build check is failing, so it isn't mergeable as-is.

Net: nothing in this batch is merge-ready right now — the conflicts and the three ruff/build failures need author action first. Happy to re-run this the moment any of them get rebased. Scope caveat as before: this is mechanical readiness (CI + conflicts), not a vouch for algorithmic novelty.

[cclauss]

@priya-sundaram-dev Can you look at the three contested files and pick the best PR to merge for each? We are running out of time before our October 1 Hacktoberfest deadline, so I will merge only one PR per file and close all the others. If you need any rebases done or tests rerun, please let me know.

• searches/binary_search.py (11 PRs): Remove inefficient validation checks in binary search functions #13836 Fixes #13840 - handle duplicate items correctly in binary search #13841 Fix binary search to return leftmost occurrence for duplicates #13891 fixed logical error in parameter "hi" the bisect functions of the bin… #13900 Fix: return the correct index when duplicates in binary_search #13901 Fix: Return first index for binary search with duplicate elements (#1… #13955 Clarify doctest usage in binary search docstring #14051 Improve binary search doc #14456 Fix binary search final #14523 Improve error message clarity in binary search functions #14622 added time complexity to binary_search.py docstring #14708
• machine_learning/linear_regression.py (4 PRs): Update linear_regression.py #11567 Contributes to #9943 by add tests in linear regression #11622 Added Exception Handling and type hinting #11802 Add regression visualization #14637
• machine_learning/loss_functions.py (4 PRs): Add connectionist temporal classification (CTC) loss algorithm #11240 Add the sparse categorical cross-entropy loss #11250 Add Gaussian negative log likelihood loss algorithm #11263 Adding RMSE - Root Mean Squared Error Loss function #13410

[priya-sundaram-dev]

@cclauss Went through all three contested files — for each I ran the current-head CI rollup, checked mergeable, and read the diffs against CONTRIBUTING.md and the file's existing conventions. My pick + reasoning per file, plus what to do with the rest:

searches/binary_search.py → merge #13891, close the rest

Most of these 11 are two ideas: "return the leftmost index for duplicates" (#13841, #13891, #13901, #13955), and doc/message-only tweaks (#14051, #14622, #14708, #14456).

• Fix binary search to return leftmost occurrence for duplicates #13891 (recommended) implements leftmost-for-duplicates the right way: O(log n) (result = midpoint; right = midpoint - 1), updates the :return: docstrings, adds doctests, and applies it consistently to both binary_search and binary_search_by_recursion (clean recursive helper). Mergeable, CI green.
• Fix: return the correct index when duplicates in binary_search #13901 — same core idea but only patches binary_search (leaves the recursive/std_lib variants returning a different index for duplicates), and adds no doctests. Inconsistent.
• Fixes #13840 - handle duplicate items correctly in binary search #13841 — finds leftmost with a linear back-scan (while ... sorted_collection[midpoint-1] == item), i.e. O(log n + k) worst-case O(n); also does a messy rewrite of the recursion's sorted-check. Algorithmically weaker than Fix binary search to return leftmost occurrence for duplicates #13891.
• Fix: Return first index for binary search with duplicate elements (#1… #13955 conflicting; Improve binary search doc #14456 is red (ruff) and a 215/-222 churn; Fix binary search final #14523 touches 2 files (off-convention); fixed logical error in parameter "hi" the bisect functions of the bin… #13900 is a different fix (negative-hi indexing in bisect_left/right) with a typo'd comment and no doctest; Clarify doctest usage in binary search docstring #14051/Improve error message clarity in binary search functions #14622/added time complexity to binary_search.py docstring #14708 are doc/message-only.

One judgment call for you: #13891 changes search semantics (returns leftmost occurrence, presumably per #13840). If you'd rather not change the contract, the safe low-risk alternative is the doc-only #14708 (adds time-complexity to the docstring). But if #13840 is the driver, #13891 is the one to take.

machine_learning/loss_functions.py → merge #11250, but don't hard-close #11240/#11263

These don't actually collide semantically — they each append a new loss function; the conflict is purely textual (same file tail).

• Add the sparse categorical cross-entropy loss #11250 (recommended) — sparse_categorical_cross_entropy, a standard, widely-used complement to the existing categorical_cross_entropy. Clean, Wikipedia reference, doctests including the error path.
• Worth inviting to rebase rather than closing: Add connectionist temporal classification (CTC) loss algorithm #11240 (CTC loss) and Add Gaussian negative log likelihood loss algorithm #11263 (gaussian_negative_log_likelihood) are genuinely distinct, non-duplicate additions from the same author — closing them loses real content. If you merge Add the sparse categorical cross-entropy loss #11250 first, the other two just need a rebase to land in sequence.
• Adding RMSE - Root Mean Squared Error Loss function #13410 (root_mean_squared_error) is borderline: it's literally sqrt(mean_squared_error) which already exists at line 333, and it type-hints with np.array instead of the file's np.ndarray. I'd rank it last.

Heads-up: the three 2024 PRs show no CI history (predate the current CI), so they'll each need a rebase + a CI rerun to confirm the doctests — the >>> outputs look right on read, but I'd want them green before merge.

machine_learning/linear_regression.py → #14637 with two requested changes

This file was migrated from requests to httpx since 2024, which decides most of it:

• Update linear_regression.py #11567, Contributes to #9943 by add tests in linear regression #11622, Added Exception Handling and type hinting #11802 all predate that migration and still import requests, so they'd need a substantial rebase. Added Exception Handling and type hinting #11802 additionally type-hints with the deprecated np.matrix and reaches into a private numpy API (np.core._exception._ArrayMemoryError), and has a duplicated docstring block — I'd not take it as-is.
• Add regression visualization #14637 is the only candidate built on the current httpx master with green CI. But before merge it needs: (1) it changes run_linear_regression's return from theta to (theta, err) — a breaking change to the public function; please keep it backward-compatible or update the callers/__main__; and (2) plot_regression/plot_loss have no doctests and call plt.show() directly — fine as viz helpers, but they should be exercised from the __main__ guard rather than left dead.

If you take my picks, the ones I'd love a CI rerun on are #11250 and #13891 (both should be green, but they're worth confirming before you merge). Happy to do the rebases on #13891/#11250/#14637 myself if that helps clear them faster before Oct 1.

[cclauss]

@priya-sundaram-dev If you have time, can you please review these so we can close this category?

4 PRs that also overlap with other files (need a review or rebase)

• Add Ridge Regression to Machine Learning #12246: also touches machine_learning/ridge_regression.py
• Feat/ciphers columnar #13102: also touches ciphers/skytale_cipher.py
• Euler project solution 60 #13475: also touches project_euler/problem_060/init.py, project_euler/problem_060/sol1.py
• machine_learning: add RidgeRegression with tests and demo #14016: also touches machine_learning/ridge_regression.py

---

Also, under the files not present in the working directory, the categories:

• electronics
• financeial