Is it possible to spot photoshoped or edited photos using AI?
It is possible! Here is an article by Adobe where they explain how they do it: https://theblog.adobe.com/spotting-image-manipulation-ai/

The algorithm for this would almost certainly be a Convolutional Neural Net trained on a dataset of real and manipulated images (labeled as such).