Merge pull request kishanrajput23#198 from shanvijha30/Kadane_shanvi

Added Kadane's Algorithm Maximum Subarray

Author: kishanrajput23

Kadanes_Algorithm.java

@@ -0,0 +1,36 @@
+import java.util.*;
+
+public class Main {
+    public static long maxSubarraySum(int[] arr, int n) {
+        long maxi = Long.MIN_VALUE; // maximum sum
+        long sum = 0;
+
+        for (int i = 0; i < n; i++) {
+
+            sum += arr[i];
+
+            if (sum > maxi) {
+                maxi = sum;
+            }
+
+            // If sum < 0: discard the sum calculated
+            if (sum < 0) {
+                sum = 0;
+            }
+        }
+
+        if (maxi < 0) maxi = 0;
+
+        return maxi;
+    }
+
+    public static void main(String args[]) {
+        int[] arr = { -2, 1, -3, 4, -1, 2, 1, -5, 4};
+        int n = arr.length;
+        long maxSum = maxSubarraySum(arr, n);
+        System.out.println("The maximum subarray sum is: " + maxSum);
+
+    }
+
+}
+

Odd_Even_Sort.java

@@ -1,43 +1,75 @@
-import java.util.Scanner;
-
-public class Calculator {
-    public static void main(String[] args) {
-        Scanner scanner = new Scanner(System.in);
-        double num1, num2, result;
-        char operator;
-
-        System.out.print("Enter first number: ");
-        num1 = scanner.nextDouble();
-
-        System.out.print("Enter an operator (+, -, *, /): ");
-        operator = scanner.next().charAt(0);
-
-        System.out.print("Enter second number: ");
-        num2 = scanner.nextDouble();
-
-        switch (operator) {
-            case '+':
-                result = num1 + num2;
-                break;
-            case '-':
-                result = num1 - num2;
-                break;
-            case '*':
-                result = num1 * num2;
-                break;
-            case '/':
-                if (num2 != 0) {
-                    result = num1 / num2;
-                } else {
-                    System.out.println("Error: Division by zero!");
-                    return;
-                }
-                break;
-            default:
-                System.out.println("Error: Invalid operator!");
-                return;
-        }
-
-        System.out.println("Result: " + result);
-    }
-}
+// Java program for simple calculator 
+
+import java.io.*; 
+import java.lang.*; 
+import java.lang.Math; 
+import java.util.Scanner; 
+public class BasicCalculator { 
+
+	public static void main(String[] args) 
+	{ 
+		// stores two numbers 
+		double num1, num2; 
+
+		// Take input from the user 
+		Scanner sc = new Scanner(System.in); 
+
+		System.out.println("Enter the numbers"); 
+
+		// take the inputs 
+		num1 = sc.nextDouble(); 
+
+		num2 = sc.nextDouble(); 
+
+		System.out.println("Enter the operator (+,-,*,/)"); 
+
+		char op = sc.next().charAt(0); 
+
+		double o = 0; 
+
+		switch (op) { 
+
+		// case to add two numbers 
+		case '+': 
+
+			o = num1 + num2; 
+
+			break; 
+
+		// case to subtract two numbers 
+		case '-': 
+
+			o = num1 - num2; 
+
+			break; 
+
+		// case to multiply two numbers 
+		case '*': 
+
+			o = num1 * num2; 
+
+			break; 
+
+		// case to divide two numbers 
+		case '/': 
+
+			o = num1 / num2; 
+
+			break; 
+
+		default: 
+
+			System.out.println("You enter wrong input"); 
+
+			break; 
+		} 
+
+		System.out.println("The final result:"); 
+
+		System.out.println(); 
+
+		// print the final result 
+		System.out.println(num1 + " " + op + " " + num2 
+						+ " = " + o); 
+	} 
+}