Completed Java Lab 009

README.md

@@ -17,6 +17,7 @@
 
 ```text
 PUT ANSWER TO #2 HERE
+The blank object is mutable, because an immutable object is an object that once created, cannot be modified, but the point class's x and y points can be modified at any point.
 ```
 
 ```java
@@ -48,6 +49,7 @@ public class Puzzler {
 
 ```text
 PUT ANSWER TO #5 HERE
+findCenter returns a Point class, which provides 2 separate values and in this case, the method only takes one value to produce them. distance returns a double value by doing a simple math equation when provided with two values to produce it.
 ```
 
 ```java
@@ -88,13 +90,16 @@ Recall that aliases are two variables that refer to the same object.
 
 ```text
 PUT ANSWER TO #2 HERE
+(5, 8)
+(5, 8)
 ```
 
 3. At the end of main, are p1 and p2 aliased? Why or why not?
     * Put your answer in the text block below
 
 ```text
 PUT ANSWER TO #3 HERE
+p1 and p2 are not aliased, even though they are both set to the value of findCenter(box1), box1 is grown before p2 is set, thus the value of their centers are different.
 ```
 
 ```java

src/BigIntRewrite.java

@@ -1,5 +1,21 @@
+import java.math.BigInteger;
+
 public class BigIntRewrite {
     public static void main(String[] args) {
+        System.out.println(pow(1000,40));
+    }
 
+    public static BigInteger pow(int x, int n) {
+        if (n == 0) return BigInteger.valueOf(1);
+        // find x to the n/2 recursively
+        BigInteger t = pow(x, n / 2);
+        BigInteger xBig = BigInteger.valueOf(x);
+        // if n is even, the result is t squared
+        // if n is odd, the result is t squared times x
+        if (n % 2 == 0) {
+            return t.multiply(t);
+        } else {
+            return t.multiply(t.multiply(xBig));
+        }
     }
 }

src/StringPlayground.java

@@ -1,4 +1,14 @@
 public class StringPlayground {
     public static void main(String[] args) {
+        System.out.println(parenthesisBalance("({3 * 7] * [2 / 2)", 0));
+    }
+
+    public static String parenthesisBalance(String s, int count) {
+        for (int i = 0; i < s.length(); i++) {
+            char c = s.charAt(i);
+            if (c == '(' || c == '[' || c == '{') { count++; }
+            else if (c == ')' || c == ']' || c == '}') { count--; }
+        }
+        return Integer.toString(count);
     }
 }