Applied Intuition interview question

Solve a C++ question whose difficulty level was easy - medium. You are expected to write a fully functional C++/Python code with passing test cases. Make sure to think out loud, talk about your edge cases and clarify questions if any.