Publicis Sapient interview question

Questions on lexographically sorting strings, substring search for common characters, custom sort, SQL query etc