P.s. : Hey Atlanians! I hope you like my submission till now. Sorry I had to submit my solution as soon as possible due to family medical emergencies.
I wanted to discuss more about alternative possible approaches/architecture and caveats around the architecture like header based routing of the requests through API gateway. I hope we get to discuss the solution further :)