Words Concatenation - WIP

Author: manastalukdar

.vscode/extensions.json

@@ -63,6 +63,7 @@
       "ms-vscode.vscode-typescript-tslint-plugin",
       "redhat.vscode-yaml",
       "VisualStudioExptTeam.vscodeintellicode",
-      "DotJoshJohnson.xml"
+      "DotJoshJohnson.xml",
+      "shengchen.vscode-checkstyle"
     ]
 }

.vscode/settings.json

@@ -333,6 +333,7 @@
         "yusun",
         "zrzahid"
     ],
+    "editor.formatOnSave": true,
     "python.unitTest.unittestEnabled": false,
     "python.unitTest.unittestArgs": [
         "-v",
@@ -346,13 +347,14 @@
     "python.unitTest.nosetestsEnabled": false,
     "python.pythonPath": "C:\\Program Files\\Python37\\python.exe",
     "python.linting.pylintEnabled": true,
-    "java.test.config": [
-        {
-            "name": "myConfig",
-            "workingDirectory": "${workspaceFolder}"
-        }
-    ],
+    "java.test.config": [{
+        "name": "myConfig",
+        "workingDirectory": "${workspaceFolder}"
+    }],
     "java.test.defaultConfig": "myConfig",
     "markdown.extension.print.onFileSave": false,
-    "markdownShortcuts.bullets.marker": "-"
+    "markdownShortcuts.bullets.marker": "-",
+    "java.format.settings.url": "https://raw.githubusercontent.com/google/styleguide/gh-pages/eclipse-java-google-style.xml",
+    "java.format.settings.profile": "GoogleStyle",
+    "java.checkstyle.configuration": "https://raw.githubusercontent.com/checkstyle/checkstyle/master/src/main/resources/google_checks.xml"
 }

eclipse-formatter.xml

@@ -0,0 +1,20 @@
+package EducativeIo.GrokkingTheCodingInterview.Ch02_Pattern_SlidingWindow.PC4_WordsConcatenation.Java;
+
+import java.util.ArrayList;
+import java.util.List;
+
+public class Solution {
+    public static void main(String[] args) {
+        List<Integer> result = findWordConcatenation("catfoxcat", new String[] {"cat", "fox"});
+        System.out.println(result);
+        result = findWordConcatenation("catcatfoxfox", new String[] {"cat", "fox"});
+        System.out.println(result);
+    }
+
+
+    public static List<Integer> findWordConcatenation(String str, String[] words) {
+        List<Integer> resultIndices = new ArrayList<Integer>();
+        // TODO: Write your code here
+        return resultIndices;
+    }
+}

src/EducativeIo/GrokkingTheCodingInterview/Ch02_Pattern_SlidingWindow/PC4_WordsConcatenation/Java/Solution.java

@@ -0,0 +1,40 @@
+package EducativeIo.GrokkingTheCodingInterview.Ch02_Pattern_SlidingWindow.PC4_WordsConcatenation.Java;
+
+import static org.junit.jupiter.api.Assertions.*;
+import java.time.Duration;
+import org.junit.jupiter.api.Test;
+import org.junit.jupiter.api.AfterEach;
+import org.junit.jupiter.api.BeforeEach;
+
+public class SolutionTest {
+
+    Solution solution;
+
+    @BeforeEach
+    public void setUp() throws Exception {
+        solution = new Solution();
+    }
+
+    @AfterEach
+    public void tearDown() throws Exception {
+        solution = null;
+    }
+
+    @Test
+    public void MainFunction() {
+        assertTimeout(Duration.ofMillis(500), () -> {
+            String[] args = new String[0];
+            assertAll(() -> Solution.main(args));
+        });
+    }
+
+    @Test
+    public void TrivialCase1() {
+        // input = ;
+        assertTimeout(Duration.ofMillis(500), () -> {
+            // expected = ;
+            // actual = Solution.;
+            // assertEquals(expected, actual);
+        });
+    }
+}

src/EducativeIo/GrokkingTheCodingInterview/Ch02_Pattern_SlidingWindow/PC4_WordsConcatenation/Java/SolutionTest.java

@@ -0,0 +1,48 @@
+{
+    "type": "Coding",
+    "name": "Words Concatenation",
+    "origin": {
+        "name": "Educative",
+        "link": "https://www.educative.io/collection/page/5668639101419520/5671464854355968/4559641746866176"
+    },
+    "companies": [
+        "",
+        ""
+    ],
+    "categories": [
+        {
+            "name": "Courses",
+            "children": [
+                {
+                    "name": "Grokking the Coding Interview: Patterns for Coding Questions",
+                    "children": []
+                }
+            ]
+        },
+        {
+            "name": "Difficulty",
+            "children": [
+                {
+                    "name": "Hard",
+                    "children": []
+                }
+            ]
+        },
+        {
+            "name": "Pattern",
+            "children": [
+                {
+                    "name": "Sliding Window",
+                    "children": []
+                }
+            ]
+        }
+    ],
+    "tags": [
+        "Arrays"
+    ],
+    "buckets": [
+        "",
+        ""
+    ]
+}

src/EducativeIo/GrokkingTheCodingInterview/Ch02_Pattern_SlidingWindow/PC4_WordsConcatenation/metadata.json

@@ -0,0 +1,23 @@
+# Problem Definition
+
+## Description
+
+Given a string and a list of words, find all the starting indices of substrings in the given string that are a **concatenation of all the given words** exactly once **without any overlapping** of words. You can assume that all words are of the same length.
+
+Example 1:
+
+```text
+Input: String="catfoxcat", Words=["cat", "fox"]
+Output: [0, 3]
+Explanation: The two substring containing both the words are "catfox" & "foxcat".
+```
+
+Example 2:
+
+```text
+Input: String="catcatfoxfox", Words=["cat", "fox"]
+Output: [3]
+Explanation: The only substring containing both the words is "catfox".
+```
+
+## Notes