Google Interview Question

They asked about stack and heap data structures