Twitter Statistics- Searching text and getting popular tweets



I am planning to make a mobile app to text in tweets posted by users from specific country .
2 get the tweet , which was maximum time re tweeted in specific country.
Please let me know, can i use streaming api or rest api to achieve this. Do i need to take permission from twitter to collect this statistics.