Google interview question

Stack, queue How they work internally How array works