Just two years ago, Iceland suffered plunging profits and sales as boss Malcolm Walker admitted his business was going through “exceptionally challenging” times.