Given an array whose elements denote the price of a stock on the ith day, find the maximum profit that you can make by purchasing and selling those stocks. No stock can be bought unless the previously bought stock has been sold.

Given an array whose elements denote the price of a stock on the ith day, find the maximum profit that you can make by purchasing and selling those stocks. No stock can be bought unless the previously bought stock has been sold.

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: easy

标签: interviewbit, goldman-sachs, company-specific

目标公司: Goldman Sachs

参考答案摘要

For example, If the array is 100, 180, 260, 310, 40, 535, 695 Then, the output will be 765 Explanation of the above test case: The maximum profit can be achieved by buying on day 0 and selling on day ...

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。