algorithm/Java
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Java.git synced 2025-12-19 07:00:35 +08:00
Code Issues Packages Projects Releases Wiki Activity
2,867 Commits 2 Branches 0 Tags
16345cba6db8657bf4b83fc7392920aa00a3e170
Commit Graph

2867 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Deniz Altunkapan
16345cba6d Update DIRECTORY.md (#6468) 
Co-authored-by: DenizAltunkapan <DenizAltunkapan@users.noreply.github.com>
 2025-08-14 21:29:37 +02:00
ptzecher
657f433413 Hopcroft karp Algorithm implementation and tests (#6465) 
* Add Hopcroft-Karp algorithm and tests

* Adding wikipedia url for Algorithm

* fixing test issues

* remove unused field flagged by PMD
 2025-08-14 19:42:51 +02:00
dependabot[bot]
57c6b033d1 chore(deps): bump actions/checkout from 4 to 5 in /.github/workflows (#6464) 
Bumps [actions/checkout](https://github.com/actions/checkout) from 4 to 5.
- [Release notes](https://github.com/actions/checkout/releases)
- [Changelog](https://github.com/actions/checkout/blob/main/CHANGELOG.md)
- [Commits](https://github.com/actions/checkout/compare/v4...v5)

---
updated-dependencies:
- dependency-name: actions/checkout
  dependency-version: '5'
  dependency-type: direct:production
  update-type: version-update:semver-major
...

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2025-08-12 18:17:58 +02:00
dependabot[bot]
4d28c88d6e chore(deps): bump com.puppycrawl.tools:checkstyle from 10.26.1 to 11.0.0 (#6461) 
Bumps [com.puppycrawl.tools:checkstyle](https://github.com/checkstyle/checkstyle) from 10.26.1 to 11.0.0.
- [Release notes](https://github.com/checkstyle/checkstyle/releases)
- [Commits](https://github.com/checkstyle/checkstyle/compare/checkstyle-10.26.1...checkstyle-11.0.0)

---
updated-dependencies:
- dependency-name: com.puppycrawl.tools:checkstyle
  dependency-version: 11.0.0
  dependency-type: direct:production
  update-type: version-update:semver-major
...

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2025-08-08 08:30:48 +02:00
dependabot[bot]
1652d80b7e chore(deps-dev): bump org.assertj:assertj-core from 3.27.3 to 3.27.4 (#6460) 
Bumps [org.assertj:assertj-core](https://github.com/assertj/assertj) from 3.27.3 to 3.27.4.
- [Release notes](https://github.com/assertj/assertj/releases)
- [Commits](https://github.com/assertj/assertj/compare/assertj-build-3.27.3...assertj-build-3.27.4)

---
updated-dependencies:
- dependency-name: org.assertj:assertj-core
  dependency-version: 3.27.4
  dependency-type: direct:development
  update-type: version-update:semver-patch
...

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2025-08-08 00:15:22 +02:00
Navaneedan S
e09c98578f Add ReverseStringUsingStack (#6452) 
* Refactored ReverseStringUsingStack
* Add ReverseStringUsingStack
* Refactored ReverseStringUsingStack
* Closes #6451
 2025-08-01 21:16:10 +02:00
Oleksandr Klymenko
24f4090210 testing: improve MergeKSortedLinkedListTes (#6445) 
testing: improve MergeKSortedLinkedListTest

Co-authored-by: Deniz Altunkapan <93663085+DenizAltunkapan@users.noreply.github.com>
 2025-07-27 10:50:41 +02:00
Oleksandr Klymenko
0081d5c73a testing: improve testing CRCAlgorithmTest (#6444) 
* testing: improve testing CRCAlgorithmTest

* style: formatting fix
 2025-07-27 10:46:42 +02:00
Oleksandr Klymenko
066a10979b testing: improve BloomFilterTest (#6443) 
* testing: improve BloomFilterTest

* style: fix formatting
 2025-07-26 19:38:25 +02:00
Deniz Altunkapan
2b18008811 Update DIRECTORY.md (#6446) 
Co-authored-by: DenizAltunkapan <DenizAltunkapan@users.noreply.github.com>
 2025-07-26 10:45:38 +02:00
dinishajais
a8b579e293 #6336/enhancement/Refactor: Standardize comparison logic using SortUtils (#6442) 
* Refactoring compareTo() to SortUtils methods

* Adding formatting

* Removed excess parenthesis

---------

Co-authored-by: Deniz Altunkapan <93663085+DenizAltunkapan@users.noreply.github.com>
 2025-07-26 08:37:54 +00:00
Lucas Gomes
2eb80fb843 Remove duplicate SimpleSort (same logic as ExchangeSort) (#6441) 
* Remove duplicate SimpleSort (same logic as ExchangeSort)

* Removed test class for SimpleSort as it was also duplicate

---------

Co-authored-by: Lucas G <lucasgomesm1808@gmail.com>
 2025-07-26 10:34:00 +02:00
Oleksandr Klymenko
032f75c0f4 testing: improve DisjointSetUnionTest (#6440) 
* testing: improve DisjointSetUnionTest

* testing: redundant variable for DisjointSetUnionTest
 2025-07-25 18:04:52 +00:00
Oleksandr Klymenko
040d3850ac testing: improve BagTest (#6435) 
* testing: improve BagTest

* style: fix checkstyle for BagTest

* testing: redundant test
 2025-07-25 18:01:12 +00:00
Oleksandr Klymenko
edb8167374 testing: improve test coverage NodeStackTest (#6432) 
* testing: improve test coverage NodeStackTest

* style: fix style issues

* testing: fix type

* testing: fix import

* testing: fix import
 2025-07-25 19:58:15 +02:00
Oleksandr Klymenko
fc07cd806e testing: improve test coverage StackOfLinkedListTest (#6430) 
* testing: improve test coverage StackOfLinkedListTest

* testing: fix spotbugs
 2025-07-24 21:36:52 +02:00
Oleksandr Klymenko
4f16ad0b0e testing: improve test coverage DequeTest (#6429) 
testing: improve test coverage DequeTest
 2025-07-24 18:41:02 +00:00
Oleksandr Klymenko
ac5849323e testing: improve test coverage CursorLinkedListTest (#6428) 
* testing: improve test coverage CursorLinkedListTest

* style: fix checkstyle formatting
 2025-07-24 20:34:31 +02:00
Oleksandr Klymenko
ec7b654d0b testing: improve StackArrayTest (#6424) 
testing: improve StackArrayTest
 2025-07-24 12:42:33 +03:00
Oleksandr Klymenko
699271665d testing: improve QueueTest (#6423) 
* testing: improve QueueTest

* testing: fix test
 2025-07-23 22:02:52 +02:00
Oleksandr Klymenko
7e3fbae1a4 testing: improve SortStackTest (#6422) 
testing: improve SortStackTest

Co-authored-by: Deniz Altunkapan <93663085+DenizAltunkapan@users.noreply.github.com>
 2025-07-23 17:09:18 +02:00
Oleksandr Klymenko
073b6f15a8 testing: improve CircularBufferTest (#6418) 
* testing: improve CircularBufferTest

* style: redundant whitespace

---------

Co-authored-by: Deniz Altunkapan <93663085+DenizAltunkapan@users.noreply.github.com>
 2025-07-23 07:44:38 +02:00
dependabot[bot]
bcfb3f22e6 chore(deps): bump org.junit:junit-bom from 5.13.3 to 5.13.4 (#6434) 
Bumps [org.junit:junit-bom](https://github.com/junit-team/junit-framework) from 5.13.3 to 5.13.4.
- [Release notes](https://github.com/junit-team/junit-framework/releases)
- [Commits](https://github.com/junit-team/junit-framework/compare/r5.13.3...r5.13.4)

---
updated-dependencies:
- dependency-name: org.junit:junit-bom
  dependency-version: 5.13.4
  dependency-type: direct:production
  update-type: version-update:semver-patch
...

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
 2025-07-22 23:39:53 +02:00
Oleksandr Klymenko
3304cf2e58 testing: improve QueueByTwoStacksTest (#6416) 
testing: improve QueueByTwoStacksTest
 2025-07-22 19:33:55 +02:00
Deniz Altunkapan
7c2af29d29 Update DIRECTORY.md (#6431) 
Co-authored-by: alxkm <alxkm@users.noreply.github.com>
 2025-07-22 17:25:46 +00:00
Oleksandr Klymenko
ceead5eccd testing: refactor to ParameterizedTest PrefixEvaluatorTest (#6415) 
testing: refactor to ParameterizedTest PrefixEvaluatorTest

Co-authored-by: Deniz Altunkapan <93663085+DenizAltunkapan@users.noreply.github.com>
 2025-07-22 17:22:08 +00:00
Vishwajeet Deshmane
cfd784105b Feat(Improved): Add 0/1 Knapsack Problem: Recursive and Tabulation (Bottom-Up DP) Implementations in Java along with their corresponding Tests (#6425) 
* feat: Add 0/1 Knapsack and its tabulation implementation with their corresponding tests

* feat: Add 0/1 Knapsack and its tabulation implementation with their corresponding tests

* feat: Add 0/1 Knapsack and its tabulation implementation with their corresponding tests

* Feat:add 0/1knapsack and 0/1knapsacktabulation along with their tests

* Feat:add 0/1knapsack and 0/1knapsacktabulation along with their tests

* Feat:add 0/1knapsack and 0/1knapsacktabulation along with their tests

---------

Co-authored-by: Oleksandr Klymenko <alexanderklmn@gmail.com>
 2025-07-22 19:17:24 +02:00
Oleksandr Klymenko
bbbc1dd946 testing: improving CountSinglyLinkedListRecursionTest (#6413) 
Co-authored-by: Deniz Altunkapan <93663085+DenizAltunkapan@users.noreply.github.com>
 2025-07-22 16:52:33 +00:00
Oleksandr Klymenko
78b62191ab testing: improving GenerateSubsetsTest (#6412) 
* testing: improving GenerateSubsetsTest

* testing: change List to more common Iterable

---------

Co-authored-by: Deniz Altunkapan <93663085+DenizAltunkapan@users.noreply.github.com>
 2025-07-22 18:49:37 +02:00
Deniz Altunkapan
9a46339bec Update DIRECTORY.md (#6426) 
Co-authored-by: DenizAltunkapan <DenizAltunkapan@users.noreply.github.com>
 2025-07-21 19:05:48 +02:00
IDDQD
c9cc8f4698 Add cache with LIFO replacement policy (#6390) 
* Added Random Replacement cache

* Implement cache with LIFO replacement policy

* Ran clang-format

* Make necessary variables final, replace HashMap.newHashMap(int capacity) with new HashMap<>(int capacity)

---------

Co-authored-by: Deniz Altunkapan <93663085+DenizAltunkapan@users.noreply.github.com>
 2025-07-21 18:11:13 +02:00
Nishitha Wihala
2dfad7ef8f Add matrix multiplication with double[][] and unit tests (#6417) 
* MatrixMultiplication.java created and updated.

* Add necessary comment to MatrixMultiplication.java

* Create MatrixMultiplicationTest.java

* method for 2 by 2 matrix multiplication is created

* Use assertMatrixEquals(), otherwise there can be error due to floating point arithmetic errors

* assertMatrixEquals method created and updated

* method created for 3by2 matrix multiply with 2by1 matrix

* method created for null matrix multiplication

* method for test matrix dimension error

* method for test empty matrix input

* testMultiply3by2and2by1 test case updated

* Check for empty matrices part updated

* Updated Unit test coverage

* files updated

* clean the code

* clean the code

* Updated files with google-java-format

* Updated files

* Updated files

* Updated files

* Updated files

* Add reference links and complexities

* Add test cases for 1by1 matrix and non-rectangular matrix

* Add reference links and complexities

---------

Co-authored-by: Deniz Altunkapan <93663085+DenizAltunkapan@users.noreply.github.com>
 2025-07-21 16:07:13 +00:00
Oleksandr Klymenko
2722b0ecc9 testing: improving SkipListTest (#6411) 
* testing: improving SkipListTest

* style: fixed formatting

---------

Co-authored-by: Deniz Altunkapan <93663085+DenizAltunkapan@users.noreply.github.com>
 2025-07-21 16:02:07 +00:00
Oleksandr Klymenko
75298bb3f4 testing: improving DequeTest (#6410) 
* testing: improving DequeTest

* testing: redundant case

* testing: fix to many static imports

* testing: add more test cases

---------

Co-authored-by: Deniz Altunkapan <93663085+DenizAltunkapan@users.noreply.github.com>
 2025-07-21 15:58:22 +00:00
Oleksandr Klymenko
0e9be57ed4 testing: improving PostfixEvaluatorTest (#6405) 
* testing: improving PostfixEvaluatorTest

* testing: redundant cases
 2025-07-21 17:55:07 +02:00
Oleksandr Klymenko
31bf130e9e refactor: improving Median (#6404) 
refactor: improving Median

Co-authored-by: Deniz Altunkapan <93663085+DenizAltunkapan@users.noreply.github.com>
 2025-07-20 08:21:46 +00:00
Deniz Altunkapan
b45fd2a656 Update DIRECTORY.md (#6419) 
Co-authored-by: DenizAltunkapan <DenizAltunkapan@users.noreply.github.com>
 2025-07-20 10:13:12 +02:00
Oleksandr Klymenko
171fdc9925 testing: improving CRCAlgorithmTest (#6403) 
* testing: improving CRCAlgorithmTest

* style: fix formatting

---------

Co-authored-by: Deniz Altunkapan <93663085+DenizAltunkapan@users.noreply.github.com>
 2025-07-20 08:03:23 +00:00
justakayy
c7af421dfa test: PointTest.java #HSFDPMUW (#6391) 
* test: added Tests for Point.java

* style: fixed formatting and comments

* style: formatted with clang-format and renamed variables

* style: fixed imports to not use the '.*' form

---------

Co-authored-by: Aaron <aaron@hochschule.de>
Co-authored-by: Deniz Altunkapan <93663085+DenizAltunkapan@users.noreply.github.com>
 2025-07-20 09:59:18 +02:00
Oleksandr Klymenko
0a46b828c2 testing: Enhance ValidParenthesesTest (#6398) 
* testing: improve test coverage ValidParenthesesTest

* style: fix formatting for checkstyle

* style: fix formatting for checkstyle

* style: fix import

---------

Co-authored-by: Deniz Altunkapan <93663085+DenizAltunkapan@users.noreply.github.com>
 2025-07-19 14:07:54 +00:00
Oleksandr Klymenko
334543f54c testing: improve test coverage PriorityQueuesTest (#6397) 
testing: improve test coverage PriorityQueuesTest

Co-authored-by: Deniz Altunkapan <93663085+DenizAltunkapan@users.noreply.github.com>
 2025-07-19 14:04:10 +00:00
Oleksandr Klymenko
d14e8a60e8 testing: improve test coverage DuplicateBracketsTest (#6396) 
* testing: improve test coverage DuplicateBracketsTest

* style: fix formatting checkstyle

* style: fix formatting checkstyle

---------

Co-authored-by: Deniz Altunkapan <93663085+DenizAltunkapan@users.noreply.github.com>
 2025-07-19 08:00:49 +00:00
Oleksandr Klymenko
76aea4254c testing: improving test coverage DisjointSetUnionTest (#6394) 
* testing: improving test coverage DisjointSetUnionTest

* style: remove redundant comment

* testing: removing unused variable

---------

Co-authored-by: Deniz Altunkapan <93663085+DenizAltunkapan@users.noreply.github.com>
 2025-07-19 09:57:58 +02:00
Deniz Altunkapan
5c6d3c3443 Update DIRECTORY.md (#6414) 
Co-authored-by: DenizAltunkapan <DenizAltunkapan@users.noreply.github.com>
 2025-07-18 23:01:50 +02:00
Oleksandr Klymenko
d6a871e683 testing: improve test coverage RangeInSortedArrayTest (#6395) 
* testing: improve test coverage RangeInSortedArrayTest

* style: fix formatting checkstyle

---------

Co-authored-by: Deniz Altunkapan <93663085+DenizAltunkapan@users.noreply.github.com>
 2025-07-18 22:55:37 +02:00
Oleksandr Klymenko
fc477ee8da testing: improving test coverage CountingInversionsTest (#6393) 
testing: improving test coverage CountingInversionsTest

Co-authored-by: Deniz Altunkapan <93663085+DenizAltunkapan@users.noreply.github.com>
 2025-07-18 21:29:16 +02:00
dependabot[bot]
44c572b36b chore(deps): bump com.mebigfatguy.fb-contrib:fb-contrib from 7.6.11 to 7.6.12 (#6406) 
chore(deps): bump com.mebigfatguy.fb-contrib:fb-contrib

Bumps [com.mebigfatguy.fb-contrib:fb-contrib](https://github.com/mebigfatguy/fb-contrib) from 7.6.11 to 7.6.12.
- [Commits](https://github.com/mebigfatguy/fb-contrib/commits/v7.6.12)

---
updated-dependencies:
- dependency-name: com.mebigfatguy.fb-contrib:fb-contrib
  dependency-version: 7.6.12
  dependency-type: direct:production
  update-type: version-update:semver-patch
...

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
Co-authored-by: Oleksandr Klymenko <alexanderklmn@gmail.com>
 2025-07-18 13:58:17 +03:00
Oleksandr Klymenko
d0d4b3c8fb testing: additional testcases for CountSinglyLinkedListRecursionTest (#6392) 
testing: additional testcases for CountSinglyLinkedListRecursionTest

Co-authored-by: Deniz Altunkapan <93663085+DenizAltunkapan@users.noreply.github.com>
 2025-07-18 05:51:11 +00:00
Oleksandr Klymenko
2f2a32b8c2 testing: improve test coverage ParityCheckTest (#6389) 
testing: improve test coverage ParityCheckTest

Co-authored-by: Deniz Altunkapan <93663085+DenizAltunkapan@users.noreply.github.com>
 2025-07-17 20:03:24 +00:00
Oleksandr Klymenko
7f6e677b07 testing: improve test coverage SortedLinkedListTest (#6388) 
* testing: improve test coverage SortedLinkedListTest

* checkstyle: fix comments formatting

* checkstyle: fix formatting
 2025-07-17 22:00:41 +02:00