Merge branch 'master' into temperature_convertion

Author: AlexJauregui02

src/main/java/com/thealgorithms/backtracking/CombinationSum.java

@@ -0,0 +1,48 @@
+package com.thealgorithms.backtracking;
+
+import java.util.ArrayList;
+import java.util.Arrays;
+import java.util.List;
+
+/** Backtracking: pick/not-pick with reuse of candidates. */
+public final class CombinationSum {
+    private CombinationSum() {
+        throw new UnsupportedOperationException("Utility class");
+    }
+
+    public static List<List<Integer>> combinationSum(int[] candidates, int target) {
+        List<List<Integer>> results = new ArrayList<>();
+        if (candidates == null || candidates.length == 0) {
+            return results;
+        }
+
+        // Sort to help with pruning duplicates and early termination
+        Arrays.sort(candidates);
+        backtrack(candidates, target, 0, new ArrayList<>(), results);
+        return results;
+    }
+
+    private static void backtrack(int[] candidates, int remaining, int start, List<Integer> combination, List<List<Integer>> results) {
+        if (remaining == 0) {
+            // Found valid combination; add a copy
+            results.add(new ArrayList<>(combination));
+            return;
+        }
+
+        for (int i = start; i < candidates.length; i++) {
+            int candidate = candidates[i];
+
+            // If candidate is greater than remaining target, further candidates (sorted) will also be too big
+            if (candidate > remaining) {
+                break;
+            }
+
+            // include candidate
+            combination.add(candidate);
+            // Because we can reuse the same element, we pass i (not i + 1)
+            backtrack(candidates, remaining - candidate, i, combination, results);
+            // backtrack: remove last
+            combination.remove(combination.size() - 1);
+        }
+    }
+}

src/main/java/com/thealgorithms/backtracking/FloodFill.java

