Runtime: 164 ms (Top 94.71%) | Memory: 69.9 MB (Top 70.96%)

Author: AnasImloul

scripts/algorithms/P/Product of the Last K Numbers/Product of the Last K Numbers.cpp

@@ -1,11 +1,12 @@
+// Runtime: 164 ms (Top 94.71%) | Memory: 69.9 MB (Top 70.96%)
 class ProductOfNumbers {
 private:
     vector<int> prefixProduct;
 public:
     ProductOfNumbers() {
-        
+
     }
-    
+
     void add(int num) {
         if(num == 0){
             prefixProduct.clear();
@@ -17,7 +18,7 @@ class ProductOfNumbers {
             int prod = prefixProduct[prefixProduct.size() - 1] * num;
             prefixProduct.push_back(prod);
         }
-        
+
     }
     int getProduct(int k) {
         if(k > prefixProduct.size()){
@@ -27,6 +28,6 @@ class ProductOfNumbers {
         if(k == size) return prefixProduct[size - 1];
         int prod = prefixProduct[size - 1] / prefixProduct[size - k - 1];
         return prod;
-       
+
     }
-};
+};