942 Commits

Author SHA1 Message Date
d709317b2e Add RandomizedClosestPair Algorithm and Unit Tests (#6339) 2025-07-04 10:23:49 +00:00
58ac54cbdb Add Freivalds' Algorithm for randomized matrix multiplication verification (#6340) 2025-07-04 13:16:57 +03:00
712ada5102 Correct column pointer initialization in RowColumnWiseSorted2dArrayBinarySearch (#6333) 2025-07-02 12:51:56 +00:00
bb36d13c93 Add RR cache (#6307) 2025-06-30 18:45:37 +00:00
616d15a408 Shortest coprime segment using sliding window technique (#6296)
* Shortest coprime segment using sliding window technique

* mvn checkstyle passes

* gcd function reformatted

* fixed typo in ShortestCoprimeSegment

* 1. shortestCoprimeSegment now returns not the length, but the shortest segment itself.
2. Testcases have been adapted, a few new ones added.

* clang formatted ShortestCoprimeSegmentTest.java code
2025-06-18 21:29:35 +02:00
1745d19f09 refactor: unified duplicate Anagram classes into a single implementation (#6290) 2025-06-11 20:04:06 +03:00
0b21bb0a38 Add Boyer-Moore string search algorithm with JUnit tests (#6274) 2025-06-11 15:37:42 +00:00
7602f1ef4c chore: suppress unchecked in selected classes (#6262) 2025-06-05 19:13:46 +03:00
ec6f09c373 chore: suppress rawtypes in selected classes (#6261) 2025-06-05 14:23:28 +03:00
27a774020c style: include SLS_SUSPICIOUS_LOOP_SEARCH (#6260) 2025-06-04 23:37:38 +03:00
2320b46b3f Add BTree implementation (#6248) 2025-05-28 15:00:41 +03:00
b09766ede4 Add Randomized Quick Sort (#6234) 2025-05-09 21:50:09 +00:00
6fe630cdf2 Add Monte Carlo's Integral Approximation (#6235) 2025-05-09 20:27:27 +00:00
571d05caa8 Add Karger's minimum cut algorithm (#6233) 2025-05-05 18:09:28 +03:00
ad5e496b0c Add LongestIncreasingSubsequenceNLogN (#6221) 2025-04-15 13:08:45 +00:00
f53bc0080b Add ReservoirSampling algorithm to randomized module (#6204) 2025-04-07 23:58:44 +03:00
251e9e1902 refactor: introduce SinglyLinkedListNode (#6210) 2025-04-02 18:51:40 +03:00
743f9660a8 Add Traveling Salesman Problem (#6205) 2025-03-31 22:18:19 +00:00
0072ed9aa7 style: do not suppress lossy-conversions (#6206) 2025-03-31 19:20:58 +02:00
45148874e8 Add feature to convert numeric words to their number representation (#6195) 2025-03-18 12:29:20 +02:00
5285a3d7aa Add a linear system solver (#6196) 2025-03-14 21:57:55 +00:00
769e4975f6 Add Parenthesis to MathBuilder (#6193) 2025-03-14 22:34:03 +02:00
e6073f8fef Add math builder (#6190) 2025-03-12 18:35:21 +02:00
c8281e02fb Add Maximum Weighted Matching Algorithm for Trees (#6184) 2025-03-01 10:52:06 +02:00
849ab913c0 Add reverseUsingStringBuilder method to reverse a string (#6182) 2025-02-27 10:45:52 +00:00
5be5e35d2d Add Heavy-Light Decomposition (HLD) (#6169) 2025-02-17 16:55:06 +02:00
63ce6b8ca5 Refactor LWWElementSet (#6164) 2025-02-13 22:33:52 +02:00
d4b28b348e Add Constrained Shortest Path Problem (CSPP) / Shortest Path Problem with Resource Constraints (SPPRC) (#6155) 2025-01-28 12:33:58 +02:00
4ef06822ca Create package prime, matrix and games (#6139) 2025-01-27 11:10:41 +00:00
f9efd382d1 Fix: Replaced removeLast() with remove(current.size() - 1) (#6152)
Fix: Replaced removeLast() with remove(current.size() - 1) for compatibility with ArrayList
2025-01-26 18:28:49 +01:00
0e0539ea6c Fix AbsoluteMin bug for equal absolute values (#6145)
* fix-absolute-max-bug

* clang-format for added junit

* fix-absolute-min-bug
2025-01-19 17:50:43 +01:00
30d0c064a7 Fix absolute max bug (#6144) 2025-01-18 21:51:56 +02:00
5454e2ff62 Add DarkSort Algorithm (#6141) 2025-01-18 19:34:34 +02:00
466ff0b4c2 Add convertion of numbers into their word representation (#6137) 2025-01-16 09:46:57 +02:00
754bf6c5f8 Add Goldbach's Conjecture algorithm (#6127) 2025-01-13 23:37:58 +02:00
39122a9ac7 style: include PCOA_PARTIALLY_CONSTRUCTED_OBJECT_ACCESS (#6133) 2025-01-13 18:56:43 +02:00
779381f902 Update Armstrong (#6131) 2025-01-13 10:04:08 +02:00
bd785dea4d Refactor and enhance the 'Upper' class (#6118) 2025-01-12 11:29:27 +00:00
08c0f4ac2d improve zig-zag-pattern (#6128) 2025-01-12 13:13:01 +02:00
1e6ed97fcf Refactor files to be in correctly nested packages (#6120) 2025-01-11 09:17:40 +02:00
a9633c0000 style: include ICAST_IDIV_CAST_TO_DOUBLE (#6121) 2025-01-10 20:50:09 +02:00
14db275c2b Improve Vampire Number (#6110) 2025-01-01 22:43:00 +00:00
1a2aeddec3 Add optimized version of DijkstraAlgorithm (#6088) 2024-11-19 09:09:06 +02:00
04bfaa8278 Rename Recursion package (#6081) 2024-11-03 14:13:10 +02:00
539871a33e Add Fibonacci series to Recursion package (#6079) 2024-11-02 22:44:24 +02:00
df0c997e4b General performance improvement (#6078) 2024-11-01 19:52:42 +02:00
7b962a4a1d Add Exponential Moving Average Filter (#6075) 2024-11-01 08:38:27 +00:00
03bb8ee66e Enhance docs, add tests in MaxHeap (#5983) 2024-10-29 22:47:33 +02:00
b14db816bd Add shuffle array (#6026) 2024-10-29 20:30:22 +00:00
857d921b07 Enhance docs, add tests in ReverseKGroup (#5999) 2024-10-29 20:22:31 +00:00