@@ -12,8 +12,8 @@ private FloodFill() {
      * Get the color at the given coordinates of a 2D image
      *
      * @param image The image to be filled
-     * @param x The x co-ordinate of which color is to be obtained
-     * @param y The y co-ordinate of which color is to be obtained
+     * @param x The x coordinate of which color is to be obtained
+     * @param y The y coordinate of which color is to be obtained
      */
 
     public static int getPixel(final int[][] image, final int x, final int y) {
@@ -24,8 +24,8 @@ public static int getPixel(final int[][] image, final int x, final int y) {
      * Put the color at the given coordinates of a 2D image
      *
      * @param image The image to be filled
-     * @param x The x co-ordinate at which color is to be filled
-     * @param y The y co-ordinate at which color is to be filled
+     * @param x The x coordinate at which color is to be filled
+     * @param y The y coordinate at which color is to be filled
      */
     public static void putPixel(final int[][] image, final int x, final int y, final int newColor) {
         image[x][y] = newColor;
@@ -35,8 +35,8 @@ public static void putPixel(final int[][] image, final int x, final int y, final
      * Fill the 2D image with new color
      *
      * @param image The image to be filled
-     * @param x The x co-ordinate at which color is to be filled
-     * @param y The y co-ordinate at which color is to be filled
+     * @param x The x coordinate at which color is to be filled
+     * @param y The y coordinate at which color is to be filled
      * @param newColor The new color which to be filled in the image
      * @param oldColor The old color which is to be replaced in the image
      */

src/main/java/com/thealgorithms/ciphers/AES.java

@@ -2738,7 +2738,7 @@ public static BigInteger decrypt(BigInteger cipherText, BigInteger key) {
 
     public static void main(String[] args) {
         try (Scanner input = new Scanner(System.in)) {
-            System.out.println("Enter (e) letter for encrpyt or (d) letter for decrypt :");
+            System.out.println("Enter (e) letter for encrypt or (d) letter for decrypt :");
             char choice = input.nextLine().charAt(0);
             String in;
             switch (choice) {

src/main/java/com/thealgorithms/conversions/TurkishToLatinConversion.java

@@ -16,7 +16,7 @@ private TurkishToLatinConversion() {
      * 2. Replace all turkish characters with their corresponding latin characters
      * 3. Return the converted string
      *
-     * @param param String paramter
+     * @param param String parameter
      * @return String
      */
     public static String convertTurkishToLatin(String param) {

src/main/java/com/thealgorithms/datastructures/graphs/BellmanFord.java

@@ -160,7 +160,7 @@ public void show(int source, int end,
                 break;
             }
         }
-        if (neg == 0) { // Go ahead and show results of computaion
+        if (neg == 0) { // Go ahead and show results of computation
             System.out.println("Distance is: " + dist[end]);
             System.out.println("Path followed:");
             System.out.print(source + " ");

src/main/java/com/thealgorithms/datastructures/graphs/MatrixGraphs.java

@@ -141,7 +141,7 @@ private int[][] adjacency() {
      *
      * @param from the parent vertex to check for adjacency
      * @param to the child vertex to check for adjacency
-     * @return whether or not the vertices are adjancent
+     * @return whether or not the vertices are adjacent
      */
     private boolean adjacencyOfEdgeDoesExist(int from, int to) {
         return (this.adjacency()[from][to] != AdjacencyMatrixGraph.EDGE_NONE);
@@ -162,7 +162,7 @@ public boolean vertexDoesExist(int aVertex) {
      *
      * @param from the parent vertex to check for adjacency
      * @param to the child vertex to check for adjacency
-     * @return whether or not the vertices are adjancent
+     * @return whether or not the vertices are adjacent
      */
     public boolean edgeDoesExist(int from, int to) {
         if (this.vertexDoesExist(from) && this.vertexDoesExist(to)) {

src/main/java/com/thealgorithms/datastructures/heaps/FibonacciHeap.java

@@ -387,7 +387,7 @@ public class HeapNode {
         private HeapNode parent;
 
         /*
-         * a constructor for a heapNode withe key @param (key)
+         * a constructor for a heapNode with key @param (key)
          * prev == next == this
          * parent == child == null
          */

src/main/java/com/thealgorithms/datastructures/queues/PriorityQueues.java

@@ -9,7 +9,7 @@
  * give numbers that are bigger, a higher priority. Queues in theory have no
  * fixed size but when using an array implementation it does.
  * <p>
- * Additional contibutions made by: PuneetTri(https://github.com/PuneetTri)
+ * Additional contributions made by: PuneetTri(https://github.com/PuneetTri)
  */
 class PriorityQueue {
 
@@ -32,8 +32,8 @@ class PriorityQueue {
 
     PriorityQueue() {
         /* If capacity is not defined, default size of 11 would be used
-         *  capacity=max+1 because we cant access 0th element of PQ, and to
-         *  accomodate (max)th elements we need capacity to be max+1.
+         *  capacity=max+1 because we can't access 0th element of PQ, and to
+         *  accommodate (max)th elements we need capacity to be max+1.
          *  Parent is at position k, child at position (k*2,k*2+1), if we
          *  use position 0 in our queue, its child would be at:
          *  (0*2, 0*2+1) -> (0,0). This is why we start at position 1
@@ -127,7 +127,7 @@ public int remove() {
         if (isEmpty()) {
             throw new RuntimeException("Queue is Empty");
         } else {
-            int max = queueArray[1]; // By defintion of our max-heap, value at queueArray[1] pos is
+            int max = queueArray[1]; // By definition of our max-heap, value at queueArray[1] pos is
                                      // the greatest
 
             // Swap max and last element

src/main/java/com/thealgorithms/datastructures/trees/AVLSimple.java

@@ -1,7 +1,7 @@
 package com.thealgorithms.datastructures.trees;
 
 /*
-* Avl is algo that balance itself while adding new alues to tree
+* Avl is algo that balance itself while adding new values to tree
 * by rotating branches of binary tree and make itself Binary seaarch tree
 * there are four cases which has to tackle
 * rotating - left right ,left left,right right,right left

src/main/java/com/thealgorithms/datastructures/trees/BSTRecursiveGeneric.java

@@ -30,7 +30,7 @@ public BSTRecursiveGeneric() {
     }
 
     /**
-     * Displays the tree is a structed format
+     * Displays the tree is a structured format
      */
     public void prettyDisplay() {
         prettyDisplay(root, 0);