The present invention provides for novel methods and kits for reducing the complexity of a nucleic acid sample to interrogate a collection of target sequences. In one embodiment complexity reduction can be accomplished by extension of a locus specific capture probe followed by amplification of the extended capture probe using common primers. The locus specific capture probes may be attached to a solid support. Multiple DNA sequences may be amplified simultaneously to produce a reduced complexity sample. The invention further provides for analysis of the above sample to interrogate sequences of interest such as polymorphisms. The amplified sample may be hybridized to an array, which may be specifically designed to interrogate the desired fragments for the presence or absence of a polymorphism.