diff --git a/diagonalTraverse.cpp b/diagonalTraverse.cpp new file mode 100644 index 00000000..846cf430 --- /dev/null +++ b/diagonalTraverse.cpp @@ -0,0 +1,24 @@ +class Solution { +public: + vector findDiagonalOrder(vector>& mat) { + vector answer; + map> um; + + for (int i=0;i productExceptSelf(vector& nums) { + int n = nums.size(); + vector left(n,1), right(n, 1), answer(n, 1); + + left[0] = 1; + for (int i=1;i=0;j--) { + right[j] = right[j+1]*nums[j+1]; + } + + for (int i=0;i