Final Value From Stock Prices | Dataford Interview Questions

A Palantir Foundry pipeline receives daily prices for one stock. Starting with initial_cash, maximize the cash value at the end of the period by making any number of buy and sell transactions.

You may hold at most one share at a time, cannot short-sell, and may buy or sell at most once per day. A fixed fee is deducted whenever a share is sold. You may make no transactions. Return the maximum possible final cash value after processing all prices.

Formal Specification

Implement max_final_value(prices, initial_cash, fee), where prices is a list of nonnegative integers, and initial_cash and fee are nonnegative integers. Return an integer representing the maximum final cash after optionally liquidating any held share on the final day.

Constraints

1 <= len(prices) <= 10^5
0 <= prices[i] <= 10^6
0 <= initial_cash, fee <= 10^9
All intermediate and final values fit in a signed 64-bit integer

Function Signature

def max_final_value(prices, initial_cash, fee):

Your question is Final Value From Stock Prices. 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