diff --git a/submissions/SaumyaAgrahari/question1/screenshot1.png b/submissions/SaumyaAgrahari/question1/screenshot1.png new file mode 100644 index 0000000..2f30ab1 Binary files /dev/null and b/submissions/SaumyaAgrahari/question1/screenshot1.png differ diff --git a/submissions/SaumyaAgrahari/question1/solution1.py b/submissions/SaumyaAgrahari/question1/solution1.py new file mode 100644 index 0000000..8a2240a --- /dev/null +++ b/submissions/SaumyaAgrahari/question1/solution1.py @@ -0,0 +1,9 @@ +class Solution: + def maxSubArray(self, nums): + max_sum = curr_sum = nums[0] + + for i in range(1, len(nums)): + curr_sum = max(nums[i], curr_sum + nums[i]) + max_sum = max(max_sum, curr_sum) + + return max_sum \ No newline at end of file diff --git a/submissions/SaumyaAgrahari/question2/screenshot2.png b/submissions/SaumyaAgrahari/question2/screenshot2.png new file mode 100644 index 0000000..fe79530 Binary files /dev/null and b/submissions/SaumyaAgrahari/question2/screenshot2.png differ diff --git a/submissions/SaumyaAgrahari/question2/solution2.py b/submissions/SaumyaAgrahari/question2/solution2.py new file mode 100644 index 0000000..1742401 --- /dev/null +++ b/submissions/SaumyaAgrahari/question2/solution2.py @@ -0,0 +1,21 @@ +class Solution: + def sortedSquares(self, nums): + n = len(nums) + result = [0] * n + left, right = 0, n - 1 + pos = n - 1 + + while left <= right: + left_sq = nums[left] ** 2 + right_sq = nums[right] ** 2 + + if left_sq > right_sq: + result[pos] = left_sq + left += 1 + else: + result[pos] = right_sq + right -= 1 + pos -= 1 + + return result +