(online test) Given k sorted lists of ints, n lengths each, return one sorted list

(technical interview) You have two arrays: A and B. A contains ints and B has pairs: (element from A, the number of elements that are larger than that element and to the right of it in A). for example: A = [4,3,5] B = [(5,0), (3,1), (4,1)] Given array B, recreate array A

(technical interview) Build a data structure that supports the following functions: int alloc() - allocates a new element to a data structure and initializes its value to 0. void inc(key) - Increases the value of the element by one. int get(key) - returns the value of the given key void resetAll() - Initializes the values ​​of all elements to be 0.