finished assignment

Challenge1/challenge1.iml

@@ -0,0 +1,27 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<module type="JAVA_MODULE" version="4">
+  <component name="NewModuleRootManager" inherit-compiler-output="true">
+    <exclude-output />
+    <content url="file://$MODULE_DIR$">
+      <sourceFolder url="file://$MODULE_DIR$/src" isTestSource="false" />
+    </content>
+    <orderEntry type="inheritedJdk" />
+    <orderEntry type="sourceFolder" forTests="false" />
+    <orderEntry type="module-library">
+      <library name="JUnit5.4">
+        <CLASSES>
+          <root url="jar://$MAVEN_REPOSITORY$/org/junit/jupiter/junit-jupiter/5.4.2/junit-jupiter-5.4.2.jar!/" />
+          <root url="jar://$MAVEN_REPOSITORY$/org/junit/jupiter/junit-jupiter-api/5.4.2/junit-jupiter-api-5.4.2.jar!/" />
+          <root url="jar://$MAVEN_REPOSITORY$/org/apiguardian/apiguardian-api/1.0.0/apiguardian-api-1.0.0.jar!/" />
+          <root url="jar://$MAVEN_REPOSITORY$/org/opentest4j/opentest4j/1.1.1/opentest4j-1.1.1.jar!/" />
+          <root url="jar://$MAVEN_REPOSITORY$/org/junit/platform/junit-platform-commons/1.4.2/junit-platform-commons-1.4.2.jar!/" />
+          <root url="jar://$MAVEN_REPOSITORY$/org/junit/jupiter/junit-jupiter-params/5.4.2/junit-jupiter-params-5.4.2.jar!/" />
+          <root url="jar://$MAVEN_REPOSITORY$/org/junit/jupiter/junit-jupiter-engine/5.4.2/junit-jupiter-engine-5.4.2.jar!/" />
+          <root url="jar://$MAVEN_REPOSITORY$/org/junit/platform/junit-platform-engine/1.4.2/junit-platform-engine-1.4.2.jar!/" />
+        </CLASSES>
+        <JAVADOC />
+        <SOURCES />
+      </library>
+    </orderEntry>
+  </component>
+</module>

Challenge1/src/AllPairsForGivenSum.java

@@ -0,0 +1,26 @@
+import java.util.Arrays;
+
+public class AllPairsForGivenSum {
+
+    public static void findPairs(int[] testArray, int targetSum) {
+        if (testArray == null) {
+            return;
+        }
+        int[] sortedTestArray = testArray;
+        Arrays.sort(sortedTestArray);
+        int start = 0;
+        int end = testArray.length - 1;
+
+        while(start < end) {
+            int firstElement = sortedTestArray[start];
+            int secondElement = sortedTestArray[end];
+            if (firstElement + secondElement == targetSum) {
+                System.out.printf("(%d, %d)\n", firstElement, secondElement);
+            } else if (firstElement + secondElement > targetSum) {
+                end--;
+                continue;
+            }
+            start++;
+        }
+    }
+}

Challenge1/src/Main.java

@@ -0,0 +1,41 @@
+public class Main {
+    public static void main(String[] args) {
+        // tests for Challenge 1
+        int[] testArray1 = {2, 4, 5, 1, 3, 5, 4};
+        int targetSum1 = 6;
+        AllPairsForGivenSum.findPairs(testArray1, targetSum1);
+
+        int[] testArray2 = {1, 10, 25, 35, 60, 50};
+        int targetSum2 = 60;
+        AllPairsForGivenSum.findPairs(testArray2, targetSum2);
+
+        int[] testArray3 = {0, 0};
+        int targetSum3 = 6;
+        AllPairsForGivenSum.findPairs(testArray3, targetSum3);
+
+        int[] testArray4 = null;
+        int targetSum4 = 6;
+        AllPairsForGivenSum.findPairs(testArray4, targetSum4);
+
+        int[] testArray5 = {};
+        int targetSum5 = 6;
+        AllPairsForGivenSum.findPairs(testArray5, targetSum5);
+
+        // tests for Challenge 2
+        String testString1 = "radar";
+        String testString2 = "bob";
+        String testString3 = "asdfdsa";
+        String testString4 = "              Mr. Owl Ate My Metal Worm";
+        String testString5 = "A Santa Lived As a Devil At NASA      ";
+        String testString6 = "I am not a palindrome      ";
+        String testString7 = "SQUIRRELLED";
+
+        System.out.println(Palindrome.isPalindrome(testString1));
+        System.out.println(Palindrome.isPalindrome(testString2));
+        System.out.println(Palindrome.isPalindrome(testString3));
+        System.out.println(Palindrome.isPalindrome(testString4));
+        System.out.println(Palindrome.isPalindrome(testString5));
+        System.out.println(Palindrome.isPalindrome(testString6));
+        System.out.println(Palindrome.isPalindrome(testString7));
+    }
+}

Challenge1/src/Palindrome.java

@@ -0,0 +1,14 @@
+public class Palindrome {
+    public static boolean isPalindrome(String testString) {
+        String normalizedString = testString.replaceAll("[^a-zA-Z]", "").trim().toLowerCase();
+        char[] testCharArray = normalizedString.toCharArray();
+        int stringLength = testCharArray.length - 1;
+
+        for(int i = 0; i < (stringLength/2); i++) {
+            if (testCharArray[i] != testCharArray[stringLength - i]) {
+                return false;
+            }
+        }
+        return true;
+    }
+}

Challenge2/.gitignore

@@ -0,0 +1,14 @@
+*.iml
+.gradle
+/local.properties
+/.idea/caches
+/.idea/libraries
+/.idea/modules.xml
+/.idea/workspace.xml
+/.idea/navEditor.xml
+/.idea/assetWizardSettings.xml
+.DS_Store
+/build
+/captures
+.externalNativeBuild
+.cxx

Challenge2/app/.gitignore

@@ -0,0 +1 @@
+/build