Neural Mastery
← Practice
Practice: Dynamic programming Module 29: Problem 89medium

Practice: Dynamic programming Module 29: Problem 89

mediumdata-structures-algorithms⏱ 15–20 min
⚡ Libraries allowed · Pure Python earns +10 bonus XP
🎯 Mission
Implement Practice: Dynamic programming Module 29: Problem 89 and verify your implementation in the interactive AI/ML IDE workspace.

Task

Implement `ds_algo_prob_29`. Libraries (NumPy, PyTorch, SciPy) are allowed, but Pure Python implementations earn bonus XP!

Function Signature

ds_algo_prob_29(*args, **kwargs)

Examples

Example 1: Smoke Test
Input: {}
Output:
Explanation: Executes your function against default test inputs.

Constraints

  • Libraries (NumPy, PyTorch, SciPy) are allowed and accepted normally.
  • Pure Python (no external libraries) earns +10 Bonus XP!
  • Must handle edge cases (empty inputs, invalid shapes, boundary conditions) correctly.
Python3Saved ✓
def ds_algo_prob_29(*args, **kwargs):
"""Implement Practice: Dynamic programming Module 29: Problem 89.
Return the expected output according to the problem specification below."""
# Your implementation here
pass

Case 1: Smoke Test
Input: {}
Expected: