Meta interview question

An algorithms question involving recursion on lists.