Best Time to Buy and Sell Stock

Author: pertrai1

0121-best-time-to-buy-and-sell-stock/best-time-to-buy-and-sell-stock.ts

@@ -4,8 +4,8 @@ This repository contains solutions to various LeetCode problems, organized by di
 
 ## 📊 Statistics
 
-- **Total Problems**: 143 solved
-- **Easy**: 73 problems
+- **Total Problems**: 144 solved
+- **Easy**: 74 problems
 - **Medium**: 60 problems
 - **Hard**: 10 problems
 
@@ -25,6 +25,7 @@ Problems are organized by:
 - [0001 - Two Sum](./leetcode/easy/0001-two-sum) ![Easy](https://img.shields.io/badge/Easy-green)
 - [0009 - Palindrome Number](./leetcode/easy/0009-palindrome-number) ![Easy](https://img.shields.io/badge/Easy-green)
 - [0020 - Valid Parentheses](./leetcode/easy/0020-valid-parentheses) ![Easy](https://img.shields.io/badge/Easy-green)
+- [0121 - Best Time to Buy and Sell Stock](./leetcode/easy/0121-best-time-to-buy-and-sell-stock) ![Easy](https://img.shields.io/badge/Easy-green)
 - [0169 - Majority Element](./leetcode/easy/0169-majority-element) ![Easy](https://img.shields.io/badge/Easy-green)
 - [0266 - Palindrome Permutation](./leetcode/easy/0266-palindrome-permutation) ![Easy](https://img.shields.io/badge/Easy-green)
 - [0205 - Isomorphic Strings](./leetcode/easy/0205-isomorphic-strings) ![Easy](https://img.shields.io/badge/Easy-green)

README.md

@@ -1,4 +1,3 @@
-
 # [Best Time to Buy and Sell Stock](https://leetcode.com/problems/best-time-to-buy-and-sell-stock) ![](https://img.shields.io/badge/Easy-green)
 
 <p>You are given an array <code>prices</code> where <code>prices[i]</code> is the price of a given stock on the <code>i<sup>th</sup></code> day.</p>
@@ -32,5 +31,3 @@ Note that buying on day 2 and selling on day 1 is not allowed because you must b
 	<li><code>1 &lt;= prices.length &lt;= 10<sup>5</sup></code></li>
 	<li><code>0 &lt;= prices[i] &lt;= 10<sup>4</sup></code></li>
 </ul>
-
-        

…est-time-to-buy-and-sell-stock/README.md …est-time-to-buy-and-sell-stock/README.md0121-best-time-to-buy-and-sell-stock/README.md renamed to leetcode/easy/0121-best-time-to-buy-and-sell-stock/README.md 0121-best-time-to-buy-and-sell-stock/README.md renamed to leetcode/easy/0121-best-time-to-buy-and-sell-stock/README.md

@@ -0,0 +1,12 @@
+// Space - O(1), Time - O(n)
+function maxProfit(prices: number[]): number {
+  let minPrice = Infinity;
+  let maxProfit = 0;
+
+  for (const price of prices) {
+    minPrice = Math.min(minPrice, price);
+    maxProfit = Math.max(maxProfit, price - minPrice);
+  }
+
+  return maxProfit;
+}