Max Profit From Trading Signals | Dataford Interview Questions

Given two integer arrays prices and strategy, where -1 indicates buying and 1 indicates selling, calculate the maximum possible profit.

A sell closes the most recent unmatched buy. You may complete at most two trades, and you may skip unprofitable trades. Return the maximum total profit.

Contract

prices and strategy are lists of equal length. Return an integer. If a sell has no unmatched buy, ignore it. If multiple buys occur before a sell, the sell uses the most recent buy.

Constraints

1 <= len(prices) = len(strategy) <= 10^5
0 <= prices[i] <= 10^9
strategy[i] is either -1 or 1
At most two completed trades contribute to the result

Function Signature

def max_profit(prices, strategy):

Your question is Max Profit From Trading Signals. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem