Pergunta de entrevista da empresa Lumen

SQL queries and basic questions on stack and queues which i answered well...and a tricky puzzle which i couldn't answer