I'm trying to solve 1417D - Make Them Equal but I'm getting MLE. submission: 102637531

I think space complexity is O(n), right ?

Can anyone help me understand why I'm getting MLE ? Any help will be appreciated.

Almost every problem here have more than one solution and the tutorial usually cover one way to solve the problem so if you are trying to solve a problem and your solution use Dp approach maybe you'll find it difficult when you look at the tutorial and find a math approach.

I have a suggestion, instead of demonstrate one approach, everyone who has a unique approach should give a feedback to the author to add his approach to the tutorial, and the tutorial will be divided into categories, each category will explain the solution using different algorithm

I think beginners like me will find it easier this way.