1732. Find the Highest Altitude

LC 75

Author: manahiliqbal

highestAltitude.cpp

@@ -0,0 +1,12 @@
+class Solution {
+public:
+    int largestAltitude(vector<int>& gain) {
+        int maxAlt = 0;
+        int prefixSum = 0;
+        for (int i=0; i<gain.size(); i++){
+            prefixSum += gain[i];
+            maxAlt = max(prefixSum, maxAlt);
+        }
+        return maxAlt;
+    }
+};