Grokking Amazon Coding Interview

Hidden Document

## Problem Statement

You are given an array `prices` where `prices[i]` is the price of a given stock on the $i^{th}$ day.

You want to maximize your profit by choosing a **single day** to buy one stock and choosing a **different day in the future** to sell that stock.

Return the maximum profit you can achieve from this transaction. If you cannot achieve any profit, return 0.


### Examples

1. 
   - **Input**: [3, 2, 6, 5, 0, 3]
   - **Expected Output**: 4
   - **Justification**: Buy the stock on day 2 (price = 2) and sell it on day 3 (price = 6). Profit = 6 - 2 = 4.

2.