Hi,\n\nI recently gave phone screen interview at aws, seattle. I was asked string question where he gave i/p as hashmap with id as key and sentence as value. I have to check if the phase (words) is present in sentences, if it is present add id(key) value to the output list. \n\neg: i/p -> 1, "Amazon is expanding cloud computing service"\n\t\t\t\t2, "Amazon Web Services (AWS)  offers reliable, scalable, and inexpensive cloud computing \n\t\t\t\tservices"\n\t\t\t\t3, "Amazon Web Services (AWS) is the world\u2019s most comprehensive and broadly adopted cloud platform, offering over 200 fully featured services from data centers globally"\nphase -> \t" computing service"\n\no/p should be [1,2]\n\nhe asked me to apply preprocessing logic if there are millions of data. I am not sure what is optimal soln. \n\nCan anybody solve this question?

Hi,\n\nI recently gave phone screen interview at aws, seattle. I was asked string question where he gave i/p as hashmap with id as key and sentence as value. I 