Create trie1.cpp

This Trie's version is memory optimized. But, it can be further optimized by using vector<int, vecotor<int>> instead of map<int, map<int, int> cause it'll always be in sorted order.