PymetricsHardCoding00:00Welcome to your interview for the Software Engineer role at Pymetrics.
The question is on your right: Knapsack or Coin Change DP. Take a moment with it first.
Talk your thinking through with me if you like - when you're confident, submit your answer and I'll grade it like a real screen. You have three graded attempts to score 7/10 or better.
Design and implement a function to solve a classic dynamic programming problem such as the knapsack problem or coin change problem, and explain your complexity trade-offs.