From 2b2567f6da91308b4c5e35372a4bca35d5bc8c81 Mon Sep 17 00:00:00 2001
From: Jose Torrez <Jose.Torrez@fundacion-jala.org>
Date: Mon, 4 Sep 2017 18:03:30 -0400
Subject: [PATCH] Solution for evaluates expressions in reverse.

---
 .../org/fundacionjala/coding/jose/Calc.java   | 43 ++++++++++++
 .../fundacionjala/coding/jose/CalcTest.java   | 69 +++++++++++++++++++
 2 files changed, 112 insertions(+)
 create mode 100644 src/main/java/org/fundacionjala/coding/jose/Calc.java
 create mode 100644 src/test/java/org/fundacionjala/coding/jose/CalcTest.java

diff --git a/src/main/java/org/fundacionjala/coding/jose/Calc.java b/src/main/java/org/fundacionjala/coding/jose/Calc.java
new file mode 100644
index 0000000..37c02cd
--- /dev/null
+++ b/src/main/java/org/fundacionjala/coding/jose/Calc.java
@@ -0,0 +1,43 @@
+package org.fundacionjala.coding.jose;
+
+import java.util.Stack;
+
+/**
+ * Created by JoseTorrez on 9/4/2017.
+ * Your job is to create a calculator which evaluates expressions in Reverse Polish notation.
+ * For example expression 5 1 2 + 4 * + 3 - (which is equivalent to
+ * 5 + ((1 + 2) * 4) - 3 in normal notation) should evaluate to 14.
+ * Note that for simplicity you may assume that there are always spaces between numbers and operations,
+ * e.g. 1 3 + expression is valid, but 1 3+ isn't.
+ * Empty expression should evaluate to 0.
+ * Valid operations are +, -, *, /.
+ * You may assume that there won't be exceptional situations (like stack underflow or division by zero).
+ */
+public class Calc {
+
+    /**
+     *This method is for calculate expressions in reverse.
+     * @param expression String.
+     * @return Double.
+     */
+    public double evaluate(String expression) {
+        if ("".equals(expression)) {
+            return 0;
+        }
+        Stack<Double> stack = new Stack<Double>();
+        for (String s : expression.split("\\s")) {
+            if ("+".equals(s)) {
+                stack.push(stack.pop() + stack.pop());
+            } else if ("-".equals(s)) {
+                stack.push(-1 * (stack.pop() - stack.pop()));
+            } else if ("*".equals(s)) {
+                stack.push(stack.pop() * stack.pop());
+            } else if ("/".equals(s)) {
+                stack.push(1 / (stack.pop() / stack.pop()));
+            } else {
+                stack.push(Double.parseDouble(s));
+            }
+        }
+        return stack.pop();
+    }
+}
diff --git a/src/test/java/org/fundacionjala/coding/jose/CalcTest.java b/src/test/java/org/fundacionjala/coding/jose/CalcTest.java
new file mode 100644
index 0000000..0ca48a6
--- /dev/null
+++ b/src/test/java/org/fundacionjala/coding/jose/CalcTest.java
@@ -0,0 +1,69 @@
+package org.fundacionjala.coding.jose;
+
+import org.junit.Test;
+
+import static org.junit.Assert.assertEquals;
+
+/**
+ * Created by JoseTorrez on 9/4/2017.
+ */
+public class CalcTest {
+
+    private Calc calc = new Calc();
+
+    /**
+     * Firs Test.
+     */
+    @Test
+    public void shouldWorkWithEmptyString() {
+        assertEquals("Should work with empty string", 0, calc.evaluate(""), 0);
+    }
+
+    /**
+     * Second Test.
+     */
+    @Test
+    public void shouldParseNumbers() {
+        assertEquals("Should parse numbers", 3, calc.evaluate("1 2 3"), 0);
+    }
+
+    /**
+     * Third Test.
+     */
+    @Test
+    public void shouldParseFloatNumbers() {
+        assertEquals("Should parse float numbers", 3.5, calc.evaluate("1 2 3.5"), 0);
+    }
+
+    /**
+     * Fourtht Test.
+     */
+    @Test
+    public void shouldSupportAddition() {
+        assertEquals("Should support addition", 4, calc.evaluate("1 3 +"), 0);
+    }
+
+    /**
+     * Fifth Test.
+     */
+    @Test
+    public void shouldSupportMultiplication() {
+        assertEquals("Should support multiplication", 3, calc.evaluate("1 3 *"), 0);
+    }
+
+    /**
+     * Sixth Test.
+     */
+    @Test
+    public void shouldSupportSubstraction() {
+        assertEquals("Should support substraction", -2, calc.evaluate("1 3 -"), 0);
+    }
+
+    /**
+     * Seventh Test.
+     */
+    @Test
+    public void shouldSupportDivision() {
+        assertEquals("Should support division", 2, calc.evaluate("4 2 /"), 0);
+    }
+}