From f5c523e98f67bf00d7f5289dd93dada5eb898d75 Mon Sep 17 00:00:00 2001 From: ImAlpha Date: Tue, 11 Jul 2023 02:37:28 -0700 Subject: [PATCH] began problem, solved in o(n)^2, but needs O(n) --- Top150Interview/238ProductofArrayExceptSelf.py | 12 ++++++++++++ 1 file changed, 12 insertions(+) create mode 100644 Top150Interview/238ProductofArrayExceptSelf.py diff --git a/Top150Interview/238ProductofArrayExceptSelf.py b/Top150Interview/238ProductofArrayExceptSelf.py new file mode 100644 index 0000000..9972706 --- /dev/null +++ b/Top150Interview/238ProductofArrayExceptSelf.py @@ -0,0 +1,12 @@ +def productExceptSelf(nums): + """ + :type nums: List[int] + :rtype: List[int] + """ + answer = nums + for i in range(len(nums)): + if answer[i] == nums[i]: + + return answer + +productExceptSelf([1,2,3,4]) \ No newline at end of file