Amazon Interview Question

Given an array of integers, write a function returning an array containing next greatest element to its right corresponding to each index of the original array. Another question was regarding Binary Heap and LCA of Binary Search Tree.