Frage im Vorstellungsgespräch bei Audible

Algorithm for binary search tree and mergesort, time complexity for several data structure, write a algorithm to find numbers of appearance for each integers appear in the array.