Pergunta de entrevista da empresa IBM

Two coding questions, one medium, one hard