By default all deleted photos/videos go to "recycling bin" for 30 days and then get completely deleted. But one can go there and completely delete it earlier. After that it's most likely impossible to recover it. There's also a chance it might've been uploaded to cloud but deleted only on the device.