Bloomberg Interview Question

implement strspn function, which is finding the first appearance of the second str in the first str

Interview Answers

Anonymous

Jul 16, 2013

KMP

3

Anonymous

Feb 16, 2013

with the hint given by the recruiter I used sort of hash array to save ASKII # of characters, and mark those appeared in str2