Added code for Maximum Subarray Sum
diff --git a/other/maximum_subarray.py b/other/maximum_subarray.py
new file mode 100644
index 000000000000..756e009444fe
--- /dev/null
+++ b/other/maximum_subarray.py
@@ -0,0 +1,26 @@
+def max_subarray(nums: list[int]) -> int:
+    """
+    Returns the subarray with maximum sum
+    >>> max_subarray([1,2,3,4,-2])
+    10
+    >>> max_subarray([-2,1,-3,4,-1,2,1,-5,4])
+    6
+    """
+
+    curr_max = ans = nums[0]
+
+    for i in range(1, len(nums)):
+        if curr_max >= 0:
+            curr_max = curr_max + nums[i]
+        else:
+            curr_max = nums[i]
+
+        ans = max(curr_max, ans)
+
+    return ans
+
+
+if __name__ == "__main__":
+    n = int(input("Enter number of elements : ").strip())
+    array = list(map(int, input("\nEnter the numbers : ").strip().split()))[:n]
+    print(max_subarray(array))

### Describe your change:
Added code for Maximum subarray sum

* [X] Add an algorithm?
* [ ] Fix a bug or typo in an existing algorithm?
* [ ] Documentation change?

### Checklist:
* [X] I have read [CONTRIBUTING.md](https://github.com/TheAlgorithms/Python/blob/master/CONTRIBUTING.md).
* [X] This pull request is all my own work -- I have not plagiarized.
* [X] I know that pull requests will not be merged if they fail the automated tests.
* [X] This PR only changes one algorithm file.  To ease review, please open separate PRs for separate algorithms.
* [X] All new Python files are placed inside an existing directory.
* [X] All filenames are in all lowercase characters with no spaces or dashes.
* [X] All functions and variable names follow Python naming conventions.
* [X] All function parameters and return values are annotated with Python [type hints](https://docs.python.org/3/library/typing.html).
* [X] All functions have [doctests](https://docs.python.org/3/library/doctest.html) that pass the automated testing.
* [X] All new algorithms have a URL in its comments that points to Wikipedia or other similar explanation.
* [X] If this pull request resolves one or more open issues then the commit message contains `Fixes: #{$ISSUE_NO}`.
