As I have mentioned in my question I am looking for a way to filter out deleted contacts based on deletion date using the rest API call apart from webhook functionality
I think the only way you can approach this is by setting up a webhook to subscribe to the record deletion. This will include a timestamp that you can the reference.