Pergunta de entrevista da empresa Meta

Basic questions about stacks/queues. DP problem. One design round.