Recommendation System (RS) gains considerable popularity from the past decade in E-Commerce and other allied fields. This paper investigates the various traditional Recommendation System like Content-based (CB), Collaboration Filtering-based (CF), Demographic-based, Knowledge-based and discussed current trends in recommendation system like location-aware, context-aware, and Deep Learning techniques. Various improvements and limitations in Recommendation systems have been listed out with evolution metrics for analyzing the accuracy of the algorithms. This paper well-elaborated for the past, present and future scope of the Recommendation System which would be useful for researchers to get familiarity with this domain.