[pull] master from TheAlgorithms:master - #114

Open

pull[bot] wants to merge 1659 commits into

Uncodedtech:masterfrom

TheAlgorithms:master

This pull request is big! We're only showing the most recent 250 commits

Commits on Sep 9, 2026

Improve binary insertion sort comparable typing (#15238)

authored
d0f9b6e
sorts: type bubble sort for any comparable items (#15240)

authored
5ce6733
fix(split): support multi-character separators (#14685)

MD-Mushfiqur123
and
Codebuff Contributor
authored
927c7d3
sorts: type selection sort for comparable items (#15245)
HarshRajSinghania
authored
0372abc
Fix merge sort comparable clean (#15259)

authored
9e84598
sorts: support comparable items in circle_sort (#15244)

hzagaming
and
cclauss
authored
9e1cf59

Commits on Sep 10, 2026

ci(hacktoberfest_prep): authenticate git push via gh credential helper (#15262)
priya-sundaram-dev
authored
236ea3a
test_sorts with dataclasses and namedtuples (#15260)
cclauss
authored
8a13880
chore: refresh Hacktoberfest 2026 prep tracker (#15264)

github-actions[bot]
and
cclauss
authored
86af3bd
improve docstring for DDA algorithm (#14029)

authored
89343fd
fix(maths): defer Matrix type annotations so import does not NameError (#15265)
sudo-ai-git
authored
df92771
linear_programming: raise on simplex non-convergence (#14607)

Kcstring
and
Kcstring
authored
6d18fee
fix:Added condition array for filtering 0 values (#12262)

authored
bf57384
Add splay tree (self-adjusting BST) (#15266)
priya-sundaram-dev
authored
faa6b36
fix(coordinate_compression): raise exceptions instead of returning -1 (#14555)

AshrafHosam
and
cclauss
authored
5928012
fix: use averaged ranks for ties in Spearman, guard n<2 (#14889)
SAnnasJawed
authored
b7f4f02
fix: validate scores length is a power of 2 in minimax (#14890)
justin-chiam
authored
3a82959
fix: correct PageRank init, dangling-node handling, and convergence (… (#14894)

authored
3206395
Fix Boyer-Moore bug bad character shift logic (#14848)
Divyanshu-hash
authored
7a924bb
fix: pivot on zero diagonal in points_to_polynomial (#15044)

deepshekhardas
and
deepshekhardas
authored
4419a02
fix(matrix): use adjoint for 3x3 inverse (#14821)
cyphercodes
authored
3b5d7a6
Add derivative(t) method to BezierCurve class (#13879)

authored
36c8fa2
Fixes The Bug In Radix Tree. Issue #11316 (#11385)

authored
1d83421
Add review-open-issue skill documenting bug-issue triage practices (#15270)

priya-sundaram-dev
and
pre-commit-ci[bot]
authored
3e9a135
chore: refresh Hacktoberfest 2026 prep tracker (#15269)

github-actions[bot]
and
cclauss
authored
367ac40
Fix formatting and grammar in CONTRIBUTING.md 🍉 (#12894)

authored
43cb26c
Make gnome sort generic over comparable items (#15261)
bpiper02
authored
6a8f4ed
feat: add Vision Transformer (ViT) implementation for image classification (#13334)

authored
2e96671
Removed duplicate bullet points in CONTRIBUTING.md (#15271)
Fofonoff
authored
cc6c9e4
Add hamiltonian functions (#15012)
TejaashriUK
authored
aa1855f
Fixes #10 (#13355)
VedanshTyagi
authored
a6ee9b7
chore: remove obsolete FIXME comments from bipartite tests (#15107)
dwaddle
authored
53a0908

Commits on Sep 11, 2026

chore: refresh Hacktoberfest 2026 prep tracker (#15274)

github-actions[bot]
and
cclauss
authored
28dafc1
fix: correct treap split() comparison to match docstring behavior (#14762)

maitriupadhyay03-cell
and
cclauss
authored
3d11d0c
fix: correct argument order in fuzzy set union (#15273)
Ant19801108
authored
d031e8f
Fix treap priorities (#14775)

Goorzhel
and
cclauss
authored
499d398
Add test cases to balanced_parentheses.py (#11870)

1227haran
and
cclauss
authored
4a766c6
Add Merge Sort Linked List algorithm

Hardvan
authored and
cclauss
committed
21dfa5a
Fix comments

Hardvan
authored and
cclauss
committed
e456630
updating DIRECTORY.md

Hardvan
authored and
cclauss
committed
bbd7758
Fix

Hardvan
authored and
cclauss
committed
e5f92c7
Add return type hint

Hardvan
authored and
cclauss
committed
93675b6
Fix type hint

Hardvan
authored and
cclauss
committed
010e902
Fix

Hardvan
authored and
cclauss
committed
c2a419e
Fix

Hardvan
authored and
cclauss
committed
2922306
Fix

Hardvan
authored and
cclauss
committed
5c847f3
Fix

Hardvan
authored and
cclauss
committed
98dc827
Fix

Hardvan
authored and
cclauss
committed
2a7f02f
Fix

Hardvan
authored and
cclauss
committed
49fdd2e
Fix

Hardvan
authored and
cclauss
committed
d2eae4d
Fix doctests

Hardvan
authored and
cclauss
committed
7a569ce
Fix

Hardvan
authored and
cclauss
committed
9215334
Use dataclasses, use iter to remove print function
cclauss
committed
37d41a7
Add data_structures/linked_list/sorted_linked_list.py
cclauss
committed
201c2fb
updating DIRECTORY.md
cclauss
committed
742f939
fix: return sum of squared errors (#15272)
LouisDeconinck
authored
b6224ec
Add Andrew's Monotone Chain convex hull algorithm (#15165)

authored
3825c3e
Fix invalid parameter default (#15281)
kadubhumika
authored
1eb3c71
Add Rotating Calipers algorithm for convex polygon diameter (#15275)

Clear20-22
and
cclauss
authored
38be0a6
chore: refresh Hacktoberfest 2026 prep tracker (#15280)

github-actions[bot]
and
cclauss
authored
2853adf
ci: prep for 3.15t — install libhdf5-dev on pre-release Python; pin scikit-learn>=1.9.1 (#15283)
priya-sundaram-dev
authored
5bb1027
Add get_word_path function to word_search.py (#14511)

authored
afce564
docs: explain Strassen's algorithm complexity in docstrings (#14925)

authored
6fc7a99
sorts: type cocktail shaker sort for comparable items (#15278)

ElenaGe216
and
Gavin-Yau
authored
26e4320
Added Nesterov and Adam Optimizers (#13718)

Adhithya-Laxman
and
cclauss
authored
f644edd
Add Momentum SGD optimizer implementation (#13680)

Adhithya-Laxman
and
cclauss
authored
a702998
Feature federated learning (#13615)
kdt523
authored
b96d9d9
docs: add docstrings and doctests to generate_all_subsequences (#15090)
dwaddle
authored
2e1c752
Add vectorized implementations of Linear Regression using Gradient Descent (#13221)

authored
102078a
Implement K-Medoids Clustering Algorithm #13488 (#13510)

Nikita-Kedari
and
cclauss
authored
e548737
Add docstring to build_tree() (#15091)

authored
0fe748a

Commits on Sep 12, 2026

Commits on Sep 13, 2026

Fix doctest q fourier transform.py #9943 (#10624)

Jaivignesh-afk
and
cclauss
authored
2c88e22
Add dynamic programming solution for Egg Dropping Problem (#12066)

authored
febcf13
Add Hopcroft-Karp algorithm for maximum bipartite matching (#15293)
Clear20-22
authored
9c8a3c6
Add Adagrad optimizer implementation (#13681)
Adhithya-Laxman
authored
d7c0a1f
Triangle Centers (#11201)

authored
c9a815a
Implemention of an algorithm for image style reconstruction (#14233)

pablocian
and
cclauss
authored
cc142b1
Add move-to-front transform (#14743)
fze-fze
authored
1429eec
Add find kth_element_from_end in linked_lists (#13322)
martinoywa
authored
b59e859
Add partition_list in linked_list (#13325)
martinoywa
authored
0051e4e
Add XOR Linked List implementation with doctests (#13699)

authored
bde9150
Add clear least significant set bit operation (#15305)
deerred643-star
authored
ab37831
Gauss-Jordan Elimination (#12876)

aditya7balotra
and
cclauss
authored
7b5e704
fix:bucket count type (#15063)

authored
aa38af8
maths/softmax: clear errors for non-numeric input, axis=None, edge-case doctests (#15312)
priya-sundaram-dev
authored
9cd7ee0
Update pi monte carlo script to run tests with fixed seed. (#12757)

mindaugl
and
cclauss
authored
78255cb
Fix kahns algo sparse vertex performance (#15072)

Kanika0306
and
pre-commit-ci[bot]
authored
76895aa
Improve insertion_sort docstring with complexity analysis (#14875)

authored
3cbb2b9
fix: reject non-integer bucket counts (#14991)

tomatotomata
and
cclauss
authored
d86f4fe
Add Digital Root algorithm to maths (#14988)
MeiSiristhebest
authored
be65e47
Improve comments, add doctests to coloring.py (#11589)

authored
8339a95
chore: refresh Hacktoberfest 2026 prep tracker (#15316)

github-actions[bot]
and
cclauss
authored
d04b15b
Add Boyer-Moore-Horspool string-search algorithm (#14630)
ChrisJr404
authored
7315108
Update error messages for binary_and function (#15277)
nishanty23
authored
2b6f77b
add bit_manipulation: add parity, next_power_of_two, rotate_bits codes (#13157)

authored
b447c78
Bit manipulation: add type hints, validation, doctests; simplify bitw… (#13550)

Poortigupta
and
cclauss
authored
0946da0
Fix incorrect handling of zero input in binary_count_trailing_zeros (#14495)

authored
683856c
Add is_even_using_shift_operator function (#13484)

authored
4379c63
Add first law of thermodynamics algorithm (#13343

ViniViniAntunes
and
ViniciusAntunesOliveira
authored
b1f6bb0
Add magnetic flux algorithm (#13341)

ViniViniAntunes
and
ViniciusAntunesOliveira
authored
989bf03
Add Faraday-Lenz law algorithm (#13342)

authored
438c4dc
Add relativistic kinetic energy (#14432) in

MuhammadEssa2002
and
pre-commit-ci[bot]
authored
23c4208
feat: add Snell's Law refraction angle calculation (#14623)
soradacroi
authored
87074cf
Relativistic velocity summation function (#14357)

authored
4cba4a3
Add Hooke's Law implementation to physics (#14437)

tempoo04
and
cclauss
authored
00e10ff
Improve `scripts/pr_file_map.py` observability and output metadata (#15317)

Copilot
and
cclauss
authored
e8f2965
Create bragg_angle.py (#11744)

authored
8b64460
Add physics script for the light aberration calculation. (#12686)

mindaugl
and
cclauss
authored
19d6242
Create rotational_partition (#12335)

authored
3f0abd2
Create translation_partition (#12333)

authored
53deaee
Create de_broglie (#12129)

authored
0e59ba4
Create hilbert_curve.py (#12091)
Atharva9621
authored
4a5f9b6
Add Algorithm for Fresnel Diffraction (#11580)

authored
498e7e9

Commits on Sep 14, 2026

Update and rename k_nearest_neighbours.py to k_nearest_neighbors.py (#13085)
LuisOfL
authored
33658c2
Implement IPv6 address validation algorithm (#13055)

authored
ea50993
Binomial Expansion (#12875)
aditya7balotra
authored
df4a652
added mini batch gradient descent algo in ml dir (#13026)

sanskarmodi8
and
cclauss
authored
a23264c
Add Q-Learning algorithm implementation with epsilon-greedy policy an… (#13402)

idklol22
and
pre-commit-ci[bot]
authored
ad99d5e
Added a polygon triangulation algorithm with the ear clipping method. (#10466)

authored
b472cbc
Add Disarium number checker implementation (#13529)

authored
378f30c
Add function to check deficient numbers (#13528)

authored
d49e82b
Add function to check abundant numbers (#13527)

authored
2922216
Create reverse_factorial_recursive.py (#13426)

authored
2d75c9c
Add generalized nCr (combinations) calculator for real n and integer r (#13623)

Naman-Vasudev
and
cclauss
authored
9523b68
Implement Gauss-Seidel method for solving linear systems. (#13535)

authored
dca13f6
Add comprehensive test coverage for maths.abs module (#13588)

authored
ccc4b19
Add Python function to check Disarium numbers (#13603)

authored
6c402a3
Next Prime Number (#13631)

swamini-jadhav
and
pre-commit-ci[bot]
authored
01963e0
Geometry - shoelace formula (#12118)

simin75simin
and
cclauss
authored
baadf5e
feat: implement shoelace formula for polygon area calculation (#13815)
DDH2004
authored
167c924
Add Gaussian Mixture Model (GMM) Algorithm for Clustering (#13637)

ruman23
and
pre-commit-ci[bot]
authored
bd7de3b
Add Padovan Sequence Algorith (#14001)

prakritim01
and
pre-commit-ci[bot]
authored
1ac05c7
Implementation for Trimorphic Number (#14229)

Diogenis15
and
cclauss
authored
9a51bf9
maths: add autocorrelation function (#14895)
zain-cs
authored
ad5ad66
Add Mean Shift clustering algorithm in machine_learning/ (#14858)

PRERITARYA
and
pre-commit-ci[bot]
authored
c986722
Add RMSprop optimizer to machine_learning (#14733)
aryan-neogi
authored
423eb91
Add multinomial Naive Bayes text classification example (#14665)

Raghav8690
and
pre-commit-ci[bot]
authored
b0e80a4
(Feature)Add a Spy number in Maths->Special Number (#14652)

BhaktiVagadia
and
pre-commit-ci[bot]
authored
9b30c55
Alternate harmonic series (#14633)

BhaktiVagadia
and
pre-commit-ci[bot]
authored
088b420
Add first fundamental form calculator to maths (#14554)
singhc7
authored
e924e42
Add alternating harmonic series checker (#14634)

Agent-A345
and
pre-commit-ci[bot]
authored
6883049
Add DBSCAN clustering algorithm in machine_learning/ (#14851)

authored
3f8772c
Add: Ordinary Least Squares Regression Algorithm (#10800)

authored
7428666
chore: refresh Hacktoberfest 2026 prep tracker (#15322)

github-actions[bot]
and
cclauss
authored
8745154
Highlight PRs that overlap on the same file in pr_file_map.py (#15321)
priya-sundaram-dev
authored
2d1d3d3
chore(geometry): add angle conversion, ellipse eccentricity, polygon geometry, and triangle class (#13447)

JeelGajera
and
pre-commit-ci[bot]
authored
a79cd96

Commits on Sep 15, 2026

fix(backtracking): Correct doctest in m_coloring_problem (#13288)

sgindeed
and
pre-commit-ci[bot]
authored
7ef5ff4
Add Merkle Tree construction and verification algorithm (#13753)

Rajasree2004
and
pre-commit-ci[bot]
authored
10f9f3b
Add simple blockchain mining algorithm with PoW (#13114)

LetitiaGilbert
and
pre-commit-ci[bot]
authored
6ff0299
blockchain: implement simple_proof_of_work.py (#14237)
mapaba79
authored
f26093b
feat: Add RC4 stream cipher implementation (#14753)

harrish243
and
pre-commit-ci[bot]
authored
39c3947
Add XTEA block cipher implementation (#14414)

authored
f1a8457
Add binary to gray code conversion algorithm (#13826)

Craniace
and
pre-commit-ci[bot]
authored
9b38b9d
feat(conversions): Add Binary and Gray Code conversion algorithms (#13634)
JDeep1234
authored
c570ca7
Add endianness conversion algorithm (#14041)

rodrigobnogueira
and
rodrigo.nogueira
authored
0dffbb2
Created bianry_to_excessthree.py (#13831)

authored
42aea72
Add ENU ECEF target coordinate calculation (geodesy) (#15056)

authored
1d68f8e
chore: refresh Hacktoberfest 2026 prep tracker (#15349)

github-actions[bot]
and
cclauss
authored
9ecfb3c
added multi armed bandit problem with three strategies to solve it (#12668)

authored
624d207
Move DIRECTORY.md to its own section in pr_file_map.py (#15353)

priya-sundaram-dev
and
pre-commit-ci[bot]
authored
00d9ebb
Fix binary search to return leftmost occurrence for duplicates (#13891)

authored
1d46ea5
Add connectionist temporal classification (CTC) loss algorithm (#11240)

authored
3e5b596
Add the sparse categorical cross-entropy loss (#11250)

ZJUGuoShuai
and
cclauss
authored
5ed60e7
Add Gaussian negative log likelihood loss algorithm (#11263)

ZJUGuoShuai
and
cclauss
authored
d740bb0

Commits on Sep 16, 2026

feat: ✨ Implementation of Boyle's law (#9914)

akshaybsh
and
AkshayBShetty87
authored
56beced
adding negative binary base conversion algorithms (#11213)

meg-1
and
pre-commit-ci[bot]
authored
1eb999e
Add regression visualization (#14637)

authored
1f27232
Logical Implementation of Shor Algorithm (#12317)

authored
0c45fa5
add basic crypto price converter in accordance with #13008 (#13016)

authored
7c0afd5
Add crypto_price_tracker.py to fetch live crypto prices (#13797)

authored
b8f94b1
Create largest_smallest_words.py (#10234)

khandelwalRiya-05
and
pre-commit-ci[bot]
authored
1e19046
feat/implementation of Booth's Algorithm (#12311)
Rudrajiii
authored
c536588
pr_file_map.py: Use a human-readable date format (#15357)

cclauss
and
pre-commit-ci[bot]
authored
0dd623a
[Add] Kronecker Product (#12023)

authored
895d125
New: Added proof of work(PoW) (#11946)

authored
a4c1df1
Replace generic exception with ValueError in linear search (#14641)

anureetkaur55
and
cclauss
authored
9ea9f2c
Unit tests (#12125)

authored
a07725a
Added the doctests - Contributes to #9943 (#13716)

authored
5bd6b19
Add docstring frequency finder (#14833)

authored
cbe3204
Updated the error handling in and_gate.py (#13236)

HarshRaj29004
and
cclauss
authored
af2c1c8
Add doctests to cryptomath_module (#13147)

adrian-cancio
and
cclauss
authored
b285263
Add comprehensive doctests to find_mod_inverse function (#13217)

pranlawate
and
cclauss
authored
84c5784
fix: int_to_roman silently returns wrong values for out-of-range input (#14635)

faizzyhon
and
cclauss
authored
351805c
fix: Boyer-Moore bad character shift was dead code in for-loop (#14770)

authored
681929d
Refine Wheatstone Bridge explanation (#14031)

authored
5fccff8
Improve wheatstone docs (#14275)

authored
a2a2434
Add Dancing Links (DLX) algorithm for Exact Cover problem (#13183)

fab-c14
and
cclauss
authored
78d3358

Commits on Sep 17, 2026

Commits on Sep 18, 2026