diff --git a/Array_String/238. Product of Array Except Self/soorajs1.py b/Array_String/238. Product of Array Except Self/soorajs1.py new file mode 100644 index 0000000..ac37e1a --- /dev/null +++ b/Array_String/238. Product of Array Except Self/soorajs1.py @@ -0,0 +1,11 @@ +class Solution: + def productExceptSelf(self, nums: List[int]) -> List[int]: + l = len(nums) + out = [1]*l + a = 1 + for i in range(1, l): + out[i] = out[i-1]*nums[i-1] + for i in range(l-1, -1, -1): + out[i] = out[i]*a + a *= nums[i] + return out diff --git a/Array_String/334. Increasing Triplet Subsequence/soorajs1.py b/Array_String/334. Increasing Triplet Subsequence/soorajs1.py new file mode 100644 index 0000000..3d728c0 --- /dev/null +++ b/Array_String/334. Increasing Triplet Subsequence/soorajs1.py @@ -0,0 +1,15 @@ +class Solution: + def increasingTriplet(self, nums: List[int]) -> bool: + if len(nums) < 3: + return False + else: + a = 10**10 + b = 10**10 + for i in nums: + if i < a: + a = i + elif i > a and i < b: + b = i + if i > b: + return True + return False