Amazon interview question

coding test - write a linked list in any language - iterative and recursive.