I actually found part 2 interesting once I got it - there's a certain class of problems that trivially have no solution (which annoyingly did not include any of the test data but did include some of the puzzle input), and aside from that I found the approximate magnitude of the number of times each button needs to be pressed and just brute-forced