Add solution #495

Author: JoshCrozier

README.md

@@ -396,6 +396,7 @@
 492|[Construct the Rectangle](./0492-construct-the-rectangle.js)|Easy|
 493|[Reverse Pairs](./0493-reverse-pairs.js)|Hard|
 494|[Target Sum](./0494-target-sum.js)|Medium|
+495|[Teemo Attacking](./0495-teemo-attacking.js)|Easy|
 496|[Next Greater Element I](./0496-next-greater-element-i.js)|Easy|
 500|[Keyboard Row](./0500-keyboard-row.js)|Easy|
 501|[Find Mode in Binary Search Tree](./0501-find-mode-in-binary-search-tree.js)|Easy|

solutions/0495-teemo-attacking.js

@@ -0,0 +1,27 @@
+/**
+ * 495. Teemo Attacking
+ * https://leetcode.com/problems/teemo-attacking/
+ * Difficulty: Easy
+ *
+ * Our hero Teemo is attacking an enemy Ashe with poison attacks! When Teemo attacks Ashe, Ashe gets
+ * poisoned for a exactly duration seconds. More formally, an attack at second t will mean Ashe is
+ * poisoned during the inclusive time interval [t, t + duration - 1]. If Teemo attacks again before
+ * the poison effect ends, the timer for it is reset, and the poison effect will end duration
+ * seconds after the new attack.
+ *
+ * You are given a non-decreasing integer array timeSeries, where timeSeries[i] denotes that Teemo
+ * attacks Ashe at second timeSeries[i], and an integer duration.
+ *
+ * Return the total number of seconds that Ashe is poisoned.
+ */
+
+/**
+ * @param {number[]} timeSeries
+ * @param {number} duration
+ * @return {number}
+ */
+var findPoisonedDuration = function(timeSeries, duration) {
+  return timeSeries.reduce((sum, n, i) => {
+    return sum + Math.min(duration, (timeSeries[i + 1] ?? n + duration) - n);
+  }, 0);
+};