Deleted photos stay in the Recently Deleted album for 30 days where they can be recovered. After 30 days, or if you empty the Recently Deleted album, recovery may be impossible.