logo
Problems

Convert Sorted List to Balanced BST

Problem

Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.

Example

               2
1->2->3  =>   / \
             1   3

Online Judge