`{"id":"7587719f-38c2-4c0f-a0d8-520a73ee9212","name":"Rabin Karp Pattern Find (spoj)","description":"https://www.spoj.com/problems/NAJPF/ ","inputFormat":"Check Link in Description","outputFormat":"Check Link in Description","constraints":"Check Link in Description","sampleCode":{"cpp":{"code":""},"java":{"code":"import java.util.*;\r\n\r\npublic class Main {\r\n public static void main(String[] args) {\r\n Scanner scn = new Scanner(System.in);\r\n\r\n scn.close();\r\n }\r\n}"},"ruby":{"code":""},"python":{"code":""},"javascript":{"code":""}},"points":10,"difficulty":"medium","sampleInput":"3\r\nababab ab\r\naaaaa bbb\r\naafafaasf aaf","sampleOutput":"3\r\n1 3 5\r\n\r\nNot Found\r\n\r\n1\r\n1","questionVideo":"","hints":[],"associated":[],"solutionSeen":false,"tags":[],"meta":{"path":[{"id":0,"name":"home"},{"id":"0c54b191-7b99-4f2c-acb3-e7f2ec748b2a","name":"Data Structures and Algorithms","slug":"data-structures-and-algorithms","type":0},{"id":"a2073e25-96a1-4875-b400-f40bbe2edd95","name":"Text Processing For Experts","slug":"text-processing-for-experts-859","type":0},{"id":"6973cc90-ed15-4f39-8bf0-3e99a97f422c","name":"Rabin Karp Pattern Find (spoj)","slug":"rabin-karp-pattern-find-spoj","type":1}],"next":{"id":"7b80774a-7489-4ac1-9e53-a3f6a6c783e0","name":"Password","type":1,"slug":"password"},"prev":{"id":"d3bd62d8-61d1-41fc-bd28-ed0e9c07a59a","name":"Diane","type":1,"slug":"diane"}}}`

# Rabin Karp Pattern Find (spoj)

https://www.spoj.com/problems/NAJPF/

`{"id":"7587719f-38c2-4c0f-a0d8-520a73ee9212","name":"Rabin Karp Pattern Find (spoj)","description":"https://www.spoj.com/problems/NAJPF/ ","inputFormat":"Check Link in Description","outputFormat":"Check Link in Description","constraints":"Check Link in Description","sampleCode":{"cpp":{"code":""},"java":{"code":"import java.util.*;\r\n\r\npublic class Main {\r\n public static void main(String[] args) {\r\n Scanner scn = new Scanner(System.in);\r\n\r\n scn.close();\r\n }\r\n}"},"ruby":{"code":""},"python":{"code":""},"javascript":{"code":""}},"points":10,"difficulty":"medium","sampleInput":"3\r\nababab ab\r\naaaaa bbb\r\naafafaasf aaf","sampleOutput":"3\r\n1 3 5\r\n\r\nNot Found\r\n\r\n1\r\n1","questionVideo":"","hints":[],"associated":[],"solutionSeen":false,"tags":[],"meta":{"path":[{"id":0,"name":"home"},{"id":"0c54b191-7b99-4f2c-acb3-e7f2ec748b2a","name":"Data Structures and Algorithms","slug":"data-structures-and-algorithms","type":0},{"id":"a2073e25-96a1-4875-b400-f40bbe2edd95","name":"Text Processing For Experts","slug":"text-processing-for-experts-859","type":0},{"id":"6973cc90-ed15-4f39-8bf0-3e99a97f422c","name":"Rabin Karp Pattern Find (spoj)","slug":"rabin-karp-pattern-find-spoj","type":1}],"next":{"id":"7b80774a-7489-4ac1-9e53-a3f6a6c783e0","name":"Password","type":1,"slug":"password"},"prev":{"id":"d3bd62d8-61d1-41fc-bd28-ed0e9c07a59a","name":"Diane","type":1,"slug":"diane"}}}`

Editor

# Rabin Karp Pattern Find (spoj)

medium

https://www.spoj.com/problems/NAJPF/

## Example

Sample Input

```.css-23h8hz{color:inherit;font-size:0.875rem;line-height:1.125rem;letter-spacing:0.016rem;font-weight:var(--chakra-fontWeights-normal);white-space:pre-wrap;}3 ababab ab aaaaa bbb aafafaasf aaf```

### Sample Output

```.css-3oaykw{color:var(--chakra-colors-active-primary);font-size:0.875rem;line-height:1.125rem;letter-spacing:0.016rem;font-weight:var(--chakra-fontWeights-normal);white-space:pre-wrap;font-family:Monospace;}3 1 3 5 Not Found 1 1```

Discussions

Show Discussion

Related Resources