diff --git a/src/main/java/com/thealgorithms/others/MiniMaxAlgorithm.java b/src/main/java/com/thealgorithms/backtracking/MiniMaxAlgorithm.java similarity index 99% rename from src/main/java/com/thealgorithms/others/MiniMaxAlgorithm.java rename to src/main/java/com/thealgorithms/backtracking/MiniMaxAlgorithm.java index 28dc980034f3..818579491750 100644 --- a/src/main/java/com/thealgorithms/others/MiniMaxAlgorithm.java +++ b/src/main/java/com/thealgorithms/backtracking/MiniMaxAlgorithm.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.backtracking; import java.util.Arrays; import java.util.Random; diff --git a/src/main/java/com/thealgorithms/others/BrianKernighanAlgorithm.java b/src/main/java/com/thealgorithms/bitmanipulation/BrianKernighanAlgorithm.java similarity index 96% rename from src/main/java/com/thealgorithms/others/BrianKernighanAlgorithm.java rename to src/main/java/com/thealgorithms/bitmanipulation/BrianKernighanAlgorithm.java index b70fffe82c5b..a64d20ef463f 100644 --- a/src/main/java/com/thealgorithms/others/BrianKernighanAlgorithm.java +++ b/src/main/java/com/thealgorithms/bitmanipulation/BrianKernighanAlgorithm.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.bitmanipulation; import java.util.Scanner; diff --git a/src/main/java/com/thealgorithms/others/CRC16.java b/src/main/java/com/thealgorithms/checksums/CRC16.java similarity index 95% rename from src/main/java/com/thealgorithms/others/CRC16.java rename to src/main/java/com/thealgorithms/checksums/CRC16.java index 847ce8edab0a..287eccefa9d7 100644 --- a/src/main/java/com/thealgorithms/others/CRC16.java +++ b/src/main/java/com/thealgorithms/checksums/CRC16.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.checksums; /** * Generates a crc16 checksum for a given string diff --git a/src/main/java/com/thealgorithms/others/CRC32.java b/src/main/java/com/thealgorithms/checksums/CRC32.java similarity index 96% rename from src/main/java/com/thealgorithms/others/CRC32.java rename to src/main/java/com/thealgorithms/checksums/CRC32.java index 180936ed46c1..0a88221d36c4 100644 --- a/src/main/java/com/thealgorithms/others/CRC32.java +++ b/src/main/java/com/thealgorithms/checksums/CRC32.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.checksums; import java.util.BitSet; diff --git a/src/main/java/com/thealgorithms/others/CRCAlgorithm.java b/src/main/java/com/thealgorithms/checksums/CRCAlgorithm.java similarity index 99% rename from src/main/java/com/thealgorithms/others/CRCAlgorithm.java rename to src/main/java/com/thealgorithms/checksums/CRCAlgorithm.java index 2d0be15e0a7b..4b18102b5e9c 100644 --- a/src/main/java/com/thealgorithms/others/CRCAlgorithm.java +++ b/src/main/java/com/thealgorithms/checksums/CRCAlgorithm.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.checksums; import java.util.ArrayList; import java.util.Random; diff --git a/src/main/java/com/thealgorithms/others/Damm.java b/src/main/java/com/thealgorithms/checksums/Damm.java similarity index 99% rename from src/main/java/com/thealgorithms/others/Damm.java rename to src/main/java/com/thealgorithms/checksums/Damm.java index 55a4c5b81a89..a422141662ec 100644 --- a/src/main/java/com/thealgorithms/others/Damm.java +++ b/src/main/java/com/thealgorithms/checksums/Damm.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.checksums; import java.util.Objects; diff --git a/src/main/java/com/thealgorithms/others/Luhn.java b/src/main/java/com/thealgorithms/checksums/Luhn.java similarity index 99% rename from src/main/java/com/thealgorithms/others/Luhn.java rename to src/main/java/com/thealgorithms/checksums/Luhn.java index 600128a7725b..db82796284ef 100644 --- a/src/main/java/com/thealgorithms/others/Luhn.java +++ b/src/main/java/com/thealgorithms/checksums/Luhn.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.checksums; import java.util.Arrays; import java.util.Objects; diff --git a/src/main/java/com/thealgorithms/others/Verhoeff.java b/src/main/java/com/thealgorithms/checksums/Verhoeff.java similarity index 99% rename from src/main/java/com/thealgorithms/others/Verhoeff.java rename to src/main/java/com/thealgorithms/checksums/Verhoeff.java index 9088612aaa43..f02f3851d663 100644 --- a/src/main/java/com/thealgorithms/others/Verhoeff.java +++ b/src/main/java/com/thealgorithms/checksums/Verhoeff.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.checksums; import java.util.Objects; diff --git a/src/main/java/com/thealgorithms/others/Huffman.java b/src/main/java/com/thealgorithms/compression/Huffman.java similarity index 99% rename from src/main/java/com/thealgorithms/others/Huffman.java rename to src/main/java/com/thealgorithms/compression/Huffman.java index 22e75da502b5..68a74fa3ca72 100644 --- a/src/main/java/com/thealgorithms/others/Huffman.java +++ b/src/main/java/com/thealgorithms/compression/Huffman.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.compression; import java.util.Comparator; import java.util.HashMap; diff --git a/src/main/java/com/thealgorithms/misc/MapReduce.java b/src/main/java/com/thealgorithms/datastructures/MapReduce.java similarity index 97% rename from src/main/java/com/thealgorithms/misc/MapReduce.java rename to src/main/java/com/thealgorithms/datastructures/MapReduce.java index d98b2ee2dd03..4e9c8e804adf 100644 --- a/src/main/java/com/thealgorithms/misc/MapReduce.java +++ b/src/main/java/com/thealgorithms/datastructures/MapReduce.java @@ -1,4 +1,4 @@ -package com.thealgorithms.misc; +package com.thealgorithms.datastructures; import java.util.Arrays; import java.util.LinkedHashMap; diff --git a/src/main/java/com/thealgorithms/others/ArrayLeftRotation.java b/src/main/java/com/thealgorithms/datastructures/arrays/ArrayLeftRotation.java similarity index 95% rename from src/main/java/com/thealgorithms/others/ArrayLeftRotation.java rename to src/main/java/com/thealgorithms/datastructures/arrays/ArrayLeftRotation.java index b54cbec08f74..6020fd7a6238 100644 --- a/src/main/java/com/thealgorithms/others/ArrayLeftRotation.java +++ b/src/main/java/com/thealgorithms/datastructures/arrays/ArrayLeftRotation.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.datastructures.arrays; /** * Provides a method to perform a left rotation on an array. diff --git a/src/main/java/com/thealgorithms/others/ArrayRightRotation.java b/src/main/java/com/thealgorithms/datastructures/arrays/ArrayRightRotation.java similarity index 96% rename from src/main/java/com/thealgorithms/others/ArrayRightRotation.java rename to src/main/java/com/thealgorithms/datastructures/arrays/ArrayRightRotation.java index 125edadb6e73..f6b4438a62b3 100644 --- a/src/main/java/com/thealgorithms/others/ArrayRightRotation.java +++ b/src/main/java/com/thealgorithms/datastructures/arrays/ArrayRightRotation.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.datastructures.arrays; /** * Provides a method to perform a right rotation on an array. diff --git a/src/main/java/com/thealgorithms/others/BFPRT.java b/src/main/java/com/thealgorithms/datastructures/arrays/BFPRT.java similarity index 99% rename from src/main/java/com/thealgorithms/others/BFPRT.java rename to src/main/java/com/thealgorithms/datastructures/arrays/BFPRT.java index 58c6d4e56830..379ac5419355 100644 --- a/src/main/java/com/thealgorithms/others/BFPRT.java +++ b/src/main/java/com/thealgorithms/datastructures/arrays/BFPRT.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.datastructures.arrays; /** * The BFPRT (Median of Medians) algorithm implementation. diff --git a/src/main/java/com/thealgorithms/others/BoyerMoore.java b/src/main/java/com/thealgorithms/datastructures/arrays/BoyerMoore.java similarity index 98% rename from src/main/java/com/thealgorithms/others/BoyerMoore.java rename to src/main/java/com/thealgorithms/datastructures/arrays/BoyerMoore.java index 3fb97724b5ac..1e0de4c717ae 100644 --- a/src/main/java/com/thealgorithms/others/BoyerMoore.java +++ b/src/main/java/com/thealgorithms/datastructures/arrays/BoyerMoore.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.datastructures.arrays; import java.util.Optional; /** diff --git a/src/main/java/com/thealgorithms/others/InsertDeleteInArray.java b/src/main/java/com/thealgorithms/datastructures/arrays/InsertDeleteInArray.java similarity index 99% rename from src/main/java/com/thealgorithms/others/InsertDeleteInArray.java rename to src/main/java/com/thealgorithms/datastructures/arrays/InsertDeleteInArray.java index 06a2539ee8b7..7afdcc1ca22a 100644 --- a/src/main/java/com/thealgorithms/others/InsertDeleteInArray.java +++ b/src/main/java/com/thealgorithms/datastructures/arrays/InsertDeleteInArray.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.datastructures.arrays; import java.util.Arrays; import java.util.Scanner; diff --git a/src/main/java/com/thealgorithms/others/MaximumSumOfDistinctSubarraysWithLengthK.java b/src/main/java/com/thealgorithms/datastructures/arrays/MaximumSumOfDistinctSubarraysWithLengthK.java similarity index 98% rename from src/main/java/com/thealgorithms/others/MaximumSumOfDistinctSubarraysWithLengthK.java rename to src/main/java/com/thealgorithms/datastructures/arrays/MaximumSumOfDistinctSubarraysWithLengthK.java index dec813dd3213..7acb20738235 100644 --- a/src/main/java/com/thealgorithms/others/MaximumSumOfDistinctSubarraysWithLengthK.java +++ b/src/main/java/com/thealgorithms/datastructures/arrays/MaximumSumOfDistinctSubarraysWithLengthK.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.datastructures.arrays; import java.util.HashMap; import java.util.Map; diff --git a/src/main/java/com/thealgorithms/others/MosAlgorithm.java b/src/main/java/com/thealgorithms/datastructures/arrays/MosAlgorithm.java similarity index 99% rename from src/main/java/com/thealgorithms/others/MosAlgorithm.java rename to src/main/java/com/thealgorithms/datastructures/arrays/MosAlgorithm.java index 2d2778339a7a..a21cb6e6d0b3 100644 --- a/src/main/java/com/thealgorithms/others/MosAlgorithm.java +++ b/src/main/java/com/thealgorithms/datastructures/arrays/MosAlgorithm.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.datastructures.arrays; import java.util.Arrays; import java.util.Comparator; diff --git a/src/main/java/com/thealgorithms/misc/RangeInSortedArray.java b/src/main/java/com/thealgorithms/datastructures/arrays/RangeInSortedArray.java similarity index 99% rename from src/main/java/com/thealgorithms/misc/RangeInSortedArray.java rename to src/main/java/com/thealgorithms/datastructures/arrays/RangeInSortedArray.java index 0ae73dd73f09..7160814cb795 100644 --- a/src/main/java/com/thealgorithms/misc/RangeInSortedArray.java +++ b/src/main/java/com/thealgorithms/datastructures/arrays/RangeInSortedArray.java @@ -1,4 +1,4 @@ -package com.thealgorithms.misc; +package com.thealgorithms.datastructures.arrays; /** * Utility class for operations to find the range of occurrences of a key diff --git a/src/main/java/com/thealgorithms/misc/ShuffleArray.java b/src/main/java/com/thealgorithms/datastructures/arrays/ShuffleArray.java similarity index 96% rename from src/main/java/com/thealgorithms/misc/ShuffleArray.java rename to src/main/java/com/thealgorithms/datastructures/arrays/ShuffleArray.java index e07c8df771d3..437252468bc9 100644 --- a/src/main/java/com/thealgorithms/misc/ShuffleArray.java +++ b/src/main/java/com/thealgorithms/datastructures/arrays/ShuffleArray.java @@ -1,4 +1,4 @@ -package com.thealgorithms.misc; +package com.thealgorithms.datastructures.arrays; import java.util.Random; diff --git a/src/main/java/com/thealgorithms/misc/ThreeSumProblem.java b/src/main/java/com/thealgorithms/datastructures/arrays/ThreeSumProblem.java similarity index 98% rename from src/main/java/com/thealgorithms/misc/ThreeSumProblem.java rename to src/main/java/com/thealgorithms/datastructures/arrays/ThreeSumProblem.java index 8ef10758ef80..36eede68689b 100644 --- a/src/main/java/com/thealgorithms/misc/ThreeSumProblem.java +++ b/src/main/java/com/thealgorithms/datastructures/arrays/ThreeSumProblem.java @@ -1,4 +1,4 @@ -package com.thealgorithms.misc; +package com.thealgorithms.datastructures.arrays; import java.util.ArrayList; import java.util.Arrays; diff --git a/src/main/java/com/thealgorithms/others/TwoPointers.java b/src/main/java/com/thealgorithms/datastructures/arrays/TwoPointers.java similarity index 96% rename from src/main/java/com/thealgorithms/others/TwoPointers.java rename to src/main/java/com/thealgorithms/datastructures/arrays/TwoPointers.java index c87e26269386..8ba1ccb70dd4 100644 --- a/src/main/java/com/thealgorithms/others/TwoPointers.java +++ b/src/main/java/com/thealgorithms/datastructures/arrays/TwoPointers.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.datastructures.arrays; /** * The two-pointer technique is a useful tool to utilize when searching for diff --git a/src/main/java/com/thealgorithms/misc/TwoSumProblem.java b/src/main/java/com/thealgorithms/datastructures/arrays/TwoSumProblem.java similarity index 96% rename from src/main/java/com/thealgorithms/misc/TwoSumProblem.java rename to src/main/java/com/thealgorithms/datastructures/arrays/TwoSumProblem.java index 2fc4ed09a792..82f399e56e40 100644 --- a/src/main/java/com/thealgorithms/misc/TwoSumProblem.java +++ b/src/main/java/com/thealgorithms/datastructures/arrays/TwoSumProblem.java @@ -1,4 +1,4 @@ -package com.thealgorithms.misc; +package com.thealgorithms.datastructures.arrays; import java.util.HashMap; import java.util.Optional; diff --git a/src/main/java/com/thealgorithms/others/Dijkstra.java b/src/main/java/com/thealgorithms/datastructures/graphs/Dijkstra.java similarity index 86% rename from src/main/java/com/thealgorithms/others/Dijkstra.java rename to src/main/java/com/thealgorithms/datastructures/graphs/Dijkstra.java index a379100a2f3b..880646cc6874 100644 --- a/src/main/java/com/thealgorithms/others/Dijkstra.java +++ b/src/main/java/com/thealgorithms/datastructures/graphs/Dijkstra.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.datastructures.graphs; import java.util.HashMap; import java.util.Map; @@ -23,19 +23,19 @@ public final class Dijkstra { private Dijkstra() { } - private static final Graph.Edge[] GRAPH = { + private static final DijkstraGraph.Edge[] GRAPH = { // Distance from node "a" to node "b" is 7. // In the current Graph there is no way to move the other way (e,g, from "b" to "a"), // a new edge would be needed for that - new Graph.Edge("a", "b", 7), - new Graph.Edge("a", "c", 9), - new Graph.Edge("a", "f", 14), - new Graph.Edge("b", "c", 10), - new Graph.Edge("b", "d", 15), - new Graph.Edge("c", "d", 11), - new Graph.Edge("c", "f", 2), - new Graph.Edge("d", "e", 6), - new Graph.Edge("e", "f", 9), + new DijkstraGraph.Edge("a", "b", 7), + new DijkstraGraph.Edge("a", "c", 9), + new DijkstraGraph.Edge("a", "f", 14), + new DijkstraGraph.Edge("b", "c", 10), + new DijkstraGraph.Edge("b", "d", 15), + new DijkstraGraph.Edge("c", "d", 11), + new DijkstraGraph.Edge("c", "f", 2), + new DijkstraGraph.Edge("d", "e", 6), + new DijkstraGraph.Edge("e", "f", 9), }; private static final String START = "a"; private static final String END = "e"; @@ -44,14 +44,18 @@ private Dijkstra() { * main function Will run the code with "GRAPH" that was defined above. */ public static void main(String[] args) { - Graph g = new Graph(GRAPH); + DijkstraGraph g = new DijkstraGraph(GRAPH); g.dijkstra(START); g.printPath(END); // g.printAllPaths(); } } -class Graph { +/** + * renamed from Graph to DijkstraGraph to prevent name conflict + * with Graph in {@link ConnectedComponent} + * */ +class DijkstraGraph { // mapping of vertex names to Vertex objects, built from a set of Edges @@ -152,7 +156,7 @@ public String toString() { /** * Builds a graph from a set of edges */ - Graph(Edge[] edges) { + DijkstraGraph(Edge[] edges) { graph = new HashMap<>(edges.length); // one pass to find all vertices @@ -167,9 +171,15 @@ public String toString() { // another pass to set neighbouring vertices for (Edge e : edges) { - graph.get(e.v1).neighbours.put(graph.get(e.v2), e.dist); - // graph.get(e.v2).neighbours.put(graph.get(e.v1), e.dist); // also do this for an - // undirected graph + var v1 = graph.get(e.v1); + var v2 = graph.get(e.v2); + + // this null-check satisfies Infer static analyzer + if (v1 != null && v2 != null) { + v1.neighbours.put(v2, e.dist); + // v2.neighbours.put(v1, e.dist); // also do this for an + // undirected graph + } } } diff --git a/src/main/java/com/thealgorithms/others/PageRank.java b/src/main/java/com/thealgorithms/datastructures/graphs/PageRank.java similarity index 99% rename from src/main/java/com/thealgorithms/others/PageRank.java rename to src/main/java/com/thealgorithms/datastructures/graphs/PageRank.java index 2899b80bcee8..a11b36aff67a 100644 --- a/src/main/java/com/thealgorithms/others/PageRank.java +++ b/src/main/java/com/thealgorithms/datastructures/graphs/PageRank.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.datastructures.graphs; import java.util.Scanner; diff --git a/src/main/java/com/thealgorithms/misc/MedianOfRunningArray.java b/src/main/java/com/thealgorithms/datastructures/queues/MedianOfRunningArray.java similarity index 98% rename from src/main/java/com/thealgorithms/misc/MedianOfRunningArray.java rename to src/main/java/com/thealgorithms/datastructures/queues/MedianOfRunningArray.java index 95f86f63f720..c8b77a52108c 100644 --- a/src/main/java/com/thealgorithms/misc/MedianOfRunningArray.java +++ b/src/main/java/com/thealgorithms/datastructures/queues/MedianOfRunningArray.java @@ -1,4 +1,4 @@ -package com.thealgorithms.misc; +package com.thealgorithms.datastructures.queues; import java.util.Collections; import java.util.PriorityQueue; diff --git a/src/main/java/com/thealgorithms/misc/MedianOfRunningArrayByte.java b/src/main/java/com/thealgorithms/datastructures/queues/MedianOfRunningArrayByte.java similarity index 80% rename from src/main/java/com/thealgorithms/misc/MedianOfRunningArrayByte.java rename to src/main/java/com/thealgorithms/datastructures/queues/MedianOfRunningArrayByte.java index 668f651e7251..9878b36cda03 100644 --- a/src/main/java/com/thealgorithms/misc/MedianOfRunningArrayByte.java +++ b/src/main/java/com/thealgorithms/datastructures/queues/MedianOfRunningArrayByte.java @@ -1,4 +1,4 @@ -package com.thealgorithms.misc; +package com.thealgorithms.datastructures.queues; public final class MedianOfRunningArrayByte extends MedianOfRunningArray { @Override diff --git a/src/main/java/com/thealgorithms/misc/MedianOfRunningArrayDouble.java b/src/main/java/com/thealgorithms/datastructures/queues/MedianOfRunningArrayDouble.java similarity index 80% rename from src/main/java/com/thealgorithms/misc/MedianOfRunningArrayDouble.java rename to src/main/java/com/thealgorithms/datastructures/queues/MedianOfRunningArrayDouble.java index 9d743de51643..6da197644ea2 100644 --- a/src/main/java/com/thealgorithms/misc/MedianOfRunningArrayDouble.java +++ b/src/main/java/com/thealgorithms/datastructures/queues/MedianOfRunningArrayDouble.java @@ -1,4 +1,4 @@ -package com.thealgorithms.misc; +package com.thealgorithms.datastructures.queues; public final class MedianOfRunningArrayDouble extends MedianOfRunningArray { @Override diff --git a/src/main/java/com/thealgorithms/misc/MedianOfRunningArrayFloat.java b/src/main/java/com/thealgorithms/datastructures/queues/MedianOfRunningArrayFloat.java similarity index 80% rename from src/main/java/com/thealgorithms/misc/MedianOfRunningArrayFloat.java rename to src/main/java/com/thealgorithms/datastructures/queues/MedianOfRunningArrayFloat.java index a667abf6121b..bff37bdff491 100644 --- a/src/main/java/com/thealgorithms/misc/MedianOfRunningArrayFloat.java +++ b/src/main/java/com/thealgorithms/datastructures/queues/MedianOfRunningArrayFloat.java @@ -1,4 +1,4 @@ -package com.thealgorithms.misc; +package com.thealgorithms.datastructures.queues; public final class MedianOfRunningArrayFloat extends MedianOfRunningArray { @Override diff --git a/src/main/java/com/thealgorithms/misc/MedianOfRunningArrayInteger.java b/src/main/java/com/thealgorithms/datastructures/queues/MedianOfRunningArrayInteger.java similarity index 81% rename from src/main/java/com/thealgorithms/misc/MedianOfRunningArrayInteger.java rename to src/main/java/com/thealgorithms/datastructures/queues/MedianOfRunningArrayInteger.java index 7154ba073136..804c66374018 100644 --- a/src/main/java/com/thealgorithms/misc/MedianOfRunningArrayInteger.java +++ b/src/main/java/com/thealgorithms/datastructures/queues/MedianOfRunningArrayInteger.java @@ -1,4 +1,4 @@ -package com.thealgorithms.misc; +package com.thealgorithms.datastructures.queues; public final class MedianOfRunningArrayInteger extends MedianOfRunningArray { @Override diff --git a/src/main/java/com/thealgorithms/misc/MedianOfRunningArrayLong.java b/src/main/java/com/thealgorithms/datastructures/queues/MedianOfRunningArrayLong.java similarity index 80% rename from src/main/java/com/thealgorithms/misc/MedianOfRunningArrayLong.java rename to src/main/java/com/thealgorithms/datastructures/queues/MedianOfRunningArrayLong.java index 1f138c6313fb..62ecf6d473f1 100644 --- a/src/main/java/com/thealgorithms/misc/MedianOfRunningArrayLong.java +++ b/src/main/java/com/thealgorithms/datastructures/queues/MedianOfRunningArrayLong.java @@ -1,4 +1,4 @@ -package com.thealgorithms.misc; +package com.thealgorithms.datastructures.queues; public final class MedianOfRunningArrayLong extends MedianOfRunningArray { @Override diff --git a/src/main/java/com/thealgorithms/others/QueueUsingTwoStacks.java b/src/main/java/com/thealgorithms/datastructures/queues/QueueUsingTwoStacks.java similarity index 98% rename from src/main/java/com/thealgorithms/others/QueueUsingTwoStacks.java rename to src/main/java/com/thealgorithms/datastructures/queues/QueueUsingTwoStacks.java index b43110d4d3ff..99edd361ab86 100644 --- a/src/main/java/com/thealgorithms/others/QueueUsingTwoStacks.java +++ b/src/main/java/com/thealgorithms/datastructures/queues/QueueUsingTwoStacks.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.datastructures.queues; import java.util.Stack; diff --git a/src/main/java/com/thealgorithms/others/LinearCongruentialGenerator.java b/src/main/java/com/thealgorithms/devutils/generators/LinearCongruentialGenerator.java similarity index 97% rename from src/main/java/com/thealgorithms/others/LinearCongruentialGenerator.java rename to src/main/java/com/thealgorithms/devutils/generators/LinearCongruentialGenerator.java index 36bcca3edc00..97a8c104d051 100644 --- a/src/main/java/com/thealgorithms/others/LinearCongruentialGenerator.java +++ b/src/main/java/com/thealgorithms/devutils/generators/LinearCongruentialGenerator.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.devutils.generators; /** * * diff --git a/src/main/java/com/thealgorithms/others/PasswordGen.java b/src/main/java/com/thealgorithms/devutils/generators/PasswordGen.java similarity index 97% rename from src/main/java/com/thealgorithms/others/PasswordGen.java rename to src/main/java/com/thealgorithms/devutils/generators/PasswordGen.java index da9f21bc918f..ea2d902318a3 100644 --- a/src/main/java/com/thealgorithms/others/PasswordGen.java +++ b/src/main/java/com/thealgorithms/devutils/generators/PasswordGen.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.devutils.generators; import java.util.ArrayList; import java.util.Collections; diff --git a/src/main/java/com/thealgorithms/others/SkylineProblem.java b/src/main/java/com/thealgorithms/divideandconquer/SkylineProblem.java similarity index 99% rename from src/main/java/com/thealgorithms/others/SkylineProblem.java rename to src/main/java/com/thealgorithms/divideandconquer/SkylineProblem.java index e84a5c5b585b..6a030b1fc2c7 100644 --- a/src/main/java/com/thealgorithms/others/SkylineProblem.java +++ b/src/main/java/com/thealgorithms/divideandconquer/SkylineProblem.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.divideandconquer; import java.util.ArrayList; diff --git a/src/main/java/com/thealgorithms/others/KochSnowflake.java b/src/main/java/com/thealgorithms/geometry/KochSnowflake.java similarity index 99% rename from src/main/java/com/thealgorithms/others/KochSnowflake.java rename to src/main/java/com/thealgorithms/geometry/KochSnowflake.java index 10986aabec4f..8914899c13b7 100644 --- a/src/main/java/com/thealgorithms/others/KochSnowflake.java +++ b/src/main/java/com/thealgorithms/geometry/KochSnowflake.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.geometry; import java.awt.BasicStroke; import java.awt.Color; diff --git a/src/main/java/com/thealgorithms/others/LineSweep.java b/src/main/java/com/thealgorithms/geometry/LineSweep.java similarity index 98% rename from src/main/java/com/thealgorithms/others/LineSweep.java rename to src/main/java/com/thealgorithms/geometry/LineSweep.java index b7db964c98d0..b4d4ceaf2cb8 100644 --- a/src/main/java/com/thealgorithms/others/LineSweep.java +++ b/src/main/java/com/thealgorithms/geometry/LineSweep.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.geometry; import java.util.Arrays; import java.util.Comparator; diff --git a/src/main/java/com/thealgorithms/others/PerlinNoise.java b/src/main/java/com/thealgorithms/geometry/PerlinNoise.java similarity index 99% rename from src/main/java/com/thealgorithms/others/PerlinNoise.java rename to src/main/java/com/thealgorithms/geometry/PerlinNoise.java index d97e3395ff18..cd0449f2d42b 100644 --- a/src/main/java/com/thealgorithms/others/PerlinNoise.java +++ b/src/main/java/com/thealgorithms/geometry/PerlinNoise.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.geometry; import java.util.Random; import java.util.Scanner; diff --git a/src/main/java/com/thealgorithms/others/IterativeFloodFill.java b/src/main/java/com/thealgorithms/graph/IterativeFloodFill.java similarity index 96% rename from src/main/java/com/thealgorithms/others/IterativeFloodFill.java rename to src/main/java/com/thealgorithms/graph/IterativeFloodFill.java index 3f685f418a3d..ad01f2204961 100644 --- a/src/main/java/com/thealgorithms/others/IterativeFloodFill.java +++ b/src/main/java/com/thealgorithms/graph/IterativeFloodFill.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.graph; import java.util.LinkedList; import java.util.Queue; diff --git a/src/main/java/com/thealgorithms/misc/ColorContrastRatio.java b/src/main/java/com/thealgorithms/maths/ColorContrastRatio.java similarity index 98% rename from src/main/java/com/thealgorithms/misc/ColorContrastRatio.java rename to src/main/java/com/thealgorithms/maths/ColorContrastRatio.java index a7e3f651cc85..3f4fae5942d5 100644 --- a/src/main/java/com/thealgorithms/misc/ColorContrastRatio.java +++ b/src/main/java/com/thealgorithms/maths/ColorContrastRatio.java @@ -1,4 +1,4 @@ -package com.thealgorithms.misc; +package com.thealgorithms.maths; import java.awt.Color; diff --git a/src/main/java/com/thealgorithms/others/Conway.java b/src/main/java/com/thealgorithms/maths/Conway.java similarity index 97% rename from src/main/java/com/thealgorithms/others/Conway.java rename to src/main/java/com/thealgorithms/maths/Conway.java index ab39890c9ece..82d8afa1803f 100644 --- a/src/main/java/com/thealgorithms/others/Conway.java +++ b/src/main/java/com/thealgorithms/maths/Conway.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.maths; import java.util.ArrayList; import java.util.Arrays; diff --git a/src/main/java/com/thealgorithms/others/FloydTriangle.java b/src/main/java/com/thealgorithms/maths/FloydTriangle.java similarity index 95% rename from src/main/java/com/thealgorithms/others/FloydTriangle.java rename to src/main/java/com/thealgorithms/maths/FloydTriangle.java index dff48443fc25..001e103b80da 100644 --- a/src/main/java/com/thealgorithms/others/FloydTriangle.java +++ b/src/main/java/com/thealgorithms/maths/FloydTriangle.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.maths; import java.util.ArrayList; import java.util.List; diff --git a/src/main/java/com/thealgorithms/others/GaussLegendre.java b/src/main/java/com/thealgorithms/maths/GaussLegendre.java similarity index 96% rename from src/main/java/com/thealgorithms/others/GaussLegendre.java rename to src/main/java/com/thealgorithms/maths/GaussLegendre.java index acf76ae3b192..26fc267d556b 100644 --- a/src/main/java/com/thealgorithms/others/GaussLegendre.java +++ b/src/main/java/com/thealgorithms/maths/GaussLegendre.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.maths; /** * Gauss Legendre Algorithm ref diff --git a/src/main/java/com/thealgorithms/others/Mandelbrot.java b/src/main/java/com/thealgorithms/maths/Mandelbrot.java similarity index 99% rename from src/main/java/com/thealgorithms/others/Mandelbrot.java rename to src/main/java/com/thealgorithms/maths/Mandelbrot.java index 6d7588090ba8..96c50b5c61c0 100644 --- a/src/main/java/com/thealgorithms/others/Mandelbrot.java +++ b/src/main/java/com/thealgorithms/maths/Mandelbrot.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.maths; import java.awt.Color; import java.awt.image.BufferedImage; diff --git a/src/main/java/com/thealgorithms/misc/Sparsity.java b/src/main/java/com/thealgorithms/matrix/Sparsity.java similarity index 97% rename from src/main/java/com/thealgorithms/misc/Sparsity.java rename to src/main/java/com/thealgorithms/matrix/Sparsity.java index 4a919e0e55c6..6f8684d03112 100644 --- a/src/main/java/com/thealgorithms/misc/Sparsity.java +++ b/src/main/java/com/thealgorithms/matrix/Sparsity.java @@ -1,4 +1,4 @@ -package com.thealgorithms.misc; +package com.thealgorithms.matrix; /** * Utility class for calculating the sparsity of a matrix. diff --git a/src/main/java/com/thealgorithms/others/BankersAlgorithm.java b/src/main/java/com/thealgorithms/memorymanagement/BankersAlgorithm.java similarity index 99% rename from src/main/java/com/thealgorithms/others/BankersAlgorithm.java rename to src/main/java/com/thealgorithms/memorymanagement/BankersAlgorithm.java index 5abf633a1c12..e3f199148e1f 100644 --- a/src/main/java/com/thealgorithms/others/BankersAlgorithm.java +++ b/src/main/java/com/thealgorithms/memorymanagement/BankersAlgorithm.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.memorymanagement; import java.util.Scanner; diff --git a/src/main/java/com/thealgorithms/others/MemoryManagementAlgorithms.java b/src/main/java/com/thealgorithms/memorymanagement/MemoryManagementAlgorithms.java similarity index 99% rename from src/main/java/com/thealgorithms/others/MemoryManagementAlgorithms.java rename to src/main/java/com/thealgorithms/memorymanagement/MemoryManagementAlgorithms.java index 40a5f6a7a767..709144c88450 100644 --- a/src/main/java/com/thealgorithms/others/MemoryManagementAlgorithms.java +++ b/src/main/java/com/thealgorithms/memorymanagement/MemoryManagementAlgorithms.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.memorymanagement; import java.util.ArrayList; /** diff --git a/src/test/java/com/thealgorithms/others/MiniMaxAlgorithmTest.java b/src/test/java/com/thealgorithms/backtracking/MiniMaxAlgorithmTest.java similarity index 99% rename from src/test/java/com/thealgorithms/others/MiniMaxAlgorithmTest.java rename to src/test/java/com/thealgorithms/backtracking/MiniMaxAlgorithmTest.java index 4e81c8b7e34f..dcbdd7a0442e 100644 --- a/src/test/java/com/thealgorithms/others/MiniMaxAlgorithmTest.java +++ b/src/test/java/com/thealgorithms/backtracking/MiniMaxAlgorithmTest.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.backtracking; import java.io.ByteArrayOutputStream; import java.io.PrintStream; diff --git a/src/test/java/com/thealgorithms/others/CRC16Test.java b/src/test/java/com/thealgorithms/checksums/CRC16Test.java similarity index 91% rename from src/test/java/com/thealgorithms/others/CRC16Test.java rename to src/test/java/com/thealgorithms/checksums/CRC16Test.java index bf309928bbf4..ff66d701f717 100644 --- a/src/test/java/com/thealgorithms/others/CRC16Test.java +++ b/src/test/java/com/thealgorithms/checksums/CRC16Test.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.checksums; import static org.junit.jupiter.api.Assertions.assertEquals; diff --git a/src/test/java/com/thealgorithms/others/CRCAlgorithmTest.java b/src/test/java/com/thealgorithms/checksums/CRCAlgorithmTest.java similarity index 99% rename from src/test/java/com/thealgorithms/others/CRCAlgorithmTest.java rename to src/test/java/com/thealgorithms/checksums/CRCAlgorithmTest.java index 3dc61f2c6569..e22dd2408ba3 100644 --- a/src/test/java/com/thealgorithms/others/CRCAlgorithmTest.java +++ b/src/test/java/com/thealgorithms/checksums/CRCAlgorithmTest.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.checksums; import static org.junit.jupiter.api.Assertions.assertEquals; import static org.junit.jupiter.api.Assertions.assertTrue; diff --git a/src/test/java/com/thealgorithms/others/HuffmanTest.java b/src/test/java/com/thealgorithms/compression/HuffmanTest.java similarity index 93% rename from src/test/java/com/thealgorithms/others/HuffmanTest.java rename to src/test/java/com/thealgorithms/compression/HuffmanTest.java index aa16f6493506..2857a7716564 100644 --- a/src/test/java/com/thealgorithms/others/HuffmanTest.java +++ b/src/test/java/com/thealgorithms/compression/HuffmanTest.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.compression; import java.util.Map; import org.junit.jupiter.api.Assertions; @@ -42,7 +42,9 @@ void testGenerateCodesWithBasicInput() { // Verify that higher frequency characters have shorter codes // 'f' has the highest frequency (45), so it should have one of the shortest // codes - Assertions.assertTrue(codes.get('f').length() <= codes.get('a').length()); + if (codes.containsKey('f') && codes.containsKey('a')) { + Assertions.assertTrue(codes.get('f').length() <= codes.get('a').length()); + } } @Test @@ -106,8 +108,10 @@ void testLargeFrequencyDifference() { Assertions.assertEquals(3, codes.size()); // Character 'c' with highest frequency should have shortest code - Assertions.assertTrue(codes.get('c').length() <= codes.get('b').length()); - Assertions.assertTrue(codes.get('c').length() <= codes.get('a').length()); + if (codes.containsKey('c') && codes.containsKey('b') && codes.containsKey('a')) { + Assertions.assertTrue(codes.get('c').length() <= codes.get('b').length()); + Assertions.assertTrue(codes.get('c').length() <= codes.get('a').length()); + } } @Test diff --git a/src/test/java/com/thealgorithms/misc/MapReduceTest.java b/src/test/java/com/thealgorithms/datastructures/MapReduceTest.java similarity index 92% rename from src/test/java/com/thealgorithms/misc/MapReduceTest.java rename to src/test/java/com/thealgorithms/datastructures/MapReduceTest.java index 748dd0a563cf..d06e1437337e 100644 --- a/src/test/java/com/thealgorithms/misc/MapReduceTest.java +++ b/src/test/java/com/thealgorithms/datastructures/MapReduceTest.java @@ -1,4 +1,4 @@ -package com.thealgorithms.misc; +package com.thealgorithms.datastructures; import static org.junit.jupiter.api.Assertions.assertEquals; diff --git a/src/test/java/com/thealgorithms/others/ArrayLeftRotationTest.java b/src/test/java/com/thealgorithms/datastructures/arrays/ArrayLeftRotationTest.java similarity index 96% rename from src/test/java/com/thealgorithms/others/ArrayLeftRotationTest.java rename to src/test/java/com/thealgorithms/datastructures/arrays/ArrayLeftRotationTest.java index b31b7d825ed5..46a3a375e1af 100644 --- a/src/test/java/com/thealgorithms/others/ArrayLeftRotationTest.java +++ b/src/test/java/com/thealgorithms/datastructures/arrays/ArrayLeftRotationTest.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.datastructures.arrays; import static org.junit.jupiter.api.Assertions.assertArrayEquals; diff --git a/src/test/java/com/thealgorithms/others/ArrayRightRotationTest.java b/src/test/java/com/thealgorithms/datastructures/arrays/ArrayRightRotationTest.java similarity index 96% rename from src/test/java/com/thealgorithms/others/ArrayRightRotationTest.java rename to src/test/java/com/thealgorithms/datastructures/arrays/ArrayRightRotationTest.java index f132d56dd9cd..35622131bc50 100644 --- a/src/test/java/com/thealgorithms/others/ArrayRightRotationTest.java +++ b/src/test/java/com/thealgorithms/datastructures/arrays/ArrayRightRotationTest.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.datastructures.arrays; import static org.junit.jupiter.api.Assertions.assertArrayEquals; diff --git a/src/test/java/com/thealgorithms/others/BFPRTTest.java b/src/test/java/com/thealgorithms/datastructures/arrays/BFPRTTest.java similarity index 96% rename from src/test/java/com/thealgorithms/others/BFPRTTest.java rename to src/test/java/com/thealgorithms/datastructures/arrays/BFPRTTest.java index bb7c8f074864..366c020ebe0f 100644 --- a/src/test/java/com/thealgorithms/others/BFPRTTest.java +++ b/src/test/java/com/thealgorithms/datastructures/arrays/BFPRTTest.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.datastructures.arrays; import static org.junit.jupiter.api.Assertions.assertArrayEquals; import static org.junit.jupiter.api.Assertions.assertEquals; diff --git a/src/test/java/com/thealgorithms/others/BoyerMooreTest.java b/src/test/java/com/thealgorithms/datastructures/arrays/BoyerMooreTest.java similarity index 96% rename from src/test/java/com/thealgorithms/others/BoyerMooreTest.java rename to src/test/java/com/thealgorithms/datastructures/arrays/BoyerMooreTest.java index 8416535b2111..b943bd66aae2 100644 --- a/src/test/java/com/thealgorithms/others/BoyerMooreTest.java +++ b/src/test/java/com/thealgorithms/datastructures/arrays/BoyerMooreTest.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.datastructures.arrays; import java.util.stream.Stream; import org.junit.jupiter.api.Assertions; diff --git a/src/test/java/com/thealgorithms/others/InsertDeleteInArrayTest.java b/src/test/java/com/thealgorithms/datastructures/arrays/InsertDeleteInArrayTest.java similarity index 99% rename from src/test/java/com/thealgorithms/others/InsertDeleteInArrayTest.java rename to src/test/java/com/thealgorithms/datastructures/arrays/InsertDeleteInArrayTest.java index e8e49980de13..7e0a9abbccbe 100644 --- a/src/test/java/com/thealgorithms/others/InsertDeleteInArrayTest.java +++ b/src/test/java/com/thealgorithms/datastructures/arrays/InsertDeleteInArrayTest.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.datastructures.arrays; import static org.junit.jupiter.api.Assertions.assertArrayEquals; import static org.junit.jupiter.api.Assertions.assertEquals; diff --git a/src/test/java/com/thealgorithms/others/MaximumSumOfDistinctSubarraysWithLengthKTest.java b/src/test/java/com/thealgorithms/datastructures/arrays/MaximumSumOfDistinctSubarraysWithLengthKTest.java similarity index 99% rename from src/test/java/com/thealgorithms/others/MaximumSumOfDistinctSubarraysWithLengthKTest.java rename to src/test/java/com/thealgorithms/datastructures/arrays/MaximumSumOfDistinctSubarraysWithLengthKTest.java index 1a42f1815a96..b001b22e8306 100644 --- a/src/test/java/com/thealgorithms/others/MaximumSumOfDistinctSubarraysWithLengthKTest.java +++ b/src/test/java/com/thealgorithms/datastructures/arrays/MaximumSumOfDistinctSubarraysWithLengthKTest.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.datastructures.arrays; import static org.junit.jupiter.api.Assertions.assertEquals; diff --git a/src/test/java/com/thealgorithms/others/MosAlgorithmTest.java b/src/test/java/com/thealgorithms/datastructures/arrays/MosAlgorithmTest.java similarity index 99% rename from src/test/java/com/thealgorithms/others/MosAlgorithmTest.java rename to src/test/java/com/thealgorithms/datastructures/arrays/MosAlgorithmTest.java index ac931eb0a2b9..782b5f2d5f27 100644 --- a/src/test/java/com/thealgorithms/others/MosAlgorithmTest.java +++ b/src/test/java/com/thealgorithms/datastructures/arrays/MosAlgorithmTest.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.datastructures.arrays; import static org.junit.jupiter.api.Assertions.assertArrayEquals; import static org.junit.jupiter.api.Assertions.assertEquals; diff --git a/src/test/java/com/thealgorithms/misc/RangeInSortedArrayTest.java b/src/test/java/com/thealgorithms/datastructures/arrays/RangeInSortedArrayTest.java similarity index 98% rename from src/test/java/com/thealgorithms/misc/RangeInSortedArrayTest.java rename to src/test/java/com/thealgorithms/datastructures/arrays/RangeInSortedArrayTest.java index 543c66130449..1fd6e871bc54 100644 --- a/src/test/java/com/thealgorithms/misc/RangeInSortedArrayTest.java +++ b/src/test/java/com/thealgorithms/datastructures/arrays/RangeInSortedArrayTest.java @@ -1,4 +1,4 @@ -package com.thealgorithms.misc; +package com.thealgorithms.datastructures.arrays; import static org.junit.jupiter.api.Assertions.assertArrayEquals; import static org.junit.jupiter.api.Assertions.assertEquals; diff --git a/src/test/java/com/thealgorithms/misc/ShuffleArrayTest.java b/src/test/java/com/thealgorithms/datastructures/arrays/ShuffleArrayTest.java similarity index 98% rename from src/test/java/com/thealgorithms/misc/ShuffleArrayTest.java rename to src/test/java/com/thealgorithms/datastructures/arrays/ShuffleArrayTest.java index c1adafa18d9f..cc126cb9ec9d 100644 --- a/src/test/java/com/thealgorithms/misc/ShuffleArrayTest.java +++ b/src/test/java/com/thealgorithms/datastructures/arrays/ShuffleArrayTest.java @@ -1,4 +1,4 @@ -package com.thealgorithms.misc; +package com.thealgorithms.datastructures.arrays; import static org.junit.jupiter.api.Assertions.assertArrayEquals; import static org.junit.jupiter.api.Assertions.assertEquals; diff --git a/src/test/java/com/thealgorithms/misc/ThreeSumProblemTest.java b/src/test/java/com/thealgorithms/datastructures/arrays/ThreeSumProblemTest.java similarity index 97% rename from src/test/java/com/thealgorithms/misc/ThreeSumProblemTest.java rename to src/test/java/com/thealgorithms/datastructures/arrays/ThreeSumProblemTest.java index 5353168216ec..db46cf1e62da 100644 --- a/src/test/java/com/thealgorithms/misc/ThreeSumProblemTest.java +++ b/src/test/java/com/thealgorithms/datastructures/arrays/ThreeSumProblemTest.java @@ -1,4 +1,4 @@ -package com.thealgorithms.misc; +package com.thealgorithms.datastructures.arrays; import static org.junit.jupiter.api.Assertions.assertEquals; diff --git a/src/test/java/com/thealgorithms/others/TwoPointersTest.java b/src/test/java/com/thealgorithms/datastructures/arrays/TwoPointersTest.java similarity index 97% rename from src/test/java/com/thealgorithms/others/TwoPointersTest.java rename to src/test/java/com/thealgorithms/datastructures/arrays/TwoPointersTest.java index 6e0d2b22d280..bdd5c1e72be1 100644 --- a/src/test/java/com/thealgorithms/others/TwoPointersTest.java +++ b/src/test/java/com/thealgorithms/datastructures/arrays/TwoPointersTest.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.datastructures.arrays; import static org.junit.jupiter.api.Assertions.assertEquals; import static org.junit.jupiter.api.Assertions.assertFalse; diff --git a/src/test/java/com/thealgorithms/misc/TwoSumProblemTest.java b/src/test/java/com/thealgorithms/datastructures/arrays/TwoSumProblemTest.java similarity index 97% rename from src/test/java/com/thealgorithms/misc/TwoSumProblemTest.java rename to src/test/java/com/thealgorithms/datastructures/arrays/TwoSumProblemTest.java index 86e73ac0547c..dd7562d8a44b 100644 --- a/src/test/java/com/thealgorithms/misc/TwoSumProblemTest.java +++ b/src/test/java/com/thealgorithms/datastructures/arrays/TwoSumProblemTest.java @@ -1,4 +1,4 @@ -package com.thealgorithms.misc; +package com.thealgorithms.datastructures.arrays; import static org.junit.jupiter.api.Assertions.assertEquals; import static org.junit.jupiter.api.Assertions.assertFalse; diff --git a/src/test/java/com/thealgorithms/others/PageRankTest.java b/src/test/java/com/thealgorithms/datastructures/graphs/PageRankTest.java similarity index 99% rename from src/test/java/com/thealgorithms/others/PageRankTest.java rename to src/test/java/com/thealgorithms/datastructures/graphs/PageRankTest.java index de96403dd1fc..0463b804a162 100644 --- a/src/test/java/com/thealgorithms/others/PageRankTest.java +++ b/src/test/java/com/thealgorithms/datastructures/graphs/PageRankTest.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.datastructures.graphs; import static org.junit.jupiter.api.Assertions.assertEquals; import static org.junit.jupiter.api.Assertions.assertNotNull; diff --git a/src/test/java/com/thealgorithms/misc/MedianOfRunningArrayTest.java b/src/test/java/com/thealgorithms/datastructures/queues/MedianOfRunningArrayTest.java similarity index 99% rename from src/test/java/com/thealgorithms/misc/MedianOfRunningArrayTest.java rename to src/test/java/com/thealgorithms/datastructures/queues/MedianOfRunningArrayTest.java index c4a74af0ba8b..2465fd491256 100644 --- a/src/test/java/com/thealgorithms/misc/MedianOfRunningArrayTest.java +++ b/src/test/java/com/thealgorithms/datastructures/queues/MedianOfRunningArrayTest.java @@ -1,4 +1,4 @@ -package com.thealgorithms.misc; +package com.thealgorithms.datastructures.queues; import static org.junit.jupiter.api.Assertions.assertEquals; import static org.junit.jupiter.api.Assertions.assertThrows; diff --git a/src/test/java/com/thealgorithms/others/QueueUsingTwoStacksTest.java b/src/test/java/com/thealgorithms/datastructures/queues/QueueUsingTwoStacksTest.java similarity index 98% rename from src/test/java/com/thealgorithms/others/QueueUsingTwoStacksTest.java rename to src/test/java/com/thealgorithms/datastructures/queues/QueueUsingTwoStacksTest.java index 4901b9c0d3a1..e18d6f2c2d23 100644 --- a/src/test/java/com/thealgorithms/others/QueueUsingTwoStacksTest.java +++ b/src/test/java/com/thealgorithms/datastructures/queues/QueueUsingTwoStacksTest.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.datastructures.queues; import static org.junit.jupiter.api.Assertions.assertEquals; import static org.junit.jupiter.api.Assertions.assertFalse; diff --git a/src/test/java/com/thealgorithms/others/PasswordGenTest.java b/src/test/java/com/thealgorithms/devutils/generators/PasswordGenTest.java similarity index 97% rename from src/test/java/com/thealgorithms/others/PasswordGenTest.java rename to src/test/java/com/thealgorithms/devutils/generators/PasswordGenTest.java index 4dcdf6b9cf4f..876ec1075dda 100644 --- a/src/test/java/com/thealgorithms/others/PasswordGenTest.java +++ b/src/test/java/com/thealgorithms/devutils/generators/PasswordGenTest.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.devutils.generators; import static org.junit.jupiter.api.Assertions.assertEquals; import static org.junit.jupiter.api.Assertions.assertThrows; diff --git a/src/test/java/com/thealgorithms/others/SkylineProblemTest.java b/src/test/java/com/thealgorithms/divideandconquer/SkylineProblemTest.java similarity index 98% rename from src/test/java/com/thealgorithms/others/SkylineProblemTest.java rename to src/test/java/com/thealgorithms/divideandconquer/SkylineProblemTest.java index 1ed5ced709c1..f6caba78886d 100644 --- a/src/test/java/com/thealgorithms/others/SkylineProblemTest.java +++ b/src/test/java/com/thealgorithms/divideandconquer/SkylineProblemTest.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.divideandconquer; import static org.junit.jupiter.api.Assertions.assertEquals; diff --git a/src/test/java/com/thealgorithms/others/CountFriendsPairingTest.java b/src/test/java/com/thealgorithms/dynamicprogramming/SecondCountFriendsPairingTest.java similarity index 90% rename from src/test/java/com/thealgorithms/others/CountFriendsPairingTest.java rename to src/test/java/com/thealgorithms/dynamicprogramming/SecondCountFriendsPairingTest.java index f2e6944c06d2..af4bcd961b81 100644 --- a/src/test/java/com/thealgorithms/others/CountFriendsPairingTest.java +++ b/src/test/java/com/thealgorithms/dynamicprogramming/SecondCountFriendsPairingTest.java @@ -1,11 +1,10 @@ -package com.thealgorithms.others; +package com.thealgorithms.dynamicprogramming; import static org.junit.jupiter.api.Assertions.assertTrue; -import com.thealgorithms.dynamicprogramming.CountFriendsPairing; import org.junit.jupiter.api.Test; -public class CountFriendsPairingTest { +public class SecondCountFriendsPairingTest { @Test void testForOneElement() { diff --git a/src/test/java/com/thealgorithms/others/KadaneAlogrithmTest.java b/src/test/java/com/thealgorithms/dynamicprogramming/SecondKadaneAlgorithmTest.java similarity index 90% rename from src/test/java/com/thealgorithms/others/KadaneAlogrithmTest.java rename to src/test/java/com/thealgorithms/dynamicprogramming/SecondKadaneAlgorithmTest.java index 25b211657c5d..b72030cdfded 100644 --- a/src/test/java/com/thealgorithms/others/KadaneAlogrithmTest.java +++ b/src/test/java/com/thealgorithms/dynamicprogramming/SecondKadaneAlgorithmTest.java @@ -1,11 +1,10 @@ -package com.thealgorithms.others; +package com.thealgorithms.dynamicprogramming; import static org.junit.jupiter.api.Assertions.assertTrue; -import com.thealgorithms.dynamicprogramming.KadaneAlgorithm; import org.junit.jupiter.api.Test; -public class KadaneAlogrithmTest { +public class SecondKadaneAlgorithmTest { @Test void testForOneElement() { diff --git a/src/test/java/com/thealgorithms/others/LineSweepTest.java b/src/test/java/com/thealgorithms/geometry/LineSweepTest.java similarity index 97% rename from src/test/java/com/thealgorithms/others/LineSweepTest.java rename to src/test/java/com/thealgorithms/geometry/LineSweepTest.java index 59fd0fafb068..b234820873ab 100644 --- a/src/test/java/com/thealgorithms/others/LineSweepTest.java +++ b/src/test/java/com/thealgorithms/geometry/LineSweepTest.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.geometry; import static org.junit.jupiter.api.Assertions.assertEquals; diff --git a/src/test/java/com/thealgorithms/others/PerlinNoiseTest.java b/src/test/java/com/thealgorithms/geometry/PerlinNoiseTest.java similarity index 99% rename from src/test/java/com/thealgorithms/others/PerlinNoiseTest.java rename to src/test/java/com/thealgorithms/geometry/PerlinNoiseTest.java index 88c043ad9aa3..2ca149cbf9aa 100644 --- a/src/test/java/com/thealgorithms/others/PerlinNoiseTest.java +++ b/src/test/java/com/thealgorithms/geometry/PerlinNoiseTest.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.geometry; import static org.assertj.core.api.Assertions.assertThat; import static org.assertj.core.api.Assertions.assertThatThrownBy; diff --git a/src/test/java/com/thealgorithms/others/IterativeFloodFillTest.java b/src/test/java/com/thealgorithms/graph/IterativeFloodFillTest.java similarity index 95% rename from src/test/java/com/thealgorithms/others/IterativeFloodFillTest.java rename to src/test/java/com/thealgorithms/graph/IterativeFloodFillTest.java index 560f1df68e81..b69f041ad5cb 100644 --- a/src/test/java/com/thealgorithms/others/IterativeFloodFillTest.java +++ b/src/test/java/com/thealgorithms/graph/IterativeFloodFillTest.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.graph; import static org.junit.jupiter.api.Assertions.assertArrayEquals; import static org.junit.jupiter.api.Assertions.assertDoesNotThrow; diff --git a/src/test/java/com/thealgorithms/misc/ColorContrastRatioTest.java b/src/test/java/com/thealgorithms/maths/ColorContrastRatioTest.java similarity index 97% rename from src/test/java/com/thealgorithms/misc/ColorContrastRatioTest.java rename to src/test/java/com/thealgorithms/maths/ColorContrastRatioTest.java index 6b80edf4b14c..e7e0ed8e55a9 100644 --- a/src/test/java/com/thealgorithms/misc/ColorContrastRatioTest.java +++ b/src/test/java/com/thealgorithms/maths/ColorContrastRatioTest.java @@ -1,4 +1,4 @@ -package com.thealgorithms.misc; +package com.thealgorithms.maths; import static org.junit.jupiter.api.Assertions.assertEquals; diff --git a/src/test/java/com/thealgorithms/others/ConwayTest.java b/src/test/java/com/thealgorithms/maths/ConwayTest.java similarity index 99% rename from src/test/java/com/thealgorithms/others/ConwayTest.java rename to src/test/java/com/thealgorithms/maths/ConwayTest.java index f4c3051a1fe2..7c9f13f69478 100644 --- a/src/test/java/com/thealgorithms/others/ConwayTest.java +++ b/src/test/java/com/thealgorithms/maths/ConwayTest.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.maths; import static org.junit.jupiter.api.Assertions.assertEquals; diff --git a/src/test/java/com/thealgorithms/others/FloydTriangleTest.java b/src/test/java/com/thealgorithms/maths/FloydTriangleTest.java similarity index 98% rename from src/test/java/com/thealgorithms/others/FloydTriangleTest.java rename to src/test/java/com/thealgorithms/maths/FloydTriangleTest.java index b336ac4be51f..d59404e465bc 100644 --- a/src/test/java/com/thealgorithms/others/FloydTriangleTest.java +++ b/src/test/java/com/thealgorithms/maths/FloydTriangleTest.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.maths; import static java.util.Collections.emptyList; import static java.util.Collections.singletonList; diff --git a/src/test/java/com/thealgorithms/misc/SparsityTest.java b/src/test/java/com/thealgorithms/matrix/SparsityTest.java similarity index 98% rename from src/test/java/com/thealgorithms/misc/SparsityTest.java rename to src/test/java/com/thealgorithms/matrix/SparsityTest.java index b93e4f44937d..057ea1fd7672 100644 --- a/src/test/java/com/thealgorithms/misc/SparsityTest.java +++ b/src/test/java/com/thealgorithms/matrix/SparsityTest.java @@ -1,4 +1,4 @@ -package com.thealgorithms.misc; +package com.thealgorithms.matrix; import static org.junit.jupiter.api.Assertions.assertEquals; import static org.junit.jupiter.api.Assertions.assertThrows; diff --git a/src/test/java/com/thealgorithms/others/BestFitCPUTest.java b/src/test/java/com/thealgorithms/memorymanagement/BestFitCPUTest.java similarity index 98% rename from src/test/java/com/thealgorithms/others/BestFitCPUTest.java rename to src/test/java/com/thealgorithms/memorymanagement/BestFitCPUTest.java index 296cf1ca1c04..c516f9b04401 100644 --- a/src/test/java/com/thealgorithms/others/BestFitCPUTest.java +++ b/src/test/java/com/thealgorithms/memorymanagement/BestFitCPUTest.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.memorymanagement; import static org.junit.jupiter.api.Assertions.assertEquals; diff --git a/src/test/java/com/thealgorithms/others/FirstFitCPUTest.java b/src/test/java/com/thealgorithms/memorymanagement/FirstFitCPUTest.java similarity index 98% rename from src/test/java/com/thealgorithms/others/FirstFitCPUTest.java rename to src/test/java/com/thealgorithms/memorymanagement/FirstFitCPUTest.java index 57b6e189b116..db8fe18a3c60 100644 --- a/src/test/java/com/thealgorithms/others/FirstFitCPUTest.java +++ b/src/test/java/com/thealgorithms/memorymanagement/FirstFitCPUTest.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.memorymanagement; import static org.junit.jupiter.api.Assertions.assertEquals; diff --git a/src/test/java/com/thealgorithms/others/NextFitTest.java b/src/test/java/com/thealgorithms/memorymanagement/NextFitTest.java similarity index 98% rename from src/test/java/com/thealgorithms/others/NextFitTest.java rename to src/test/java/com/thealgorithms/memorymanagement/NextFitTest.java index 75fb3ab7c261..afedcb5f4f65 100644 --- a/src/test/java/com/thealgorithms/others/NextFitTest.java +++ b/src/test/java/com/thealgorithms/memorymanagement/NextFitTest.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.memorymanagement; import static org.junit.jupiter.api.Assertions.assertEquals; diff --git a/src/test/java/com/thealgorithms/others/WorstFitCPUTest.java b/src/test/java/com/thealgorithms/memorymanagement/WorstFitCPUTest.java similarity index 98% rename from src/test/java/com/thealgorithms/others/WorstFitCPUTest.java rename to src/test/java/com/thealgorithms/memorymanagement/WorstFitCPUTest.java index eb69f6056132..1a10b8e9458f 100644 --- a/src/test/java/com/thealgorithms/others/WorstFitCPUTest.java +++ b/src/test/java/com/thealgorithms/memorymanagement/WorstFitCPUTest.java @@ -1,4 +1,4 @@ -package com.thealgorithms.others; +package com.thealgorithms.memorymanagement; import static org.junit.jupiter.api.Assertions.assertEquals; diff --git a/src/test/java/com/thealgorithms/others/LinkListSortTest.java b/src/test/java/com/thealgorithms/sorts/LinkListSortTest.java similarity index 93% rename from src/test/java/com/thealgorithms/others/LinkListSortTest.java rename to src/test/java/com/thealgorithms/sorts/LinkListSortTest.java index 100593b1f756..464fa77314b3 100644 --- a/src/test/java/com/thealgorithms/others/LinkListSortTest.java +++ b/src/test/java/com/thealgorithms/sorts/LinkListSortTest.java @@ -1,8 +1,7 @@ -package com.thealgorithms.others; +package com.thealgorithms.sorts; import static org.junit.jupiter.api.Assertions.assertTrue; -import com.thealgorithms.sorts.LinkListSort; import org.junit.jupiter.api.Test; public class LinkListSortTest {