Added Leet Code 1242 solution using stream for each.

anxious-coder-lhs · anxious-coder-lhs · commit 882996c393cb · 2020-10-07T13:53:24.000+05:30
diff --git a/README.md b/README.md
@@ -48,7 +48,7 @@ Happy to accept any contributions to this in any langugage.
 13. [Leet Code 70 Climbing Stairs](https://leetcode.com/problems/climbing-stairs/) | [Solution DP Top Down](./level_easy/LeetCode_70_Climbing_Stairs_Easy.ts) | [Solution DP Bottoms Up](level_easy/LeetCode_70_Climbing_Stairs_1_Easy.ts)
 14. [Leet Code 200 Number of Islands](https://leetcode.com/problems/number-of-islands/) | [Solution 1 DFS](./level_medium/LeetCode_200_NumberOfIslands.ts) | [Solution BFS](./level_medium/LeetCode_200_NumberOfIslands_1.ts) | [Solution Union Find](./level_medium/LeetCode_200_NumberOfIslands_2.ts)
 15. [Leet Code 362 Design Hit Counter](https://leetcode.com/problems/design-hit-counter/) | [Solution 1](./level_medium/LeetCode_362_Hit_Counter_1.ts) | [Solution 2](./level_medium/LeetCode_362_Hit_Counter_Medium.ts)
-16. [LeetCode Web Crawler 1242](https://leetcode.com/problems/web-crawler-multithreaded/) | [Solution 1 ](./level_medium/LeetCode_WebCrawler_MultiThreaded_1242.java)
+16. [LeetCode Web Crawler 1242](https://leetcode.com/problems/web-crawler-multithreaded/) | [Solution 1 ](./level_medium/LeetCode_WebCrawler_MultiThreaded_1242.java) | [Solution 2](level_medium/LeetCode_WebCrawler_MultiThreaded_1242_1.java)
 
 
 ## Hard
diff --git a/level_medium/LeetCode_WebCrawler_MultiThreaded_1242_1.java b/level_medium/LeetCode_WebCrawler_MultiThreaded_1242_1.java
@@ -0,0 +1,39 @@
+/**
+ * // This is the HtmlParser's API interface.
+ * // You should not implement it, or speculate about its implementation
+ * interface HtmlParser {
+ *     public List<String> getUrls(String url) {}
+ * }
+ */
+class Solution {
+    /**
+     * Solution uses the approach for the DFS. However, rather than creating an immutable function and collecting all the elements that have
+     * been processed and returned successfully from the recursive calls, we keep on appending them to the final set.
+     * 
+     * This set is finally returned as a list.
+     */
+    public List<String> crawl(String startUrl, HtmlParser htmlParser) {
+        final String hostName = this.getHostName(startUrl);
+        final Set<String> visitedUrls = Collections.synchronizedSet(new HashSet());
+        this.crawlUrl(startUrl, htmlParser, hostName, visitedUrls);
+        return new ArrayList(visitedUrls);
+    }
+    
+    private void crawlUrl(String startUrl, 
+                                  HtmlParser htmlParser, 
+                                  String domainName,
+                                  Set<String> visitedUrls) {
+        
+        visitedUrls.add(startUrl);
+        htmlParser.getUrls(startUrl)
+            .parallelStream()
+            .filter(url -> getHostName(url).equals(domainName))
+            .filter(url -> !visitedUrls.contains(url))
+            .forEach(url -> crawlUrl(url, htmlParser, domainName, visitedUrls));
+    }
+    
+    private String getHostName(String url) {
+        final int index = url.indexOf("/", 7); // Finding the indexes for the url post protocol.
+        return (index == -1) ? url : url.substring(0, index);
+    }
+}
