The correct verb form to complete the sentence "Yo _______ una tienda de descuentos." is "busqué."
So, the complete sentence is: "Yo busqué una tienda de descuentos."
"Busqué" is in the past tense, which fits the context of searching for something. "Busca" is in the present tense and would not be appropriate here.