solves #3200: Maximum Height of a Triangle

Author: anishLearnsToCode

Diff for: README.md

@@ -923,4 +923,4 @@
 | 3190 | [Find Minimum Operations to Make All Elements Divisible by Three](https://leetcode.com/problems/find-minimum-operations-to-make-all-elements-divisible-by-three)       |                                                                   [![Java](assets/java.png)](src/FindMinimumOperationsToMakeAllElementsDivisibleByThree.java)                                                                    |                                                                                                                                   |
 | 3194 | [Minimum Average of Smallest and Largest Elements](https://leetcode.com/problems/minimum-average-of-smallest-and-largest-elements)                                     |                                                                         [![Java](assets/java.png)](src/MinimumAverageOfSmallestAndLargestElements.java)                                                                          |                                                                                                                                   |
 | 3199 | [Count Triplets With Even XOR Set Bits I](https://leetcode.com/problems/count-triplets-with-even-xor-set-bits-i)                                                       |                                                                                                                                                                                                                                  |                                                                                                                                   |
-| 3200 | [Maximum Height of a Triangle](https://leetcode.com/problems/maximum-height-of-a-triangle)                                                                             |                                                                                                                                                                                                                                  |                                                                                                                                   |
+| 3200 | [Maximum Height of a Triangle](https://leetcode.com/problems/maximum-height-of-a-triangle)                                                                             |                                                                                  [![Java](assets/java.png)](src/MaximumHeightOfATriangle.java)                                                                                   |                                                                                                                                   |

Diff for: src/MaximumHeightOfATriangle.java

@@ -0,0 +1,31 @@
+// https://leetcode.com/problems/maximum-height-of-a-triangle
+// T: O(log(n) + log(m))
+// S: O(1)
+
+public class MaximumHeightOfATriangle {
+    public static int maxHeightOfTriangle(int red, int blue) {
+        return Math.max(possibleRows(red, blue), possibleRows(blue, red));
+    }
+
+    private static int possibleRows(int oddRowBalls, int evenRowBalls) {
+        final int evenRows = possibleEvenRows(evenRowBalls);
+        final int oddRows = possibleOddRows(oddRowBalls);
+        return Math.min(oddRows, evenRows + 1) + Math.min(oddRows, evenRows);
+    }
+
+    private static int possibleOddRows(int balls) {
+        return (int) Math.sqrt(balls);
+    }
+
+    /*
+    k - (-1 + sqrt(1 + 4b)) / 2 = 0
+    k = (-1 + sqrt(1 + 4b)) / 2
+     */
+    private static int possibleEvenRows(int balls) {
+        return (int) ((Math.sqrt(1 + 4 * balls) - 1) / 2);
+    }
+
+    public static void main(String[] args) {
+        System.out.println(maxHeightOfTriangle(10, 1));
+    }
+}