Merge pull request #459 from GUMUNYEONG/main

[GUMUNYEONG] week 5 solution
DaleStudy · Sep 15, 2024 · 3550e26 · 3550e26
2 parents 62207e0 + 06ae7fd
commit 3550e26
Showing 1 changed file with 19 additions and 0 deletions.
diff --git a/best-time-to-buy-and-sell-stock/GUMUNYEONG.js b/best-time-to-buy-and-sell-stock/GUMUNYEONG.js
@@ -0,0 +1,19 @@
+/**
+ * @param {number[]} prices
+ * @return {number}
+ */
+var maxProfit = function (prices) {
+    let max = 0;
+
+    for (let i = 0; i <= prices.length; i++) {
+        for (let j = i + 1; j <= prices.length; j++) {
+            const profit = prices[j] - prices[i];
+            max = profit > max ? profit : max;
+        }
+    }
+
+    return max;
+};
+
+// TC : O(n^2);
+// SC : O(1);