for python 3: Using linear recursion, implement function recDup() that takes a list as input and returns a copy of it in which every list item has been duplicated.

>>> recDup(['book', 'bell', 'candle'])

['book', 'book', 'bell', 'bell', 'candle', 'candle']