Troubleshooting Invalid Principals error from Amazon API Gateway while configuring a Resource…

How to troubleshoot an invalid principals errors when you configure a resource policy in API Gateway even when its a valid IAM principal.