diff --git a/python_implemented/find_initials_by_name.py b/python_implemented/find_initials_by_name.py new file mode 100644 index 0000000..1450062 --- /dev/null +++ b/python_implemented/find_initials_by_name.py @@ -0,0 +1,21 @@ +# Python program to print +# initials of a name + +# user define function +def printInitials(name): + if (len(name) == 0): + return + print(name[0].upper()), + for i in range(1, len(name) - 1): + if (name[i] == ' '): + print (name[i + 1].upper()), + + +def main(): + name = "Prabhat Kumar Singh" + printInitials(name) + + +if __name__ == "__main__": + main() + diff --git a/python_implemented/kadanes_algorithm.py b/python_implemented/kadanes_algorithm.py new file mode 100644 index 0000000..65073d2 --- /dev/null +++ b/python_implemented/kadanes_algorithm.py @@ -0,0 +1,30 @@ +from sys import maxsize + +def maxSubArraySum(a, size): + max_so_far = -maxsize - 1 + max_ending_here = 0 + start = 0 + end = 0 + s = 0 + + for i in range(0, size): + + max_ending_here += a[i] + + if max_so_far < max_ending_here: + max_so_far = max_ending_here + start = s + end = i + + if max_ending_here < 0: + max_ending_here = 0 + s = i + 1 + + print ("Maximum contiguous sum is %d" % (max_so_far)) + print ("Starting Index %d" % (start)) + print ("Ending Index %d" % (end)) + + +# Driver program to test maxSubArraySum +a = [-2, -3, 4, -1, -2, 1, 5, -3] +maxSubArraySum(a, len(a))