Genesys interview question

Convert sorted doubly linked list to Binary Search tree