Microsoft Interview Question

Doubly linked list advantage, disadvantage and implementation, roman to integer