AppDynamics Interview Question

Mostly lc type dsa related problems, little twisted