It is not possible to delete another user's contacts in a delegated context, this is only available in application context.
You should grant the Contacts.ReadWrite
application permission to the calling app, then use daemon-based client credentials flow to request an access token and call that API endpoint in Postman.
Hope this helps.
If the reply is helpful, please click Accept Answer and kindly upvote it. If you have additional questions about this answer, please click Comment.