ยท 1 min read
Blind 75 - Product of Array Except Self
Loop twice.<br>first right to left while multiplying.<br>Then second left to right while multiplying.<br>This can be done in a single array and one extra product variable
Learning From
Asked at
19 times.
AmazonAppleAsanaBloombergMicrosoftAdobeAmerican ExpressLyftOracleFacebookUberWalmart Global TechYahooGoogleSalesforceDE ShawPaypalGoldman SachsGrouponQualtricsTikTokZillowIBM
Video
https://youtu.be/7KHKFqLPMbsProblem and Constraints
All Approaches and Explanations in English
O(n) time complexity. O(1) space complexity
loop twice. first right to left while multiplying. then second left to right while multiplying. this can be done in a single array and one extra product variable
Code, if any
class Solution {
public int[] productExceptSelf(int[] nums) {
int[] outputArray = new int[nums.length];
int product=1;
for(int i = 0; i< nums.length; i++){
outputArray[i]=product;
product = product * nums[i];
}
product=1;
for(int i = nums.length-1; i>=0; i--){
outputArray[i]*=product;
product*=nums[i];
}
return outputArray;
}
}Related posts
- Blind 75 - Reverse LinkedList Nov 16, 2022
- Blind 75 - Same Tree Nov 16, 2022
- Blind 75 - Contains Duplicate Oct 30, 2022
Get new posts by email
No spam. Unsubscribe anytime. Or grab the RSS feed.
Mailto-based for now. ButtonDown / ConvertKit can replace this form later.