Add solution #313

Author: JoshCrozier

0313-super-ugly-number.js

@@ -0,0 +1,36 @@
+/**
+ * 313. Super Ugly Number
+ * https://leetcode.com/problems/super-ugly-number/
+ * Difficulty: Medium
+ *
+ * A super ugly number is a positive integer whose prime factors are in the array primes.
+ *
+ * Given an integer n and an array of integers primes, return the nth super ugly number.
+ *
+ * The nth super ugly number is guaranteed to fit in a 32-bit signed integer.
+ */
+
+/**
+ * @param {number} n
+ * @param {number[]} primes
+ * @return {number}
+ */
+var nthSuperUglyNumber = function(n, primes) {
+  const result = [1];
+  const pointers = new Array(primes.length).fill(0);
+  const next = [...primes];
+
+  while (result.length < n) {
+    const min = Math.min(...next);
+    result.push(min);
+
+    for (let i = 0; i < primes.length; i++) {
+      if (next[i] === min) {
+        pointers[i]++;
+        next[i] = primes[i] * result[pointers[i]];
+      }
+    }
+  }
+
+  return result[n - 1];
+};

README.md

@@ -254,6 +254,7 @@
 309|[Best Time to Buy and Sell Stock with Cooldown](./0309-best-time-to-buy-and-sell-stock-with-cooldown.js)|Medium|
 310|[Minimum Height Trees](./0310-minimum-height-trees.js)|Medium|
 312|[Burst Balloons](./0312-burst-balloons.js)|Hard|
+313|[Super Ugly Number](./0313-super-ugly-number.js)|Medium|
 315|[Count of Smaller Numbers After Self](./0315-count-of-smaller-numbers-after-self.js)|Hard|
 316|[Remove Duplicate Letters](./0316-remove-duplicate-letters.js)|Medium|
 318|[Maximum Product of Word Lengths](./0318-maximum-product-of-word-lengths.js)|Medium|