Adobe Interview Question

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