diff --git a/DIRECTORY.md b/DIRECTORY.md index 6ea83fc6a60a..f981b9f6059b 100644 --- a/DIRECTORY.md +++ b/DIRECTORY.md @@ -80,6 +80,7 @@ - π [ECC](src/main/java/com/thealgorithms/ciphers/ECC.java) - π [HillCipher](src/main/java/com/thealgorithms/ciphers/HillCipher.java) - π [MonoAlphabetic](src/main/java/com/thealgorithms/ciphers/MonoAlphabetic.java) + - π [OneTimePadCipher](src/main/java/com/thealgorithms/ciphers/OneTimePadCipher.java) - π [PermutationCipher](src/main/java/com/thealgorithms/ciphers/PermutationCipher.java) - π [PlayfairCipher](src/main/java/com/thealgorithms/ciphers/PlayfairCipher.java) - π [Polybius](src/main/java/com/thealgorithms/ciphers/Polybius.java) @@ -266,8 +267,10 @@ - π [BSTRecursiveGeneric](src/main/java/com/thealgorithms/datastructures/trees/BSTRecursiveGeneric.java) - π [BTree](src/main/java/com/thealgorithms/datastructures/trees/BTree.java) - π [BinaryTree](src/main/java/com/thealgorithms/datastructures/trees/BinaryTree.java) + - π [BinaryTreeToString](src/main/java/com/thealgorithms/datastructures/trees/BinaryTreeToString.java) - π [BoundaryTraversal](src/main/java/com/thealgorithms/datastructures/trees/BoundaryTraversal.java) - π [CeilInBinarySearchTree](src/main/java/com/thealgorithms/datastructures/trees/CeilInBinarySearchTree.java) + - π [CentroidDecomposition](src/main/java/com/thealgorithms/datastructures/trees/CentroidDecomposition.java) - π [CheckBinaryTreeIsValidBST](src/main/java/com/thealgorithms/datastructures/trees/CheckBinaryTreeIsValidBST.java) - π [CheckIfBinaryTreeBalanced](src/main/java/com/thealgorithms/datastructures/trees/CheckIfBinaryTreeBalanced.java) - π [CheckTreeIsSymmetric](src/main/java/com/thealgorithms/datastructures/trees/CheckTreeIsSymmetric.java) @@ -287,6 +290,7 @@ - π [SameTreesCheck](src/main/java/com/thealgorithms/datastructures/trees/SameTreesCheck.java) - π [SegmentTree](src/main/java/com/thealgorithms/datastructures/trees/SegmentTree.java) - π [SplayTree](src/main/java/com/thealgorithms/datastructures/trees/SplayTree.java) + - π [ThreadedBinaryTree](src/main/java/com/thealgorithms/datastructures/trees/ThreadedBinaryTree.java) - π [Treap](src/main/java/com/thealgorithms/datastructures/trees/Treap.java) - π [TreeRandomNode](src/main/java/com/thealgorithms/datastructures/trees/TreeRandomNode.java) - π [Trie](src/main/java/com/thealgorithms/datastructures/trees/Trie.java) @@ -426,6 +430,7 @@ - π [AbsoluteMax](src/main/java/com/thealgorithms/maths/AbsoluteMax.java) - π [AbsoluteMin](src/main/java/com/thealgorithms/maths/AbsoluteMin.java) - π [AbsoluteValue](src/main/java/com/thealgorithms/maths/AbsoluteValue.java) + - π [AbundantNumber](src/main/java/com/thealgorithms/maths/AbundantNumber.java) - π [AliquotSum](src/main/java/com/thealgorithms/maths/AliquotSum.java) - π [AmicableNumber](src/main/java/com/thealgorithms/maths/AmicableNumber.java) - π [Area](src/main/java/com/thealgorithms/maths/Area.java) @@ -452,6 +457,8 @@ - π [EulerMethod](src/main/java/com/thealgorithms/maths/EulerMethod.java) - π [EulerPseudoprime](src/main/java/com/thealgorithms/maths/EulerPseudoprime.java) - π [EulersFunction](src/main/java/com/thealgorithms/maths/EulersFunction.java) + - π [EvilNumber](src/main/java/com/thealgorithms/maths/EvilNumber.java) + - π [ExtendedEuclideanAlgorithm](src/main/java/com/thealgorithms/maths/ExtendedEuclideanAlgorithm.java) - π [FFT](src/main/java/com/thealgorithms/maths/FFT.java) - π [FFTBluestein](src/main/java/com/thealgorithms/maths/FFTBluestein.java) - π [Factorial](src/main/java/com/thealgorithms/maths/Factorial.java) @@ -489,6 +496,7 @@ - π [LinearDiophantineEquationsSolver](src/main/java/com/thealgorithms/maths/LinearDiophantineEquationsSolver.java) - π [LongDivision](src/main/java/com/thealgorithms/maths/LongDivision.java) - π [LucasSeries](src/main/java/com/thealgorithms/maths/LucasSeries.java) + - π [LuckyNumber](src/main/java/com/thealgorithms/maths/LuckyNumber.java) - π [MagicSquare](src/main/java/com/thealgorithms/maths/MagicSquare.java) - π [MathBuilder](src/main/java/com/thealgorithms/maths/MathBuilder.java) - π [MaxValue](src/main/java/com/thealgorithms/maths/MaxValue.java) @@ -628,6 +636,8 @@ - π [Kinematics](src/main/java/com/thealgorithms/physics/Kinematics.java) - π [ProjectileMotion](src/main/java/com/thealgorithms/physics/ProjectileMotion.java) - π [SimplePendulumRK4](src/main/java/com/thealgorithms/physics/SimplePendulumRK4.java) + - π [SnellLaw](src/main/java/com/thealgorithms/physics/SnellLaw.java) + - π [ThinLens](src/main/java/com/thealgorithms/physics/ThinLens.java) - π **puzzlesandgames** - π [TowerOfHanoi](src/main/java/com/thealgorithms/puzzlesandgames/TowerOfHanoi.java) - π [WordBoggle](src/main/java/com/thealgorithms/puzzlesandgames/WordBoggle.java) @@ -786,6 +796,7 @@ - π [StackPostfixNotation](src/main/java/com/thealgorithms/stacks/StackPostfixNotation.java) - π [StackUsingTwoQueues](src/main/java/com/thealgorithms/stacks/StackUsingTwoQueues.java) - π [TrappingRainwater](src/main/java/com/thealgorithms/stacks/TrappingRainwater.java) + - π [ValidParentheses](src/main/java/com/thealgorithms/stacks/ValidParentheses.java) - π **strings** - π [AhoCorasick](src/main/java/com/thealgorithms/strings/AhoCorasick.java) - π [Alphabetical](src/main/java/com/thealgorithms/strings/Alphabetical.java) @@ -800,6 +811,7 @@ - π [Isogram](src/main/java/com/thealgorithms/strings/Isogram.java) - π [Isomorphic](src/main/java/com/thealgorithms/strings/Isomorphic.java) - π [KMP](src/main/java/com/thealgorithms/strings/KMP.java) + - π [LengthOfLastWord](src/main/java/com/thealgorithms/strings/LengthOfLastWord.java) - π [LetterCombinationsOfPhoneNumber](src/main/java/com/thealgorithms/strings/LetterCombinationsOfPhoneNumber.java) - π [LongestCommonPrefix](src/main/java/com/thealgorithms/strings/LongestCommonPrefix.java) - π [LongestNonRepetitiveSubstring](src/main/java/com/thealgorithms/strings/LongestNonRepetitiveSubstring.java) @@ -904,6 +916,7 @@ - π [ECCTest](src/test/java/com/thealgorithms/ciphers/ECCTest.java) - π [HillCipherTest](src/test/java/com/thealgorithms/ciphers/HillCipherTest.java) - π [MonoAlphabeticTest](src/test/java/com/thealgorithms/ciphers/MonoAlphabeticTest.java) + - π [OneTimePadCipherTest](src/test/java/com/thealgorithms/ciphers/OneTimePadCipherTest.java) - π [PermutationCipherTest](src/test/java/com/thealgorithms/ciphers/PermutationCipherTest.java) - π [PlayfairTest](src/test/java/com/thealgorithms/ciphers/PlayfairTest.java) - π [PolybiusTest](src/test/java/com/thealgorithms/ciphers/PolybiusTest.java) @@ -987,8 +1000,10 @@ - π [DynamicArrayTest](src/test/java/com/thealgorithms/datastructures/dynamicarray/DynamicArrayTest.java) - π **graphs** - π [AStarTest](src/test/java/com/thealgorithms/datastructures/graphs/AStarTest.java) + - π [BellmanFordTest](src/test/java/com/thealgorithms/datastructures/graphs/BellmanFordTest.java) - π [BipartiteGraphDFSTest](src/test/java/com/thealgorithms/datastructures/graphs/BipartiteGraphDFSTest.java) - π [BoruvkaAlgorithmTest](src/test/java/com/thealgorithms/datastructures/graphs/BoruvkaAlgorithmTest.java) + - π [ConnectedComponentTest](src/test/java/com/thealgorithms/datastructures/graphs/ConnectedComponentTest.java) - π [DialsAlgorithmTest](src/test/java/com/thealgorithms/datastructures/graphs/DialsAlgorithmTest.java) - π [DijkstraAlgorithmTest](src/test/java/com/thealgorithms/datastructures/graphs/DijkstraAlgorithmTest.java) - π [DijkstraOptimizedAlgorithmTest](src/test/java/com/thealgorithms/datastructures/graphs/DijkstraOptimizedAlgorithmTest.java) @@ -1069,8 +1084,10 @@ - π [BSTRecursiveTest](src/test/java/com/thealgorithms/datastructures/trees/BSTRecursiveTest.java) - π [BTreeTest](src/test/java/com/thealgorithms/datastructures/trees/BTreeTest.java) - π [BinaryTreeTest](src/test/java/com/thealgorithms/datastructures/trees/BinaryTreeTest.java) + - π [BinaryTreeToStringTest](src/test/java/com/thealgorithms/datastructures/trees/BinaryTreeToStringTest.java) - π [BoundaryTraversalTest](src/test/java/com/thealgorithms/datastructures/trees/BoundaryTraversalTest.java) - π [CeilInBinarySearchTreeTest](src/test/java/com/thealgorithms/datastructures/trees/CeilInBinarySearchTreeTest.java) + - π [CentroidDecompositionTest](src/test/java/com/thealgorithms/datastructures/trees/CentroidDecompositionTest.java) - π [CheckBinaryTreeIsValidBSTTest](src/test/java/com/thealgorithms/datastructures/trees/CheckBinaryTreeIsValidBSTTest.java) - π [CheckIfBinaryTreeBalancedTest](src/test/java/com/thealgorithms/datastructures/trees/CheckIfBinaryTreeBalancedTest.java) - π [CheckTreeIsSymmetricTest](src/test/java/com/thealgorithms/datastructures/trees/CheckTreeIsSymmetricTest.java) @@ -1084,6 +1101,7 @@ - π [QuadTreeTest](src/test/java/com/thealgorithms/datastructures/trees/QuadTreeTest.java) - π [SameTreesCheckTest](src/test/java/com/thealgorithms/datastructures/trees/SameTreesCheckTest.java) - π [SplayTreeTest](src/test/java/com/thealgorithms/datastructures/trees/SplayTreeTest.java) + - π [ThreadedBinaryTreeTest](src/test/java/com/thealgorithms/datastructures/trees/ThreadedBinaryTreeTest.java) - π [TreapTest](src/test/java/com/thealgorithms/datastructures/trees/TreapTest.java) - π [TreeTestUtils](src/test/java/com/thealgorithms/datastructures/trees/TreeTestUtils.java) - π [TrieTest](src/test/java/com/thealgorithms/datastructures/trees/TrieTest.java) @@ -1171,6 +1189,7 @@ - π [DinicTest](src/test/java/com/thealgorithms/graph/DinicTest.java) - π [EdmondsKarpTest](src/test/java/com/thealgorithms/graph/EdmondsKarpTest.java) - π [EdmondsTest](src/test/java/com/thealgorithms/graph/EdmondsTest.java) + - π [GomoryHuTreeTest](src/test/java/com/thealgorithms/graph/GomoryHuTreeTest.java) - π [HierholzerAlgorithmTest](src/test/java/com/thealgorithms/graph/HierholzerAlgorithmTest.java) - π [HierholzerEulerianPathTest](src/test/java/com/thealgorithms/graph/HierholzerEulerianPathTest.java) - π [HopcroftKarpTest](src/test/java/com/thealgorithms/graph/HopcroftKarpTest.java) @@ -1208,6 +1227,7 @@ - π [AbsoluteMaxTest](src/test/java/com/thealgorithms/maths/AbsoluteMaxTest.java) - π [AbsoluteMinTest](src/test/java/com/thealgorithms/maths/AbsoluteMinTest.java) - π [AbsoluteValueTest](src/test/java/com/thealgorithms/maths/AbsoluteValueTest.java) + - π [AbundantNumberTest](src/test/java/com/thealgorithms/maths/AbundantNumberTest.java) - π [AliquotSumTest](src/test/java/com/thealgorithms/maths/AliquotSumTest.java) - π [AmicableNumberTest](src/test/java/com/thealgorithms/maths/AmicableNumberTest.java) - π [AreaTest](src/test/java/com/thealgorithms/maths/AreaTest.java) @@ -1233,6 +1253,8 @@ - π [EulerMethodTest](src/test/java/com/thealgorithms/maths/EulerMethodTest.java) - π [EulerPseudoprimeTest](src/test/java/com/thealgorithms/maths/EulerPseudoprimeTest.java) - π [EulersFunctionTest](src/test/java/com/thealgorithms/maths/EulersFunctionTest.java) + - π [EvilNumberTest](src/test/java/com/thealgorithms/maths/EvilNumberTest.java) + - π [ExtendedEuclideanAlgorithmTest](src/test/java/com/thealgorithms/maths/ExtendedEuclideanAlgorithmTest.java) - π [FFTTest](src/test/java/com/thealgorithms/maths/FFTTest.java) - π [FactorialRecursionTest](src/test/java/com/thealgorithms/maths/FactorialRecursionTest.java) - π [FactorialTest](src/test/java/com/thealgorithms/maths/FactorialTest.java) @@ -1269,6 +1291,7 @@ - π [LinearDiophantineEquationsSolverTest](src/test/java/com/thealgorithms/maths/LinearDiophantineEquationsSolverTest.java) - π [LongDivisionTest](src/test/java/com/thealgorithms/maths/LongDivisionTest.java) - π [LucasSeriesTest](src/test/java/com/thealgorithms/maths/LucasSeriesTest.java) + - π [LuckyNumberTest](src/test/java/com/thealgorithms/maths/LuckyNumberTest.java) - π [MathBuilderTest](src/test/java/com/thealgorithms/maths/MathBuilderTest.java) - π [MaxValueTest](src/test/java/com/thealgorithms/maths/MaxValueTest.java) - π [MeansTest](src/test/java/com/thealgorithms/maths/MeansTest.java) @@ -1389,6 +1412,8 @@ - π [KinematicsTest](src/test/java/com/thealgorithms/physics/KinematicsTest.java) - π [ProjectileMotionTest](src/test/java/com/thealgorithms/physics/ProjectileMotionTest.java) - π [SimplePendulumRK4Test](src/test/java/com/thealgorithms/physics/SimplePendulumRK4Test.java) + - π [SnellLawTest](src/test/java/com/thealgorithms/physics/SnellLawTest.java) + - π [ThinLensTest](src/test/java/com/thealgorithms/physics/ThinLensTest.java) - π **puzzlesandgames** - π [TowerOfHanoiTest](src/test/java/com/thealgorithms/puzzlesandgames/TowerOfHanoiTest.java) - π [WordBoggleTest](src/test/java/com/thealgorithms/puzzlesandgames/WordBoggleTest.java) @@ -1546,6 +1571,7 @@ - π [StackPostfixNotationTest](src/test/java/com/thealgorithms/stacks/StackPostfixNotationTest.java) - π [StackUsingTwoQueuesTest](src/test/java/com/thealgorithms/stacks/StackUsingTwoQueuesTest.java) - π [TrappingRainwaterTest](src/test/java/com/thealgorithms/stacks/TrappingRainwaterTest.java) + - π [ValidParenthesesTest](src/test/java/com/thealgorithms/stacks/ValidParenthesesTest.java) - π **strings** - π [AhoCorasickTest](src/test/java/com/thealgorithms/strings/AhoCorasickTest.java) - π [AlphabeticalTest](src/test/java/com/thealgorithms/strings/AlphabeticalTest.java) @@ -1559,6 +1585,7 @@ - π [HorspoolSearchTest](src/test/java/com/thealgorithms/strings/HorspoolSearchTest.java) - π [IsogramTest](src/test/java/com/thealgorithms/strings/IsogramTest.java) - π [IsomorphicTest](src/test/java/com/thealgorithms/strings/IsomorphicTest.java) + - π [LengthOfLastWordTest](src/test/java/com/thealgorithms/strings/LengthOfLastWordTest.java) - π [LetterCombinationsOfPhoneNumberTest](src/test/java/com/thealgorithms/strings/LetterCombinationsOfPhoneNumberTest.java) - π [LongestCommonPrefixTest](src/test/java/com/thealgorithms/strings/LongestCommonPrefixTest.java) - π [LongestNonRepetitiveSubstringTest](src/test/java/com/thealgorithms/strings/LongestNonRepetitiveSubstringTest.java)