Adobe interview question

middle level of binary tree, knapsack dp, semaphore, singleton