Amazon interview question

Algorithm. Hash tree. Complexity analysis.