diff --git a/Leetcode Challenge/March/Python/DeleteandEarn.py b/Leetcode Challenge/March/Python/DeleteandEarn.py new file mode 100644 index 0000000..f8f2db6 --- /dev/null +++ b/Leetcode Challenge/March/Python/DeleteandEarn.py @@ -0,0 +1,14 @@ +def deleteAndEarn(self, nums: List[int]) -> int: + n = 10001 + values=[0]*n + for num in nums: + values[num] += num + take = 0 + skip = 0 + for i in range(n): + takei = skip + values[i] + skipi = max(skip, take) + take = takei + skip = skipi + + return max(take, skip) diff --git a/Strings/KMP Algorithm for Pattern Searching.py b/Strings/KMP Algorithm for Pattern Searching.py new file mode 100644 index 0000000..997b834 --- /dev/null +++ b/Strings/KMP Algorithm for Pattern Searching.py @@ -0,0 +1,43 @@ +pattern='balu' +text='this is balaji balu' + + +def lps(): + n=len(pattern) + i=1 + j=0 + + while i