Publicis Sapient Interview Question

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