Advertisement
vaibhav1906

Product of Array Except Self

Nov 16th, 2021
1,428
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.64 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     vector<int> productExceptSelf(vector<int>& nums) {
  4.        
  5.        
  6.         int n = nums.size();
  7.        
  8.         vector<int> rightProd(n,1);
  9.         vector<int> leftProd(n,1);
  10.        
  11.         for(int i = n-2; i>=0; i--){
  12.             rightProd[i] = rightProd[i+1]*nums[i+1];
  13.         }
  14.        
  15.         for(int i = 1; i<n; i++){
  16.             leftProd[i] = leftProd[i-1]*nums[i-1];
  17.         }
  18.        
  19.         for(int i = 0; i<n; i++){
  20.            
  21.             nums[i] = rightProd[i]*leftProd[i];
  22.            
  23.         }
  24.        
  25.        
  26.         return nums;
  27.        
  28.        
  29.        
  30.     }
  31. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement