Compute drawdown, profit, and coin change
SquarepointData Scientist · Technical Screen
Last updated
This question evaluates a candidate's ability to compute financial time-series metrics and apply algorithmic techniques such as array processing and optimization/dynamic programming to identify maximum drawdown and its indices.
Question
What is the maximum drawdown of a cumulative PnL (profit and loss) series, and when did it occur? Implement a function mdd(pnl) that returns the maximum drawdown (negative value) and its start and end indices. LeetCode 121. Best Time to Buy and Sell Stock LeetCode 322. Coin Change
https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/ https://leetcode.com/problems/coin-change/description/
Solution walkthrough is for members
Get the full walkthrough with reference code and complexity analysis, plus Kitty Coach at 300 messages a day. Hints, the code runner and community answers stay free.