The past tense of problem-solve is problem-solved.
The third-person singular simple present indicative form of problem-solve is problem-solves.
The present participle of problem-solve is problem-solving.
The past participle of problem-solve is problem-solved.