leetcode

Author: ayoubzulfiqar

FindTheHighestAltitude/find_the_highest_altitude.dart

@@ -0,0 +1,46 @@
+/*
+
+
+-* 1732. Find the Highest Altitude *-
+
+
+There is a biker going on a road trip. The road trip consists of n + 1 points at different altitudes. The biker starts his trip on point 0 with altitude equal 0.
+
+You are given an integer array gain of length n where gain[i] is the net gain in altitude between points i​​​​​​ and i + 1 for all (0 <= i < n). Return the highest altitude of a point.
+
+ 
+
+Example 1:
+
+Input: gain = [-5,1,5,0,-7]
+Output: 1
+Explanation: The altitudes are [0,-5,-4,1,1,-6]. The highest is 1.
+Example 2:
+
+Input: gain = [-4,-3,-2,-1,4,3,2]
+Output: 0
+Explanation: The altitudes are [0,-4,-7,-9,-10,-6,-3,-1]. The highest is 0.
+ 
+
+Constraints:
+
+n == gain.length
+1 <= n <= 100
+-100 <= gain[i] <= 100
+
+
+*/
+
+import 'dart:math';
+
+class Solution {
+  int largestAltitude(List<int> gain) {
+    int currentAltitude = 0;
+    int maxAltitude = 0;
+    for (int i = 0; i < gain.length; i++) {
+      currentAltitude = gain[i];
+      maxAltitude = max(maxAltitude, currentAltitude);
+    }
+    return maxAltitude;
+  }
+}

FindTheHighestAltitude/find_the_highest_altitude.go

@@ -0,0 +1,20 @@
+package main
+
+func largestAltitude(gain []int) int {
+	var maxAltitude int = 0
+	var currentAltitude int = 0
+
+	for i := 0; i < len(gain); i++ {
+		currentAltitude += gain[i]
+		maxAltitude = max(maxAltitude, currentAltitude)
+	}
+	return maxAltitude
+
+}
+
+func max(first int, second int) int {
+	if first > second {
+		return first
+	}
+	return second
+}

FindTheHighestAltitude/find_the_highest_altitude.md

@@ -233,6 +233,7 @@ This repo contain leetcode solution using DART and GO programming language. Most
 - [**2352.** Equal Row and Column Pairs](EqualRowAndColumnPairs/equal_row_and_column_pairs.dart)
 - [**1569.** Number of Ways to Reorder Array to Get Same BST](NumberOfWaysToReorderArrayToGetSameBst/number_of_ways_to_reorder_array_to_get_same_bst.dart)
 - [**1187.** Make Array Strictly Increasing](MakeArrayStrictlyIncreasing\make_array_strictly_increasing.dart)
+- [**1732.** Find the Highest Altitude](FindTheHighestAltitude/find_the_highest_altitude.dart)
 
 ## Reach me via