CMake Error at Could NOT find Python3 [Solved]

Delete python 3.5 from usr/bin
Delete all the python folders under usr/share
and reinstall the following steps. This will solve the problem

Install python3-dev
    - sudo apt install python3-dev
    - If you encounter dependency problems, you can try the following
    - sudo apt install aptitude 
    - sudo aptitude install python3-dev

Read More: