Add solution #346

Author: JoshCrozier

README.md

@@ -334,6 +334,7 @@
 343|[Integer Break](./solutions/0343-integer-break.js)|Medium|
 344|[Reverse String](./solutions/0344-reverse-string.js)|Easy|
 345|[Reverse Vowels of a String](./solutions/0345-reverse-vowels-of-a-string.js)|Easy|
+346|[Moving Average from Data Stream](./solutions/0346-moving-average-from-data-stream.js)|Easy|
 347|[Top K Frequent Elements](./solutions/0347-top-k-frequent-elements.js)|Medium|
 349|[Intersection of Two Arrays](./solutions/0349-intersection-of-two-arrays.js)|Easy|
 350|[Intersection of Two Arrays II](./solutions/0350-intersection-of-two-arrays-ii.js)|Easy|

solutions/0346-moving-average-from-data-stream.js

@@ -0,0 +1,36 @@
+/**
+ * 346. Moving Average from Data Stream
+ * https://leetcode.com/problems/moving-average-from-data-stream/
+ * Difficulty: Easy
+ *
+ * Given a stream of integers and a window size, calculate the moving average of all integers
+ * in the sliding window.
+ *
+ * Implement the MovingAverage class:
+ * - MovingAverage(int size) Initializes the object with the size of the window size.
+ * - double next(int val) Returns the moving average of the last size values of the stream.
+ */
+
+/**
+ * @param {number} size
+ */
+var MovingAverage = function(size) {
+  this.window = [];
+  this.maxSize = size;
+  this.sum = 0;
+};
+
+/**
+ * @param {number} val
+ * @return {number}
+ */
+MovingAverage.prototype.next = function(val) {
+  this.window.push(val);
+  this.sum += val;
+
+  if (this.window.length > this.maxSize) {
+    this.sum -= this.window.shift();
+  }
+
+  return this.sum / this.window.length;
+};