The brutal slaying of a teenager in a mall parking lot has investigators guessing for four decades.