solves find teh highest altitude

Author: anishLearnsToCode

README.md

@@ -424,7 +424,7 @@
 | 1716 | [Calculate Money in Leetcode Bank](https://leetcode.com/problems/calculate-money-in-leetcode-bank)                                                        |                                                          [![Java](assets/java.png)](src/CalculateMoneyInLeetCodeBank.java)                                                           |                                                                                                                                   |
 | 1720 | [Decode XORed Array](https://leetcode.com/problems/decode-xored-array)                                                                                    |                                                                [![Java](assets/java.png)](src/DecodeXORedArray.java)                                                                 |                                                                                                                                   |
 | 1725 | [Number Of Rectangles That Can Form The Largest Square](https://leetcode.com/problems/number-of-rectangles-that-can-form-the-largest-square)              |                                                  [![Java](assets/java.png)](src/NumberOfRectanglesThatCanFormTheLargestSquare.java)                                                  |                                                                                                                                   |
-| 1732 | [Find the Highest Altitude](https://leetcode.com/problems/find-the-highest-altitude)                                                                      |                                                                                                                                                                                      |                                                                                                                                   |
+| 1732 | [Find the Highest Altitude](https://leetcode.com/problems/find-the-highest-altitude)                                                                      |                                                             [![Java](assets/java.png)](src/FindTheHighestAltitude.java)                                                              |                                                                                                                                   |
 | 1736 | [Latest Time by Replacing Hidden Digits](https://leetcode.com/problems/latest-time-by-replacing-hidden-digits)                                            |                                                                                                                                                                                      |                                                                                                                                   |
 | 1742 | [Maximum Number of Balls in a Box](https://leetcode.com/problems/maximum-number-of-balls-in-a-box)                                                        |                                                                                                                                                                                      |                                                                                                                                   |
 | 1748 | [Sum of Unique Elements](https://leetcode.com/problems/sum-of-unique-elements)                                                                            |                                                                                                                                                                                      |                                                                                                                                   |

src/FindTheHighestAltitude.java

@@ -0,0 +1,14 @@
+// https://leetcode.com/problems/find-the-highest-altitude
+// T: O(N)
+// S: O(1)
+
+public class FindTheHighestAltitude {
+    public int largestAltitude(int[] gains) {
+        int highestAltitude = 0, current = 0;
+        for (int gain : gains) {
+            current+= gain;
+            highestAltitude = Math.max(highestAltitude, current);
+        }
+        return highestAltitude;
+    }
+}