Pergunta de entrevista da empresa Qualcomm

Standard leetcode medium question, not easy for sure.