HashedIn by Deloitte interview question

Depth of binary tree. Find the second largest element in array Rearrange array in odd even manner in O(1) space.