Frage im Vorstellungsgespräch bei Microsoft

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