Design Find and Replace System used in Many of the Doc Editing Platforms.

Your Data Structures and Algorithms for both of the Tasks must be efficient. I basically screwed up in my interview and want to learn how is it Implemented.

Also would like to know how to answer these type of Algorithmic Design Questions.