Pergunta de entrevista da empresa Microsoft

Find the largest sub-array in an array. How would you re-balance a BST.