A 100-year-old Holocaust survivor, whose story became famous as she searched for the family of a soldier who saved her, has died.