Remitly interview question

Differentiate recursion and iteration. When is it ideal to use an array/list/map/etc?