Skip to content

[pull] master from TheAlgorithms:master #53

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

Open
wants to merge 1,510 commits into
base: master
Choose a base branch
from
Open
Show file tree
Hide file tree
Changes from 1 commit
Commits
Show all changes
1510 commits
Select commit Hold shift + click to select a range
69a1424
Add StalinSort (#5738)
anant-jain01 Oct 22, 2024
efb16c1
Add edge case to handle negative rod length in RodCutting algorithm (…
Chiefpatwal Oct 22, 2024
ef72b1e
Remove main function, improve docstring, add JUnit tests for `Krishna…
Tanmay-Singh3004 Oct 22, 2024
0bb22fb
Remove main function from GCD class (#5828)
Tanmay-Singh3004 Oct 22, 2024
5a1f681
Optimize BreadthFirstSearch implementation (#5882)
manishraj27 Oct 22, 2024
c56d282
Add DiffieHellman and MonoAlphabetic (#5508)
riti2601 Oct 22, 2024
87030af
Add BaconianCipher (#5932)
bennybebo Oct 22, 2024
0f8cda9
Add the retrieval of minimum and maximum element from stack at O(1) (…
S-M-J-I Oct 22, 2024
6006025
Add palindrome checker using stack (#5887)
S-M-J-I Oct 22, 2024
2f9f75a
Add StronglyConnectedComponentOptimized (#5825)
vickygit-commits Oct 23, 2024
aaaf96b
Enhance docs, add more tests in `IntegerToEnglish` (#5924)
Hardvan Oct 23, 2024
7bbdae5
Enhance docs, add more tests in `RomanToInteger` (#5926)
Hardvan Oct 23, 2024
d85f192
Enhance docs, add more tests in `OctalToBinary` (#5942)
Hardvan Oct 23, 2024
757d10c
Remove 'main', add tests in `TurkishToLatinConversion` (#5944)
Hardvan Oct 23, 2024
03fe106
Enhance docs, add more tests in `PhoneticAlphabetConverter` (#5943)
Hardvan Oct 23, 2024
a8a1aba
Enhance docs in `UnitConversions` (#5945)
Hardvan Oct 23, 2024
fef1f3c
Enhance docs, add more tests in `UnitsConverter` (#5946)
Hardvan Oct 23, 2024
730eb5a
Enhance docs, add more tests in `Bag` (#5947)
Hardvan Oct 23, 2024
8db9d10
Enhance docs, add more tests in `BloomFilter` (#5948)
Hardvan Oct 23, 2024
d868982
Enhance docs, add more tests in `MRUCache` (#5951)
Hardvan Oct 23, 2024
4f7957f
Enhance docs, add more tests in `DynamicArray` (#5952)
Hardvan Oct 23, 2024
520e464
Enhance docs, add more tests in `FordFulkerson` (#5953)
Hardvan Oct 23, 2024
b64e53c
Enhance docs, add more tests in `LRUCache` (#5950)
Hardvan Oct 23, 2024
be0b1d5
Enhance docs, add more tests in `LFUCache` (#5949)
Hardvan Oct 23, 2024
1b51e3e
Enhance docs, add more tests in `JohnsonsAlgorithm` (#5964)
Hardvan Oct 24, 2024
3a9a2c4
Enhance docs, add more tests in `HamiltonianCycle` (#5963)
Hardvan Oct 24, 2024
13be250
Enhance docs, add tests in KahnsAlgorithm (#5965)
Hardvan Oct 24, 2024
578e5a7
Enhance docs, add more tests in `Kosaraju` (#5966)
Hardvan Oct 24, 2024
0feb416
Enhance docs, add tests in `Kruskal` (#5967)
Hardvan Oct 24, 2024
5246f63
Enhance docs, remove `main`. add more tests (#5925)
Hardvan Oct 24, 2024
6f489e5
Enhance docs, add tests in `QuickSortLinkedList` (#5998)
Hardvan Oct 25, 2024
fed2d4b
Enhance docs, remove `main`, add tests in `MergeSortedSingl… (#5997)
Hardvan Oct 25, 2024
c8e9e74
Enhance docs, remove `main`, add tests in `MergeSortedArray… (#5996)
Hardvan Oct 25, 2024
cd87dc3
Enhance docs, add tests in `CreateAndDetectLoop` (#5993)
Hardvan Oct 25, 2024
3a8b04a
Enhance docs, add tests in MergeKSortedLinkedList (#5995)
Hardvan Oct 25, 2024
f3e0900
Enhance docs, add tests in `CursorLinkedList` (#5994)
Hardvan Oct 25, 2024
ed35374
Add to WordLadderTest corner case where wordList is empty (#5908)
jasonjyu Oct 25, 2024
c766c5e
Enhance docs, remove `main`, add tests in `CountSinglyLinke… (#5992)
Hardvan Oct 25, 2024
202879a
Enhance docs, add tests in `CircleLinkedList` (#5991)
Hardvan Oct 25, 2024
bc9645c
Add Sliding Window algorithm and tests for maximum sum of subarray (#…
Chiefpatwal Oct 25, 2024
e154a50
Fix typo in README.md (#5895)
devAlq Oct 25, 2024
3b2ba48
Add chinese remainder theorem (#5873)
SuprHUlk Oct 25, 2024
131e538
Add tests Generic Heap and add check null item (#5801)
lorduke22 Oct 25, 2024
cebefbc
Add tests Tower of Hanoi (#5736)
lorduke22 Oct 25, 2024
135fb08
Add `EgyptianFraction` algorithm (#5804)
Hardvan Oct 25, 2024
0f1dcbe
Add longest substring (#6007)
Chiefpatwal Oct 25, 2024
6684a69
Enhance docs, add tests in `StackOfLinkedList` (#6021)
Hardvan Oct 26, 2024
3a30e48
Enhance docs, add tests in `MinPriorityQueue` (#5986)
Hardvan Oct 26, 2024
e0ab1d3
Add `OptimalFileMerging` algorithm (#5805)
Hardvan Oct 26, 2024
c40eb8d
Add `KCenters` algorithm (#5806)
Hardvan Oct 26, 2024
6545688
Enhance docs, add tests in `CircularQueue` (#6015)
Hardvan Oct 26, 2024
2083d68
Enhance docs, add tests in `StackArrayList` (#6020)
Hardvan Oct 26, 2024
59a8e1d
Enhance docs, add tests in `SortedLinkedList` (#6014)
Hardvan Oct 26, 2024
92a04f8
Add `SlackTimeScheduling` algorithm (#5814)
Hardvan Oct 26, 2024
32cb98d
Add `MultiAgentScheduling` algorithm (#5816)
Hardvan Oct 26, 2024
7a539bc
Add `SelfAdjustingScheduling` algorithm (#5811)
Hardvan Oct 26, 2024
ecf4c37
Add `ProportionalFairScheduling` algorithm (#5812)
Hardvan Oct 26, 2024
acbce00
Add `FairShareScheduling` algorithm (#5815)
Hardvan Oct 26, 2024
1d19449
Add `AgingScheduling` algorithm (#5813)
Hardvan Oct 26, 2024
f3c2be2
Add `GangScheduling` algorithm (#5819)
Hardvan Oct 26, 2024
1e50706
Enhance docs, remove `main`, add tests in `StackArray` (#6019)
Hardvan Oct 26, 2024
ab9a552
Enhance docs, remove `main`, add tests in `NodeStack` (#6017)
Hardvan Oct 26, 2024
e1a0155
Enhance docs, add tests in `GenericArrayListQueue` (#6016)
Hardvan Oct 26, 2024
9dbdaf6
Enhance docs, add tests in `RotateSinglyLinkedLists` (#6011)
Hardvan Oct 26, 2024
82dee61
Add TokenBucket algorithm (#5840)
Hardvan Oct 26, 2024
788f4d8
Enhance docs, add more tests in `NonRepeatingNumberFinder` (#5843)
Hardvan Oct 26, 2024
009c2b3
Enhance docs, add more tests in `ArrayCombination` (#5842)
Hardvan Oct 26, 2024
6fc53ec
Add `IPv6Converter` algorithm (#5783)
Hardvan Oct 26, 2024
2ec4a1f
Enhance docs, add more tests in `NumberAppearingOddTimes` (#5857)
Hardvan Oct 26, 2024
b0cef5b
Enhance docs, add more tests in `NumbersDifferentSigns` (#5858)
Hardvan Oct 26, 2024
647a82a
Enhance docs, remove main, add tests in `ReverseStack` (#6018)
Hardvan Oct 26, 2024
ef7f2e9
Enhance docs, add more tests in `SingleBitOperations` (#5860)
Hardvan Oct 26, 2024
fb85a48
Enhance docs, add more tests in `TwosComplement` (#5862)
Hardvan Oct 26, 2024
8551add
Add `ModuloPowerOfTwo` algorithm (#5863)
Hardvan Oct 26, 2024
cdf509f
Add `OneBitDifference` algorithm (#5864)
Hardvan Oct 26, 2024
d572997
Add KthElementFinder algorithm (#5836)
Hardvan Oct 26, 2024
5d428d0
Add MedianFinder algorithm (#5837)
Hardvan Oct 26, 2024
e4ef072
Add `FirstDifferentBit` algorithm (#5866)
Hardvan Oct 26, 2024
70adf6f
Add midpoint ellipse algorithm (#5870)
saahil-mahato Oct 26, 2024
1577ec4
Add Catalan number (#5846)
UTSAVS26 Oct 26, 2024
871e4df
Add another method to check Pronic number (#5919)
TaranjeetSinghKalsi Oct 26, 2024
95875b0
Add another method to find kth number (#5918)
TaranjeetSinghKalsi Oct 26, 2024
9218212
Add a new method to check Perfect Square (#5917)
TaranjeetSinghKalsi Oct 26, 2024
7cf568c
Add midpoint circle algorithm (#5868)
saahil-mahato Oct 26, 2024
73416e2
Add `BandwidthAllocation` algorithm (#5807)
Hardvan Oct 26, 2024
f20f8d1
Enhance docs, add more tests in `AffineConverter` (#5915)
Hardvan Oct 26, 2024
04e421b
Add `SlidingWindowMaximum` algorithm (#5839)
Hardvan Oct 26, 2024
9e1dd86
Add `MergeKSortedArrays` algorithm (#5838)
Hardvan Oct 26, 2024
94daff0
Add `NextHigherSameBitCount` algorithm (#5865)
Hardvan Oct 26, 2024
196cc60
Add `AllConstruct` algorithm (#5791)
Hardvan Oct 26, 2024
3de202b
Enhance docs, add more tests in `ADFGVXCipher` (#5897)
Hardvan Oct 26, 2024
4d85c61
Enhance docs, add more tests in `RSA` (#5898)
Hardvan Oct 26, 2024
03777f8
Add MinSumKSizeSubarray algorithm (#6025)
rashi07dashore Oct 26, 2024
4e46002
Enhance docs, add more tests in `XORCipher` (#5900)
Hardvan Oct 26, 2024
687d251
Enhance docs, remove main, add tests in AnytoAny (#5916)
Hardvan Oct 26, 2024
709d977
Add `GenerateSubsets` algorithm (#5867)
Hardvan Oct 26, 2024
20239f2
Enhance docs, add tests in `LeftistHeap` (#5982)
Hardvan Oct 26, 2024
08bd1ff
Refactor `AtbashCipher`, add `ParameterizedTest` (#5808)
Hardvan Oct 26, 2024
8a18d45
Enhance docs, add tests in HeapElement (#5981)
Hardvan Oct 26, 2024
7e87e58
Enhance docs, add tests in `FibonacciHeap` (#5979)
Hardvan Oct 26, 2024
4ea3098
Enhance docs, add tests in `MajorityElement` (#5978)
Hardvan Oct 26, 2024
26f114c
Enhance docs, add tests in `LinearProbingHashMap` (#5977)
Hardvan Oct 26, 2024
84cd883
Enhance docs, add tests in `Intersection` (#5976)
Hardvan Oct 26, 2024
cd40dfb
Enhance docs, add tests in `HashMapCuckooHashing` (#5975)
Hardvan Oct 26, 2024
f5bc2c8
Add more tests in `HashMap` (#5974)
Hardvan Oct 26, 2024
bc6ea1e
Enhance docs, fix & add tests in `GenericHashMapUsingArrayL… (#5973)
Hardvan Oct 26, 2024
a78b15d
Enhance docs, add tests in MinHeap (#5985)
Hardvan Oct 26, 2024
474e0de
Enhance docs, add more tests in `WelshPowell` (#5971)
Hardvan Oct 26, 2024
c657138
Enhance docs, add tests in `TarjansAlgorithm` (#5970)
Hardvan Oct 26, 2024
a8b8420
Enhance docs, remove `main`. add more tests in `HexaDecimal… (#5923)
Hardvan Oct 26, 2024
cfa35a4
Add tests, fix `removeEdge` bug in `MatrixGraphs` (#5968)
Hardvan Oct 26, 2024
ce3dd01
Enhance docs, remove `main`. add more tests in `HexaDecimal… (#5922)
Hardvan Oct 26, 2024
62c9309
Enhance docs, remove `main`, add tests in `PrimMST` (#5969)
Hardvan Oct 26, 2024
b5a097c
Enhance docs, add more tests in `EndianConverter` (#5921)
Hardvan Oct 26, 2024
e6f7063
Cleanup combination and combination test (#5902)
lorduke22 Oct 26, 2024
8b60485
Enhance docs, add more tests in `Vigenere` (#5899)
Hardvan Oct 26, 2024
84522ba
Update README.md and add some description (#5886)
dynoayush Oct 26, 2024
3da16a7
Add LongestCommonPrefix (#5849)
TheDarkW3b Oct 26, 2024
985c1f9
Add Maximum Sliding Window algorithm (#5848)
pranayh24 Oct 26, 2024
d4a13fc
Enhance docs, remove `main`, add tests in `SearchSinglyLink… (#6012)
Hardvan Oct 26, 2024
a163816
Bump org.apache.maven.plugins:maven-checkstyle-plugin from 3.5.0 to 3…
dependabot[bot] Oct 26, 2024
a2e526b
Add tests for NodeStack (#6009)
lorduke22 Oct 27, 2024
bca8d0e
Add Longest Subarray With Sum Less Than or Equal to K algorithm (#6042)
Chiefpatwal Oct 27, 2024
5c9edf4
Bump com.puppycrawl.tools:checkstyle from 10.18.2 to 10.19.0 (#6055)
dependabot[bot] Oct 29, 2024
5e9d1dc
Bump org.apache.maven.plugins:maven-pmd-plugin from 3.25.0 to 3.26.0 …
dependabot[bot] Oct 29, 2024
d1c1e6b
Add uniform number counting algorithm (#6052)
mjk22071998 Oct 29, 2024
e94be71
Add `RandomScheduling` algorithm (#5810)
Hardvan Oct 29, 2024
b31bc86
Enhance docs, add tests in AVLTree (#6058)
Hardvan Oct 29, 2024
54567e2
Enhance docs, add more tests in `SwapAdjacentBits` (#5861)
Hardvan Oct 29, 2024
fd14016
Enhance docs, add more tests in `ReverseBits` (#5859)
Hardvan Oct 29, 2024
63d13b6
Enhance docs, add tests in `GenericHashMapUsingArray` (#5972)
Hardvan Oct 29, 2024
94fb92e
Enhance docs, add tests in `GenericHeap` (#5980)
Hardvan Oct 29, 2024
857d921
Enhance docs, add tests in `ReverseKGroup` (#5999)
Hardvan Oct 29, 2024
b14db81
Add shuffle array (#6026)
rashi07dashore Oct 29, 2024
03bb8ee
Enhance docs, add tests in `MaxHeap` (#5983)
Hardvan Oct 29, 2024
a676ebc
Bump com.puppycrawl.tools:checkstyle from 10.19.0 to 10.20.0 (#6076)
dependabot[bot] Oct 31, 2024
7b962a4
Add Exponential Moving Average Filter (#6075)
Shreya123714 Nov 1, 2024
df0c997
General performance improvement (#6078)
mosbat Nov 1, 2024
539871a
Add Fibonacci series to Recursion package (#6079)
MohamedBoukthir Nov 2, 2024
04bfaa8
Rename `Recursion` package (#6081)
alxkm Nov 3, 2024
935a135
Bump org.apache.maven.plugins:maven-surefire-plugin from 3.5.1 to 3.5…
dependabot[bot] Nov 4, 2024
e63ba4b
Bump com.puppycrawl.tools:checkstyle from 10.20.0 to 10.20.1 (#6085)
dependabot[bot] Nov 7, 2024
b971453
Bump com.github.spotbugs:spotbugs-maven-plugin from 4.8.6.5 to 4.8.6.…
dependabot[bot] Nov 12, 2024
18b2ab6
Bump codecov/codecov-action from 4 to 5 in /.github/workflows (#6092)
dependabot[bot] Nov 14, 2024
7ec5d24
Bump com.mebigfatguy.fb-contrib:fb-contrib from 7.6.5 to 7.6.8 (#6093)
dependabot[bot] Nov 14, 2024
1a2aedd
Add optimized version of DijkstraAlgorithm (#6088)
likespro Nov 19, 2024
69870f8
Bump gitpod/workspace-java-21 from 2024-09-11-00-04-27 to 2024-11-26-…
dependabot[bot] Dec 2, 2024
fff1826
Bump com.puppycrawl.tools:checkstyle from 10.20.1 to 10.20.2 (#6097)
dependabot[bot] Dec 3, 2024
ebd7a37
Bump com.puppycrawl.tools:checkstyle from 10.20.2 to 10.21.0 (#6098)
dependabot[bot] Dec 12, 2024
9dfd999
Bump org.junit:junit-bom from 5.11.3 to 5.11.4 (#6101)
dependabot[bot] Dec 16, 2024
2792c83
Bump com.mebigfatguy.fb-contrib:fb-contrib from 7.6.8 to 7.6.9 (#6100)
dependabot[bot] Dec 16, 2024
1e9cb96
Bump org.junit.jupiter:junit-jupiter from 5.11.3 to 5.11.4 (#6103)
dependabot[bot] Dec 16, 2024
13b5d62
Bump org.junit.jupiter:junit-jupiter-api from 5.11.3 to 5.11.4 (#6102)
dependabot[bot] Dec 16, 2024
d657458
Bump org.assertj:assertj-core from 3.26.3 to 3.27.0 (#6106)
dependabot[bot] Dec 19, 2024
d102fa7
Bump org.apache.commons:commons-collections4 from 4.5.0-M2 to 4.5.0-M…
dependabot[bot] Dec 19, 2024
2fff579
Add unit test for EditDistance (#6108)
nguyentanphat8694 Dec 21, 2024
6a60458
Bump com.puppycrawl.tools:checkstyle from 10.21.0 to 10.21.1 (#6114)
dependabot[bot] Dec 29, 2024
2da56d6
Bump org.assertj:assertj-core from 3.27.0 to 3.27.1 (#6115)
dependabot[bot] Jan 1, 2025
14db275
Improve Vampire Number (#6110)
Shisoik Jan 1, 2025
7c5351e
Bump org.mockito:mockito-core from 5.14.2 to 5.15.2 (#6116)
dependabot[bot] Jan 2, 2025
5ab6356
Bump org.assertj:assertj-core from 3.27.1 to 3.27.2 (#6117)
dependabot[bot] Jan 6, 2025
a9633c0
style: include `ICAST_IDIV_CAST_TO_DOUBLE` (#6121)
vil02 Jan 10, 2025
1e6ed97
Refactor files to be in correctly nested packages (#6120)
varada610 Jan 11, 2025
08c0f4a
improve zig-zag-pattern (#6128)
r4lly99 Jan 12, 2025
bd785de
Refactor and enhance the 'Upper' class (#6118)
paren-thesis Jan 12, 2025
779381f
Update Armstrong (#6131)
Patient-Pace-Coder Jan 13, 2025
39122a9
style: include `PCOA_PARTIALLY_CONSTRUCTED_OBJECT_ACCESS` (#6133)
vil02 Jan 13, 2025
754bf6c
Add Goldbach's Conjecture algorithm (#6127)
BILLSARAN Jan 13, 2025
466ff0b
Add convertion of numbers into their word representation (#6137)
ZingadePrathamesh Jan 16, 2025
5454e2f
Add DarkSort Algorithm (#6141)
sahilkumarvalecha Jan 18, 2025
30d0c06
Fix absolute max bug (#6144)
rizwan-ilyas Jan 18, 2025
0e0539e
Fix AbsoluteMin bug for equal absolute values (#6145)
rizwan-ilyas Jan 19, 2025
364f660
Bump org.assertj:assertj-core from 3.27.2 to 3.27.3 (#6146)
dependabot[bot] Jan 20, 2025
f9efd38
Fix: Replaced removeLast() with remove(current.size() - 1) (#6152)
MaddyRizvi Jan 26, 2025
4ef0682
Create package prime, matrix and games (#6139)
varada610 Jan 27, 2025
4d667e1
Bump com.puppycrawl.tools:checkstyle from 10.21.1 to 10.21.2 (#6154)
dependabot[bot] Jan 27, 2025
d4b28b3
Add Constrained Shortest Path Problem (CSPP) / Shortest Path Problem …
DenizAltunkapan Jan 28, 2025
3313ddc
Bump gitpod/workspace-java-21 from 2024-11-26-08-43-19 to 2025-02-10-…
dependabot[bot] Feb 10, 2025
63ce6b8
Refactor LWWElementSet (#6164)
itakurah Feb 13, 2025
5be5e35
Add Heavy-Light Decomposition (HLD) (#6169)
NithinU2802 Feb 17, 2025
1f951c1
Bump com.github.spotbugs:spotbugs-maven-plugin from 4.8.6.6 to 4.9.1.…
dependabot[bot] Feb 17, 2025
ed3680b
Bump org.apache.maven.plugins:maven-compiler-plugin from 3.13.0 to 3.…
dependabot[bot] Feb 21, 2025
bb0bb03
Bump org.junit.jupiter:junit-jupiter from 5.11.4 to 5.12.0 (#6176)
dependabot[bot] Feb 22, 2025
f40330c
chore: use BOM to manage junit dependencies (#6178)
vil02 Feb 22, 2025
27bbc3e
Bump org.junit:junit-bom from 5.11.4 to 5.12.0 (#6174)
dependabot[bot] Feb 22, 2025
9ce2ff4
chore: remove explicit dependency to `junit-jupiter-api` (#6179)
vil02 Feb 24, 2025
df6da47
Bump com.puppycrawl.tools:checkstyle from 10.21.2 to 10.21.3 (#6181)
dependabot[bot] Feb 24, 2025
849ab91
Add reverseUsingStringBuilder method to reverse a string (#6182)
geetoor-maven Feb 27, 2025
c8281e0
Add Maximum Weighted Matching Algorithm for Trees (#6184)
DenizAltunkapan Mar 1, 2025
f70a218
Bump org.mockito:mockito-core from 5.15.2 to 5.16.0 (#6185)
dependabot[bot] Mar 3, 2025
b2a701a
Bump com.puppycrawl.tools:checkstyle from 10.21.3 to 10.21.4 (#6187)
dependabot[bot] Mar 4, 2025
9bfc05a
Bump com.github.spotbugs:spotbugs-maven-plugin from 4.9.1.0 to 4.9.2.…
dependabot[bot] Mar 4, 2025
e6073f8
Add math builder (#6190)
sadiul-hakim Mar 12, 2025
769e497
Add Parenthesis to MathBuilder (#6193)
sadiul-hakim Mar 14, 2025
5285a3d
Add a linear system solver (#6196)
21kondav Mar 14, 2025
8509be1
Bump org.junit:junit-bom from 5.12.0 to 5.12.1 (#6197)
dependabot[bot] Mar 14, 2025
1a69a2d
Bump com.github.spotbugs:spotbugs-maven-plugin from 4.9.2.0 to 4.9.3.…
dependabot[bot] Mar 17, 2025
b44ecf7
Bump org.mockito:mockito-core from 5.16.0 to 5.16.1 (#6199)
dependabot[bot] Mar 17, 2025
4514887
Add feature to convert numeric words to their number representation (…
Sufi-san Mar 18, 2025
0072ed9
style: do not suppress `lossy-conversions` (#6206)
vil02 Mar 31, 2025
743f966
Add Traveling Salesman Problem (#6205)
DenizAltunkapan Mar 31, 2025
3471bbb
Bump org.apache.maven.plugins:maven-surefire-plugin from 3.5.2 to 3.5…
dependabot[bot] Apr 1, 2025
a5a4873
Bump com.puppycrawl.tools:checkstyle from 10.21.4 to 10.22.0 (#6208)
dependabot[bot] Apr 1, 2025
22098c7
style: remove redundant PMD exclusions (#6209)
vil02 Apr 1, 2025
251e9e1
refactor: introduce `SinglyLinkedListNode` (#6210)
vil02 Apr 2, 2025
93e8535
Bump org.jacoco:jacoco-maven-plugin from 0.8.12 to 0.8.13 (#6211)
dependabot[bot] Apr 2, 2025
c3d65e0
Bump com.puppycrawl.tools:checkstyle from 10.22.0 to 10.23.0 (#6212)
dependabot[bot] Apr 2, 2025
2570a99
Bump org.mockito:mockito-core from 5.16.1 to 5.17.0 (#6213)
dependabot[bot] Apr 5, 2025
f53bc00
Add ReservoirSampling algorithm to randomized module (#6204)
cureprotocols Apr 7, 2025
ce6e734
Bump org.junit:junit-bom from 5.12.1 to 5.12.2 (#6217)
dependabot[bot] Apr 12, 2025
c8177e3
Bump DoozyX/clang-format-lint-action from 0.18 to 0.20 in /.github/wo…
dependabot[bot] Apr 14, 2025
ad5e496
Add LongestIncreasingSubsequenceNLogN (#6221)
huseynovvusal Apr 15, 2025
f91cae7
Bump com.h3xstream.findsecbugs:findsecbugs-plugin from 1.13.0 to 1.14…
dependabot[bot] Apr 21, 2025
7a16daf
Bump org.apache.commons:commons-collections4 from 4.5.0-M3 to 4.5.0 (…
dependabot[bot] Apr 22, 2025
d866fbd
Bump com.puppycrawl.tools:checkstyle from 10.23.0 to 10.23.1 (#6228)
dependabot[bot] Apr 29, 2025
571d05c
Add Karger's minimum cut algorithm (#6233)
MuhammadEzzatHBK May 5, 2025
c02074e
Update CODEOWNERS
siriak May 9, 2025
6fe630c
Add Monte Carlo's Integral Approximation (#6235)
MuhammadEzzatHBK May 9, 2025
b09766e
Add Randomized Quick Sort (#6234)
VibhuKhera123 May 9, 2025
121bf1e
Bump org.mockito:mockito-core from 5.17.0 to 5.18.0 (#6240)
dependabot[bot] May 20, 2025
d23a0ec
Bump com.puppycrawl.tools:checkstyle from 10.23.1 to 10.24.0 (#6246)
dependabot[bot] May 22, 2025
2320b46
Add BTree implementation (#6248)
skamble2 May 28, 2025
8e6637b
fix: use last known working commit for infer to avoid build failure (…
DenizAltunkapan Jun 3, 2025
3b9bdcc
style: do not use `ArgumentsProvider` as deprecated (#6253)
vil02 Jun 3, 2025
292b4e5
style: resolve `IMC_IMMATURE_CLASS_COLLECTION_RETURN` (#6256)
vil02 Jun 3, 2025
424c4fb
Bump org.junit:junit-bom from 5.12.2 to 5.13.0 (#6252)
dependabot[bot] Jun 3, 2025
d546212
Bump com.mebigfatguy.fb-contrib:fb-contrib from 7.6.9 to 7.6.10 (#6254)
dependabot[bot] Jun 3, 2025
30f39ab
Bump com.puppycrawl.tools:checkstyle from 10.24.0 to 10.25.0 (#6255)
dependabot[bot] Jun 3, 2025
b3c2c7a
Bump gitpod/workspace-java-21 from 2025-02-10-10-54-28 to 2025-05-14-…
dependabot[bot] Jun 3, 2025
e123ca1
tests: properly test `Isomorphic` (#6259)
raveendra11 Jun 3, 2025
27a7740
style: include `SLS_SUSPICIOUS_LOOP_SEARCH` (#6260)
vil02 Jun 4, 2025
ec6f09c
chore: suppress `rawtypes` in selected classes (#6261)
vil02 Jun 5, 2025
7602f1e
chore: suppress `unchecked` in selected classes (#6262)
vil02 Jun 5, 2025
ed4a724
Bump org.junit:junit-bom from 5.13.0 to 5.13.1 (#6278)
dependabot[bot] Jun 10, 2025
e41c2b9
Add Unit Tests for Empty and Single-Node Graphs in TopologicalSort (#…
Saipatnaik-23 Jun 10, 2025
20f0492
chore: configure PMD to detect `main` methods (#6289)
vil02 Jun 11, 2025
0b21bb0
Add Boyer-Moore string search algorithm with JUnit tests (#6274)
PauLopNun Jun 11, 2025
1745d19
refactor: unified duplicate Anagram classes into a single implementat…
DenizAltunkapan Jun 11, 2025
b427b40
chore: monitor structure of the project (#6291)
vil02 Jun 12, 2025
a21abe6
chore: add `security` ruleset to PMD (#6292)
vil02 Jun 14, 2025
616d15a
Shortest coprime segment using sliding window technique (#6296)
DomTr Jun 18, 2025
ae71861
chore(deps): bump com.mebigfatguy.fb-contrib:fb-contrib from 7.6.10 t…
dependabot[bot] Jun 18, 2025
13d8a28
Update DIRECTORY.md with Newly Added Files (#6302)
Rahul-18r Jun 20, 2025
83bc063
chore: perform CodeQL scan on actions (#6309)
vil02 Jun 25, 2025
bb71ae2
chore(deps): bump com.github.spotbugs:spotbugs-maven-plugin from 4.9.…
dependabot[bot] Jun 25, 2025
a91ad20
chore(deps): bump org.junit:junit-bom from 5.13.1 to 5.13.2 (#6314)
dependabot[bot] Jun 25, 2025
428d259
chore(deps): bump gitpod/workspace-java-21 from 2025-05-14-07-50-25 t…
dependabot[bot] Jun 25, 2025
5529cb2
chore: explicitly set permissions (#6316)
vil02 Jun 25, 2025
ba0b0c4
chore(deps): bump com.puppycrawl.tools:checkstyle from 10.25.0 to 10.…
dependabot[bot] Jun 25, 2025
a8ad162
chore(deps): bump org.apache.maven.plugins:maven-pmd-plugin from 3.26…
dependabot[bot] Jun 25, 2025
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
chore: monitor structure of the project (TheAlgorithms#6291)
  • Loading branch information
vil02 authored Jun 12, 2025
commit b427b40f5637d30e36a41ade79fa42dea424604c
22 changes: 22 additions & 0 deletions .github/workflows/project_structure.yml
Original file line number Diff line number Diff line change
@@ -0,0 +1,22 @@
---
name: ProjectStructure

'on':
workflow_dispatch:
push:
branches:
- master
pull_request:

jobs:
check_structure:
runs-on: ubuntu-latest
steps:
- uses: actions/checkout@v4
- uses: actions/setup-python@v5
with:
python-version: '3.13'

- name: Check project structure
run: python3 .github/workflows/scripts/check_structure.py
...
27 changes: 27 additions & 0 deletions .github/workflows/scripts/check_structure.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,27 @@
import pathlib
import sys


def _is_java_file_properly_located(java_file: pathlib.Path) -> bool:
main_parents = java_file.parent.parents
return (
pathlib.Path("src/main/java/com/thealgorithms/") in main_parents
or pathlib.Path("src/test/java/com/thealgorithms/") in main_parents
)


def _find_misplaced_java_files() -> list[pathlib.Path]:
return [
java_file
for java_file in pathlib.Path(".").rglob("*.java")
if not _is_java_file_properly_located(java_file)
]


if __name__ == "__main__":
misplaced_files = _find_misplaced_java_files()
if misplaced_files:
print("The following java files are not located in the correct directory:")
for _ in misplaced_files:
print(_)
sys.exit(1)