Best Time to Buy and Sell Stock

LeetCode

Commonly asked at:Amazon Meta Google Bloomberg

Best Time to Buy and Sell Stock

Given an array of daily stock prices, return the maximum profit from buying on one day and selling on a later day. Print 0 if no profit is possible.

Example

Input: 7 1 5 3 6 4 Output: 5 (buy at 1, sell at 6)

Approach

Track the lowest price seen so far while scanning left to right. At each day, the best possible profit if you sold today is today's price minus the lowest price seen before today — track the running maximum of that quantity as you go. One pass, O(1) extra space.

Input format

Line 1: daily prices, space-separated

Print the maximum profit.

Not solved yet

Ctrl+Enter

Editor

Input (stdin)

Output

Run your code to see output here.

Isolated sandbox · not executed on your devicePowered by Judge0 CE (free, self-hosted). Runs in an isolated sandbox — not on your device.

Editor

Input (stdin)

Output

Run your code to see output here.

Isolated sandbox · not executed on your devicePowered by Judge0 CE (free, self-hosted). Runs in an isolated sandbox — not on your device.

Loading…