Explanation about work at current company employed with - discussion of product, responsibilities, biggest difficulties and how they were overcome, a few Amazon Leadership Principles.
Given a binary tree, count the number of nodes. Discussed the recursive and iterative approach, and runtime.
Given an array [16, 18, 6, 7, 4, 1] return the "leaders". An item is a leader if it is the larger than all numbers to its right. In this example it would be [18, 7, 4, 1] for the leaders. Discussed different approaches and runtimes, eventually doing it in O(n).
The last bit of the interview was asking the interviewer questions and more discussion about the role and opportunity.