Implementing the PHP methods KSORT and HTTP_BUILD_QUERY in Python on Nested Dicts

Question

I need to re-create the below code in Python to verify the signature included in the header of an API response.