From 7e9821a5f97eb22e40045a7e8bb514c766f2f3f7 Mon Sep 17 00:00:00 2001
From: Dave Dripps <dave@thebelfastcodeforge.com>
Date: Thu, 30 Jan 2020 21:39:33 +0000
Subject: [PATCH 1/3] Java solution for removing dups from a string

---
 .../RemoveDuplicatesFromString.java           | 38 +++++++++++++++++++
 1 file changed, 38 insertions(+)
 create mode 100644 problems/remove-duplicates-from-string/RemoveDuplicatesFromString.java

diff --git a/problems/remove-duplicates-from-string/RemoveDuplicatesFromString.java b/problems/remove-duplicates-from-string/RemoveDuplicatesFromString.java
new file mode 100644
index 00000000..62bdd935
--- /dev/null
+++ b/problems/remove-duplicates-from-string/RemoveDuplicatesFromString.java
@@ -0,0 +1,38 @@
+import java.util.ArrayList;
+import java.util.List;
+
+import org.junit.Test;
+
+import org.junit.Assert;
+
+public class RemoveDuplicatesFromString {
+	
+	public static void main (String args[]) {
+		new RemoveDuplicatesFromString().removeCharacterDuplicatesTest();
+	}
+	
+	public String removeDuplicateCharacters(String s) {
+		List<String> characters = new ArrayList<String>();
+		StringBuffer sb = new StringBuffer();
+		
+		for (int c=0; c<s.length();c++) {
+			Character characterToCompare = s.charAt(c);
+			
+			if (!characters.contains(characterToCompare.toString())) {
+				sb.append(characterToCompare);
+				characters.add(characterToCompare.toString());
+			}
+		}
+ 		
+		return sb.toString();
+	}
+
+	@Test
+	public void removeCharacterDuplicatesTest() {
+		Assert.assertEquals(this.removeDuplicateCharacters("tree traversal"), "tre avsl");
+		Assert.assertEquals(this.removeDuplicateCharacters("Tree Level"), "Tre Lvl");
+		Assert.assertEquals(this.removeDuplicateCharacters("Tree level"), "Tre lv");
+		Assert.assertEquals(this.removeDuplicateCharacters("aabb  ccdd"), "ab cd");
+	}
+
+}

From 90d24bec4f8f60e92fea9faffb510f888573467f Mon Sep 17 00:00:00 2001
From: Dave Dripps <dave@thebelfastcodeforge.com>
Date: Thu, 30 Jan 2020 23:28:36 +0000
Subject: [PATCH 2/3] Java solution for fibonacci problem

---
 problems/fibonacci/Fibonacci.java | 46 +++++++++++++++++++++++++++++++
 1 file changed, 46 insertions(+)
 create mode 100644 problems/fibonacci/Fibonacci.java

diff --git a/problems/fibonacci/Fibonacci.java b/problems/fibonacci/Fibonacci.java
new file mode 100644
index 00000000..d66abe7c
--- /dev/null
+++ b/problems/fibonacci/Fibonacci.java
@@ -0,0 +1,46 @@
+import java.util.ArrayList;
+import java.util.List;
+
+import org.junit.Test;
+
+import org.junit.Assert;
+
+public class Fibonacci {
+	
+	
+	public int FibonacciaAt(int number) {
+		List<Integer> fibonacciaSequence = new ArrayList<Integer>();
+		fibonacciaSequence.add(0);
+		fibonacciaSequence.add(1);
+		
+		if (number > 2) {
+			while (number > fibonacciaSequence.size()) {
+				int nextNumberInSequence = fibonacciaSequence.get(fibonacciaSequence.size()-1) + fibonacciaSequence.get(fibonacciaSequence.size()-2);
+				fibonacciaSequence.add(nextNumberInSequence);
+			}
+			
+		} else {
+			return fibonacciaSequence.get(number-1);
+		}
+		
+		return fibonacciaSequence.get(number-1);
+
+	}
+	
+	@Test
+	public void FibonacciAtTest() {
+		Assert.assertEquals(this.FibonacciaAt(1), 0);
+		Assert.assertEquals(this.FibonacciaAt(2), 1);
+		Assert.assertEquals(this.FibonacciaAt(3), 1);
+		Assert.assertEquals(this.FibonacciaAt(4), 2);
+		Assert.assertEquals(this.FibonacciaAt(5), 3);
+		Assert.assertEquals(this.FibonacciaAt(6), 5);
+		Assert.assertEquals(this.FibonacciaAt(7), 8);
+		Assert.assertEquals(this.FibonacciaAt(8), 13);
+		Assert.assertEquals(this.FibonacciaAt(9), 21);
+		Assert.assertEquals(this.FibonacciaAt(10), 34);
+		Assert.assertEquals(this.FibonacciaAt(20), 4181);
+		Assert.assertEquals(this.FibonacciaAt(30), 514229);
+	}
+
+}

From 069d804e8b499b9cbf62411e523fd912549101ea Mon Sep 17 00:00:00 2001
From: Dave Dripps <49570235+daveDripps@users.noreply.github.com>
Date: Tue, 15 Jun 2021 22:02:38 +0100
Subject: [PATCH 3/3] Update Fibonacci.java

---
 problems/fibonacci/Fibonacci.java | 7 +------
 1 file changed, 1 insertion(+), 6 deletions(-)

diff --git a/problems/fibonacci/Fibonacci.java b/problems/fibonacci/Fibonacci.java
index d66abe7c..1c4e4e51 100644
--- a/problems/fibonacci/Fibonacci.java
+++ b/problems/fibonacci/Fibonacci.java
@@ -17,12 +17,7 @@ public int FibonacciaAt(int number) {
 			while (number > fibonacciaSequence.size()) {
 				int nextNumberInSequence = fibonacciaSequence.get(fibonacciaSequence.size()-1) + fibonacciaSequence.get(fibonacciaSequence.size()-2);
 				fibonacciaSequence.add(nextNumberInSequence);
-			}
-			
-		} else {
-			return fibonacciaSequence.get(number-1);
-		}
-		
+			}		
 		return fibonacciaSequence.get(number-1);
 
 	}