feat: 121. Best Time to Buy and Sell Stock

Author: gwbaik9717

best-time-to-buy-and-sell-stock/gwbaik9717.js

@@ -0,0 +1,18 @@
+// Time complexity: O(n)
+// Space complexity: O(1)
+
+/**
+ * @param {number[]} prices
+ * @return {number}
+ */
+var maxProfit = function (prices) {
+  let answer = 0;
+  let minValue = Number.MAX_SAFE_INTEGER;
+
+  for (const price of prices) {
+    minValue = Math.min(minValue, price);
+    answer = Math.max(answer, price - minValue);
+  }
+
+  return answer;
+};