Pergunta de entrevista da empresa Deloitte

Best implementation of stacks and linked list?