convert sorted linked list to BST, top down - n squre; bottom up - n
Length of Last Word, note the edge cases