811. Subdomain Visit Count

Author: Tushar Borole

.idea/workspace.xml

@@ -9,6 +9,7 @@
 |:-----|:------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|:--------------------------------------------------------------------------------------------------------------|:-----------------|:---------------------|:-----------|:----------------|:-----------------|:-------------------------------------------------------------------------------|
 | 709  | [To Lower Case](https://leetcode.com/problems/to-lower-case/)                                                                                                                       | [Solution](to_lower_case.js)                                                                                  | 72 ms            | 32.1 MB              | Easy       |                 |                  |                                                                                |
 | 1    | [Two Sum](https://leetcode.com/problems/two-sum/)                                                                                                                                   | [two_sum.js](two_sum.js)                                                                                      | 52 ms            | 35 MB                | Easy       |                 |                  |                                                                                |
+| 811  | [Subdomain Visit Count](https://leetcode.com/problems/subdomain-visit-count/)                                                                                                       | [subdomain_visit_count.js](subdomain_visit_count.js)                                                          | 80 ms            | 38.6 MB              | Easy       |                 |                  |                                                                                |
 | 746  | [Min Cost Climbing Stairs](https://leetcode.com/problems/min-cost-climbing-stairs/)                                                        [Iterative](min_cost_climbing_stairs.js) |                                                                                                               | 56 ms            | 34.8 MB              | Easy       | O(N)            |                  | [:link:](https://www.youtube.com/watch?v=wca05n5PZ-c)                          |
 | 1085 | [Sum of Digits in the Minimum Number](https://leetcode.com/problems/sum-of-digits-in-the-minimum-number/)                                                                           | [Iterative](sum_of_digits_in_the_minimum_number.js)                                                           | 56 ms            | 34.9 MB              | Easy       |                 |                  |                                                                                |
 | 674  | [Longest Continuous Increasing Subsequence](https://leetcode.com/problems/longest-continuous-increasing-subsequence/)                                                               | [Window Sliding Method](longest_continuous_increasing_subsequence.js)                                         |                  | 35.1 MB              | Easy       |                 |                  |                                                                                |

README.md

@@ -0,0 +1,36 @@
+/**
+ * @param {string[]} cpdomains
+ * @return {string[]}
+ */
+var subdomainVisits = function(cpdomains) {
+  let map = new Map();
+  let out = [];
+
+  for (let val of cpdomains) {
+    let [number, domain] = val.split(" ");
+    number = parseInt(number);
+    let domainArray = domain.split(".");
+    for (let i = 0; i < domainArray.length; i++) {
+      let joinString = domainArray.slice(i, domainArray.length).join(".");
+      if (!map.has(joinString)) {
+        map.set(joinString, number);
+      } else {
+        const val = map.get(joinString);
+        map.set(joinString, val + number);
+      }
+    }
+  }
+
+  map.forEach((value, key) => {
+    out.push(`${value} ${key}`);
+  });
+
+  return out;
+};
+
+subdomainVisits([
+  "900 google.mail.com",
+  "50 yahoo.com",
+  "1 intel.mail.com",
+  "5 wiki.org"
+]); //?