Pattern

State Machine DP

4 problems in the roadmap use this pattern.

• Best Time to Buy and Sell Stock with Cooldown Medium

  in Dynamic Programming – 2D & Advanced

• Best Time to Buy and Sell Stock with Transaction Fee Medium

  in Dynamic Programming – 2D & Advanced

  Reported at: AmazonMeta
• Best Time to Buy and Sell Stock III Hard

  in Dynamic Programming – 2D & Advanced

  Reported at: AmazonAppleUber
• Best Time to Buy and Sell Stock IV Hard

  in Dynamic Programming – 2D & Advanced

  Reported at: AmazonAppleGoogle+1