Implement a data structure (of N strings) using an dynamic array to support the followings
• Satellite data are of string type
• O(logN) time Addition(string X) // If X is in the DS then increment its counter
• O(k.logN) time to find kth element in dictionary/lexicographic order in entire data
• O(log N) time to find number of occurrence of an element (X)
• TotalSize() in O(1) time
Use of dynamic array is mandatory
Use of inbuilt functions of C++ STL are not allowed
You may use any functions of <string.h> or : Allowed
Use of self referential structure are not allowed (e.g. struct node {struct node *next;}).