A machine coding round question from a Google Interview:\n\n*I have list of words that I say are bad words. I give you a string, you have to replace all the bad words in the string with \'$\'. Caveat is: Its possible that the string or even individual words in the string dont fit in memory.*\n\nEg: \n```\nString Input: Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua\nBad words: incididunt, adipiscing, consectetur\nString Output: Lorem ipsum dolor sit amet, $ $ elit, sed do eiusmod tempor $ ut labore et dolore magna aliqua\n\nYour memory is say only 2 bytes. So its not possible to load the string & the bad words in the program and then iterate & replace it. \n```\n\n*Design an algorithm to solve for this. You arent allowed to use a DB or any other external system. You\'re required to code whatever system you need to use.*\n\nI didnt get an optimal solution for this. Any ideas?

A machine coding round question from a Google Interview:\n\nI have list of words that I say are bad words. I give you a string, you have to replace all the bad 