sum of two linked list valid Binary search tree Reverse string using recursion what is DP and why we used it and where ? what is trie explain it structure and where we use it ?

Implement Map properties put, get and delete. Map implementation which contains key, value pair as string from scratch.