Microsoft Interview Question

Segregate odd and even in linked list