A Cleveland police officer was shot and killed in the early morning hours. The shooting happened on Cleveland's East Side.