Question d’entretien chez Microsoft

return nth element in a binary tree and largest subarray in a array without duplicates