How should I practice Best Time to Buy and Sell Stock?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Oracle phone screen and onsite interview problems in FastPrep.

Is Best Time to Buy and Sell Stock associated with Oracle?

FastPrep tags this as a Oracle phone screen and onsite interview coding practice problem when the problem catalog has that company and stage context.

Problem · Array

Best Time to Buy and Sell Stock

Learn this problem

● Easy

OracleFULLTIMEPHONE SCREENONSITE INTERVIEW

Problem statement

You are given an array prices, where prices[i] is the price of one share on day i.

Choose at most one day to buy and one later day to sell. Return the maximum profit. If no profitable transaction exists, return 0.

Function

maxProfit(prices: int[]) → long

Examples

Example 1

prices = [7,1,5,3,6,4]return = 5

Buy at price 1 and sell later at price 6.

Example 2

prices = [7,6,4,3,1]return = 0

Every later price is lower, so the best choice is not to trade.

Constraints

1 <= prices.length <= 200000
0 <= prices[i] <= 10^9