thanks for the response Shivam,
No shouldn't be a caching issue. two reasons, one we have disabled caching on preview instance and second is we have a utility servlet to see the pages on preview instance.
All pages deleted in author are still present in preview instance.
Question - Is this the expected behavior that pages deleted in author will be removed from publish but not preview?