Hi @dimps Assuming you have checked recycle Bin? Have you searched in My Files as well as Google photos? Do you have synchronisation with One Drive set up? Are you photos not backed up anywhere else. I would recommend backing up photos and files, cannot really take the chance.
However if you cannot locate anywhere you might be able to recover using Data Recovery software,I cannot recommend any one myself though as have not needed this option but you see some information here https://geekflare.com/android-data-recovery/
I do not work for Samsung or make Samsung Products but provide independent advice and valuable contributions.
My Device- S21 Ultra 5G ( SM-998B/DS ) CSC= BTU , 12GB/256GB
One Ui 5.0,Android 13 .