With Nicola Sturgeon stepping down from Holyrood next year, political correspondent shares her interview experiences with the former first minister.