Thanks MBHockey
this info was very helpful.
Cheers !!!

this will clear the search history:
1) go to settings --> safari
2) change your search engine (switch from google to yahoo! Or vice versa)
3) tap home button
4) tap safari
5) go to settings --> safari
6) tap the following sequentially: Clear history, clear cookies, clear cache
7) change your search engine back to what it was originally
8) tap home button
9) launch safari and verify search history is gone
this info was very helpful.
Cheers !!!