Add files via upload

SagarKumar04 · web-flow · commit 229ea9eb91f2 · 2021-07-01T23:03:15.000+05:30
diff --git a/BasicMaths/Combinations/PairWithGivenSum.java b/BasicMaths/Combinations/PairWithGivenSum.java
@@ -0,0 +1,22 @@
+package InfinityJune21.BasicMaths.Combinations;
+
+public class PairWithGivenSum {
+    public static void main(String[] args) {
+        int arr[] = {1, 5, 7, -1};
+        int size = arr.length;
+        int count = 0;
+        int sum = 6;
+
+        for(int i = 0; i < size; i++) {
+            for(int j = (i + 1); j < size; j++) {
+                int s = arr[i] + arr[j];
+
+                if(s == sum) {
+                    count++;
+                }
+            }
+        }
+
+        System.out.println("Count: " + count);
+    }
+}
diff --git a/BasicMaths/SumToNUsingNaturalNumbersUptoKWithRepetitions.java b/BasicMaths/SumToNUsingNaturalNumbersUptoKWithRepetitions.java
@@ -0,0 +1,27 @@
+package InfinityJune21.BasicMaths;
+
+public class SumToNUsingNaturalNumbersUptoKWithRepetitions {
+    static int numberOfWays(int N, int K) {
+        int waysCount[] = new int[N + 1];
+
+        waysCount[0] = 1;
+
+        //Iterate from 1 to K
+        for(int i = 1; i <= K; i++) {
+            //Iterate from 1 to N
+            for(int j = 1; j <= N; j++) {
+                if(j >= i) {
+                    waysCount[j] = waysCount[j] + waysCount[j - i];
+                }
+            }
+        }
+
+        return waysCount[N];
+    }
+    public static void main(String[] args) {
+        int N = 8, K = 2;
+        int count = numberOfWays(N, K);
+
+        System.out.println("Count: " + count);
+    }
+}
