SHARECHAT 3RD QUESTION: A-Z COUNT

Need help on this question. I used map and binary search still all test cases not passed. Test is over now.

So if anybody can share the working code it would be helpful for me.\

Image: