Genesys Interview Question

Convert sorted doubly linked list to Binary Search tree