Implementation problems do not rely on the knowledge of complex data structures or algorithms. On the contrary, they rely on the usage of pure logic and intuition.
There isn't really a way to teach how to solve implementation problems and the only way to get better at them is to solve implementation based problems.
Here are a good set of problems to begin with:
(These problems should also help improve your basic C++/Java/Python skills)
Challenge Problems: