Norwegian Eurovision icon Kirsti Sparboe, who represented her country three times, has passed away at the age of 79.