Skip to content

Instantly share code, notes, and snippets.

View kishaningithub's full-sized avatar

Kishan B kishaningithub

View GitHub Profile
@kishaningithub
kishaningithub / indexof
Created February 12, 2014 13:11
kneedle in a knapsack i.e. substring prblem
#!/usr/local/bin/python2.7
def strstr_brute(string,pattern):
if string and pattern :
N,K=len(string),len(pattern)
for i in range(N-K+1):
if string[i:i+K] == pattern:
return i
return -1