Pergunta de entrevista da empresa Infosys

During my interview, one of the questions they asked was to solve a complex algorithmic problem involving dynamic programming. I approached the problem by first explaining my thought process, then writing the pseudocode, and finally implementing the solution in code. I made sure to test the solution with different edge cases and provided a time and space complexity analysis.