Zynga Interview Question

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