IBM interview question

Substring removal, deciphering string, trees, binary search.