getting back lost game

I downloaded and paid for a game which got lost during the downloading of another program. Do I have to buy it again or is there some way to recoop. I checked my recycle bin and programs but it’s not listed.