Write a doubly linked list in C#. (I shit you not, I had a large consultancy interview me for an IOS position and this was the one interview question that they asked).