I went with asynchronous approach after confirmation from interviewer covered functional and non functional requirement. Applied all knowledge that required to handle million of requests - using event driven, load balancers, distributed cache, integration of rule engine, workflow engine etc.