Merge pull request #2 from bbgrabbag/interview-prep

Interview prep

Author: bbgrabbag

README.md

@@ -1,16 +1,41 @@
-# V School Code Talk Challenges
+# V School Code Challenges
 
 ### About
-- A playground Node.js environment for testing and debugging pure, single functions. 
+- A playground Node.js environment for testing and debugging pure functions. 
 - Useful for running local debugger and creating custom test cases for code puzzles from Edabit, Code Wars, etc. 
 
 ### Getting Started
 - `npm install`
-- `npm run test`
+- `npm run test` (See [Testing Single Challenges](#testing-single-challenges) for further configuration)
 - In VS Code, you can run the debugger using the Jest configuration called `Unit Test` listed in `.vscode/launch.json` file. Hotkey is F5. This will automatically read the `jest.config.js` file
-- Run `git checkout interview-prep` to try your hand at an existing set of challenges.
 - If you get stuck, solutions can be found by running `git checkout solutions`
 
+### Testing Single Challenges
+- To run tests for all cases defined for a given challenge, set the property `globals.testSingleChallenge` within `jest.config.js` to the name of the file you wish to test as defined in `/challenges` (omit the `.js` extension). For example: 
+```js
+// jest.config.js
+module.exports = {
+    globals: {
+        testSingleChallenge: "add_func"
+    },
+    //...
+}
+```
+- If no value for `globals.testSingleChallenge` is provided, all tests will run for all challenges by default.
+
+### Testing Single Test Cases
+- To run a test on a single test case for a given challenge, set the property `globals.testSingleTestCase` within `jest.config.js` to the index of the test case you wish to try. The property `globals.testSingleChallenge` must also be defined. For example: 
+```js
+// jest.config.js
+module.exports = {
+    globals: {
+        testSingleChallenge: "add_func",
+        testSingleTestCase: 0
+    },
+    // ...
+}
+```
+
 ### Creating Custom Challenges
 - Within `/challenges` directory, create a file which contains a default export of the function you wish to test. For example:
 ```js
@@ -37,37 +62,10 @@ module.exports = {
 }
 ```
 
-### Testing Single Challenges
-- To run tests for all cases defined for a given challenge, set the property `globals.testSingleChallenge` within `jest.config.js` to the name of the file you wish to test as defined in `/challenges` (omit the `.js` extension). For example: 
-```js
-// jest.config.js
-module.exports = {
-    globals: {
-        testSingleChallenge: "add_func"
-    },
-    //...
-}
-```
-
-### Testing Single Test Cases
-- To run a test on a single test case for a given challenge, set the property `globals.testSingleTestCase` within `jest.config.js` to the index of the test case you wish to try. The property `globals.testSingleChallenge` must also be defined. For example: 
-```js
-// jest.config.js
-module.exports = {
-    globals: {
-        testSingleChallenge: "add_func",
-        testSingleTestCase: 0
-    },
-    // ...
-}
-```
-
 ### Custom Tests
 - The default workflow in `main.test.js` may not work for some scenarios, so custom tests can be added to `custom.test.js`.
 - By default custom tests are switched off. To enable them, set the property `globals.skipCustomTests` within `jest.config.js` to `false`.
 - To run only custom tests, set the property `globals.runCustomTestsOnly` within `jest.config.js` to `true`. This will override the other settings.
 
 ### Author
-- Reach out to [Ben Turner](bbgrabbag@gmail.com) for any questions, bugs, or contribution requests.
-
-### [Changelog](./changelog.md)
+- Reach out to [Ben Turner](bbgrabbag@gmail.com) for any questions, bugs, or contribution requests.

challenges/build_grid.js

@@ -0,0 +1,17 @@
+/**
+ * @description - create a n X n array matrix containing a given character at each slot
+ * @difficulty - 2/5
+ * 
+ * @param {Number} n - integer > 0
+ * @param {String} char
+ * @returns {Array<String[]>} - 2d array matrix
+ * 
+ * @example - buildGrid(1, 'x') // --> [['x']]
+ * @example - buildGrid(3,'x') // --> [['x', 'x', 'x'],['x', 'x', 'x'], ['x', 'x', 'x']]
+ */
+
+const buildGrid = (n, char) => {
+
+}
+
+module.exports = buildGrid;

challenges/char_count.js

@@ -0,0 +1,17 @@
+/**
+ * @description - calculate the number of times a given character appears in a given string
+ * @difficulty - 2/5
+ * 
+ * @param {String} str
+ * @param {String} char
+ * @returns {Number}
+ * 
+ * @example - charCount('abc', 'z') // --> 0
+ * @example - charCount('aaaa', 'a') // --> 4
+ */
+
+const charCount = (str, char) => {
+
+}
+
+module.exports = charCount;

challenges/check_for_numbers.js

@@ -0,0 +1,16 @@
+/**
+ * @description - determine whether the array contains numbers
+ * @difficulty - 1/5
+ * 
+ * @param {Array} - array of values
+ * @returns {Boolean}
+ * 
+ * @example - checkForNumbers(['a','b', 2, {}]) // --> true
+ * @example - checkForNumbers(['a','b','c', {}]) // --> false (array contains no numbers)
+ */
+
+const checkForNumbers = (arr) => {
+
+}
+
+module.exports = checkForNumbers;

challenges/example.js

@@ -0,0 +1,17 @@
+/**
+ * @description - remove all instances of given character from a string
+ * @difficulty - 3/5
+ * 
+ * @param {String} str
+ * @param {String} char
+ * @returns {String}
+ * 
+ * @example - removeChar('abc', 'a') // --> 'bc'
+ * @example - removeChar('aaaa', 'a') // --> ''
+ */
+
+const removeChar = (str, char) => {
+
+}
+
+module.exports = removeChar;

challenges/remove_chars.js

@@ -0,0 +1,20 @@
+/**
+ * @description - Given an array of strings, produce a single string that contains only the shared characters between all of them. Characters in output should be alphabetized
+ * @constraints - Each string in the input array is equal length. Input array length is always >= 0. Input strings contain only lowercase alphabet letters [a-z].
+ * @difficulty - 3/5
+ * 
+ * @param {Array<String>} arr
+ * @returns {String}
+ * 
+ * @example - sharedChars(['abc','bcd','cde']) // --> 'c'
+ * @example - sharedChars(['aaa','bbb','ccc']) // --> ''
+ * @example - sharedChars(['xxx','xxx','xxx']) // --> 'x'
+ * @example - sharedChars([]) // --> ''
+
+ */
+
+const sharedChars = (arr) => {
+    
+}
+
+module.exports = sharedChars;

challenges/shared_chars.js

@@ -0,0 +1,19 @@
+/**
+ * @description - Return the smallest integer from an array
+ * @constraints - Input array length is >= 1
+ * @difficulty - 1/5
+ * 
+ * @param {Array<Number>} arr
+ * @returns {Number}
+ * 
+ * @example - smallestInt([10, 9, 8, 0, 1, 2, 3]) // --> 0
+ * @example - smallestInt([10]) // --> 10
+ * @example - smallestInt([5, 4, 3, -2, -3, -4]) // --> -4
+
+ */
+
+const smallestInt = (arr) => {
+
+}
+
+module.exports = smallestInt;

challenges/smallest_integer.js

@@ -0,0 +1,17 @@
+/**
+ * @description - determine whether given string has valid placement of brackets
+ * @difficulty - 4/5
+ * 
+ * @param {String} str
+ * @returns {Boolean}
+ * 
+ * @example - validBrackets('[[[') // --> false
+ * @example - validBrackets('[]') // --> true
+ * @example - validBrackets('[[][]][]') // --> true
+ */
+
+const validBrackets = (str) => {
+
+}
+
+module.exports = validBrackets;

challenges/valid_brackets.js

@@ -0,0 +1,16 @@
+/**
+ * @description - determine whether the list of tuples creates a valid dependency tree (no circular deps)
+ * @difficulty - 5/5
+ * s
+ * @param {Array<[String, String]>} - array of tuples representing a dependency between two things represented as strings (i.e.  ['A', 'B'] where B depends on A)
+ * @returns {Boolean}
+ * 
+ * @example - validateDependencies([['A','B'], ['B','C']]) // --> true
+ * @example - validateDependencies([['A','B'], ['B','A']]) // --> false (B depends on A, which already depends on B, this is circular)
+ */
+
+const validateDependencies = (deps) => {
+
+}
+
+module.exports = validateDependencies;