What are the solutions to PSUM and DODGERS?

Oh man. If only I remembered what FFT is and where it’s used, even after having read it a couple times in the past!