Gave Rabin-karp implementation. I told him the only issue with it is there might be lot of collision if the rolling hash fucntion doesn't distributes the hash value. So there might be a performance impact, but the algorithm itself will never return incorrect result.