Zynga interview question

Trie , Search and insert and N petrol pumps in Dynamic programming