Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
6 changes: 6 additions & 0 deletions .idea/vcs.xml

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

11 changes: 7 additions & 4 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -16,7 +16,7 @@
* Is the **blank** object mutable or immutable? How can you tell?

```text
PUT ANSWER TO #2 HERE
blank is mutable
```

```java
Expand Down Expand Up @@ -47,7 +47,8 @@ public class Puzzler {
* Explain how the return values from #3 and #4 differ.

```text
PUT ANSWER TO #5 HERE
findCenter returns a 'Point' object that represents the center of the provided 'Rectangle' object. It also calcualtes the center coordinates and returns a new 'Point' object.
distance method returns a 'double' that represents the distance between two 'Point' objects. Calculates distance and returns distance as a 'double' value.
```

```java
Expand Down Expand Up @@ -87,14 +88,15 @@ Recall that aliases are two variables that refer to the same object.
* Put the output in the text block below

```text
PUT ANSWER TO #2 HERE
(5, 8)
(6, 9)
```

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
even though p1 and p2 both represent points at the center of rectangles, they refer to different Point objects in memory so there is no aliasing between p1 and p2.
```

```java
Expand Down Expand Up @@ -142,6 +144,7 @@ for (int i = 0; i < s.length(); i++) {
* Screenshot your output and add it to your project as Part3_2.jpg
3. Generalize the code so that it works on any string.
* What could you do to generalize it more?
* I could incorporate other types of brackets or delimiters besides parentheses

## Part 4: Large Numbers

Expand Down
21 changes: 21 additions & 0 deletions src/BigIntRewrite.java
Original file line number Diff line number Diff line change
@@ -1,5 +1,26 @@
import java.math.BigInteger;

public class BigIntRewrite {
public static BigInteger pow(int x, int n) {
if (n == 0) return BigInteger.ONE;

BigInteger bigX = BigInteger.valueOf(x);
BigInteger t = pow(x, n / 2);

if (n % 2 == 0) {
return t.multiply(t);
} else {
return t.multiply(t).multiply(bigX);
}

}

public static void main(String[] args) {
int base = 2;
int exponent = 10;
BigInteger result = pow(base, exponent);
System.out.println(base + " raised to the power of " + exponent + " is: " + result);


}
}
Binary file added src/Part1_2.jpg
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added src/Part1_3.jpg
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added src/Part1_4.jpg
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added src/Part2_1.jpg
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added src/Part3_2.jpg
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
24 changes: 24 additions & 0 deletions src/StringPlayground.java
Original file line number Diff line number Diff line change
@@ -1,4 +1,28 @@
public class StringPlayground {
public static int countParentheses(String s) {
int count = 0;
for (int i = 0; i < s.length(); i++) {
char c = s.charAt(i);
if (c == '(') {
count++;
} else if (c == ')') {
count--;
}
}
return count;
}
public static void main(String[] args) {
String[] testStrings = {
"((3 + 7) * 2)",
"((3 + 7) * 2",
"()",
"(()))"
};

for (String testString : testStrings) {
int result = countParentheses(testString);
System.out.println("Count for \"" + testString + "\": " + result);

}
}
}