Find all pairs of polynomials $(p, q)$ with integer coefficients that satisfy the equation $$p(x^2) + q(x^2) = p(x)q(x)$$such that $p$ is of degree $n$ and has $n$ nonnegative real roots (with multiplicity).
Problem
Source: 2021 Dürer Math Competition Regional E+4 https://artofproblemsolving.com/community/c2773609_2021_
Tags: algebra, polynomial