The work presented here is concerned with the antenna array design in collocated multiple-input multiple-output (MIMO) radars. After knowing the system requirements, the antenna array design problem is formulated as a standard polynomial factorization. In addition, an algorithm based on Newton-Schubert-Kronecker (NSK) polynomial factorization is proposed. The algorithm contains three steps. First, linear factors are extracted by extended Vieta theorem. Then, undermined high-order factors are confirmed with Newton interpolation and certain high-order factors should be searched for within the undermined ones. Finally, the antenna array configurations are determined according to the result of polynomial factorization. Simulations confirm the wide use of the proposed algorithm in MIMO radar antenna array design.