FirstProblem Added

Author: 0bro

.eslintrc.js

@@ -0,0 +1,18 @@
+module.exports = {
+    "env": {
+        "browser": true,
+        "commonjs": true,
+        "node":true,
+        "es2021": true,
+        "jest": true,
+    },
+    "extends": "eslint:recommended",
+    "overrides": [
+    ],
+    "parserOptions": {
+        "ecmaVersion": "latest"
+    },
+    "rules": {
+    },
+
+}

.github/workflows/ci.yml

@@ -0,0 +1,61 @@
+# .github/workflows/ci.yml
+
+# Continuous Integration (CI) Workflow
+name: ci
+
+# This workflow will run whenever we push commits to the `main` branch, or
+# whenever there's a pull request to the `main` branch. See:
+# https://docs.github.com/en/actions/learn-github-actions/workflow-syntax-for-github-actions#on
+on:
+  pull_request:
+    branches:
+      - main
+  push:
+    branches:
+      - main
+
+jobs:
+  lint:
+    # Give your job a name that will show up in the GitHub Actions web UI
+    name: ESLint
+    # We'll run this on a Linux (Ubuntu) VM, since we'll deploy on Linux too.
+    runs-on: ubuntu-latest
+    # We run these steps one after the other, and if any fail, we stop the process
+    steps:
+      # https://github.com/actions/checkout
+      - name: Check out code
+        uses: actions/checkout@v3
+
+      # https://github.com/actions/setup-node
+      - name: Setup node
+        uses: actions/setup-node@v3
+        with:
+          # Use node LTS version 18 - https://github.com/actions/setup-node#supported-version-syntax
+          node-version: '18'
+          # Cache npm dependencies so they don't have to be downloaded next time - https://github.com/actions/setup-node#caching-packages-dependencies
+          cache: 'npm'
+
+      - name: Install node dependencies
+        # Use `ci` vs. `install`, see https://docs.npmjs.com/cli/v8/commands/npm-ci
+        run: npm ci
+
+      - name: Run ESLint
+        run: npm run lint
+  unit-tests:
+    name: Unit Tests
+    runs-on: ubuntu-latest
+    steps:
+      - name: Check out code
+        uses: actions/checkout@v3
+
+      - name: Setup node
+        uses: actions/setup-node@v3
+        with:
+          node-version: '18'
+          cache: 'npm'
+
+      - name: Install node dependencies and run Tests
+        run: |
+          npm install
+          npm run testIbrahimsSolution
+    

.gitignore

@@ -0,0 +1,5 @@
+#All Node Modules
+/node_modules/
+
+#prettierFiles
+/.prettierignore

.prettierrc

@@ -0,0 +1,14 @@
+{
+    "arrowParens": "always",
+    "bracketSpacing": true,
+    "embeddedLanguageFormatting": "auto",
+    "endOfLine": "lf",
+    "insertPragma": false,
+    "proseWrap": "preserve",
+    "requirePragma": false,
+    "singleQuote": true,
+    "tabWidth": 2,
+    "trailingComma": "es5",
+    "useTabs": false,
+    "printWidth": 100
+  }

Problems/1-RunningSums/MySolution/MySolutionToRunningSums.js

@@ -0,0 +1,21 @@
+/**
+ * @param {number[]} nums
+ * @return {number[]}
+ */
+module.exports = function (nums) {
+    let rtrn = [...nums];
+    for (
+      let i = 0;
+      i < nums.length;
+      i++ // iterator between 0 .. nums.length
+    )
+      for (
+        let j = i - 1;
+        j >= 0;
+        j-- // iterate between i .. 0
+      )
+        rtrn[i] += nums[j]; // add nums[j] to
+  
+    return rtrn;
+  };
+  

Problems/1-RunningSums/MySolution/MySolutionToRunningSums.test.js

@@ -0,0 +1,19 @@
+const { describe } = require('node:test');
+const RunningSums = require('./MySolutionToRunningSums');
+
+module.exports = () => {
+  describe('Testing Running Sums', () => {
+    // Write a test for calling createErrorResponse()
+    test('Test 1: [1,2,3,4]', () => {
+      expect(RunningSums([1, 2, 3, 4])).toEqual([1, 3, 6, 10]);
+    });
+
+    test('Test 2: [1,1,1,1,1]', () => {
+      expect(RunningSums([1, 1, 1, 1, 1])).toEqual([1, 2, 3, 4, 5]);
+    });
+
+    test('Test 2: [3,1,2,10,1]', () => {
+      expect(RunningSums([3, 1, 2, 10, 1])).toEqual([3, 4, 6, 16, 17]);
+    });
+  });
+};

Problems/1-RunningSums/README.md

@@ -0,0 +1,36 @@
+# [Running Sum of 1-D Array](https://leetcode.com/problems/running-sum-of-1d-array/?envType=study-plan&id=level-1) (Leetcode)
+
+Given an array `nums`. We define a running sum of an array as: 
+
+> `runningSum[i] = sum(nums[0]…nums[i])`.
+
+Return the running sum of nums.
+
+ 
+
+Example 1:
+
+> Input: `nums = [1,2,3,4]`
+> 
+> Output: `[1,3,6,10]`
+> 
+> **Explanation**: Running sum is obtained as follows: [1, 1+2, 1+2+3, 1+2+3+4].
+
+Example 2:
+
+> Input: nums = [1,1,1,1,1]
+> 
+> Output: [1,2,3,4,5]
+> 
+> **Explanation**: Running sum is obtained as follows: [1, 1+1, 1+1+1, 1+1+1+1, 1+1+1+1+1].
+
+Example 3:
+
+> Input: nums = [3,1,2,10,1]
+> 
+> Output: [3,4,6,16,17]
+ 
+
+**Constraints:**
+- 1 <= nums.length <= 1000
+- -10^6 <= nums[i] <= 10^6

Problems/1-RunningSums/RunningSums.js

@@ -0,0 +1,7 @@
+/**
+ * @param {number[]} nums
+ * @return {number[]}
+ */
+module.exports = function (nums) {
+  return nums;
+};

Problems/1-RunningSums/RunningSums.test.js

@@ -0,0 +1,17 @@
+const { describe } = require('node:test');
+const RunningSums = require('./RunningSums');
+
+describe('Testing Running Sums', () => {
+  // Write a test for calling createErrorResponse()
+  test('Test 1: [1,2,3,4]', () => {
+    expect(RunningSums([1, 2, 3, 4])).toEqual([1, 3, 6, 10]);
+  });
+
+  test('Test 2: [1,1,1,1,1]', () => {
+    expect(RunningSums([1,1,1,1,1])).toEqual([1,2,3,4,5]);
+  });
+
+  test('Test 2: [3,1,2,10,1]', () => {
+    expect(RunningSums([3,1,2,10,1])).toEqual([3,4,6,16,17]);
+  });
+});

README.md

@@ -1,2 +1,46 @@
 # DataStructures-Algorithms
-Showcasing my experience solving popular LeetCode problems
+Showcasing my experience solving popular LeetCode problems, along with templates to how to solving questions on your own that run through Unit Tests to check for completion.
+
+## Table of Contents
+[Recommendations for development:](https://https://github.com/0bro/DataStructures-Algorithms#recommendations-for-development)
+
+
+
+### **Recommendations** for development:
+
+Install VSCode extention `TODO Highlight` to visualize and query all flags. The flags are:
+
+- `TODO:` A Task that is required to be done within this function, block, or line
+- `BUG:` A definition of Bug that is occuring originating from this block/area
+- `TOFIX:` Instructions on how to fix a problem that is code breaking
+- `ISSUE:` An Issue that isn't a bug, and also doesn't break the runtime.
+- `IDEA:` A proposal for an idea to how we can either fix a `BUG:`, `ISSUE:`, or to change the codebase.
+- `TEST:` Requires testing to complete test coverage
+
+To add these keywords, follow these steps to install `TODO Highlight`:
+
+1. Find `TODO Highlight` in EXTENTIONS: MARKETPLACE
+2. Install and wait for Install
+3. After Installation, click the gear icon that appears near where the install button one.
+4. Choose "Extension Settings"
+5. Find any option and Choose the "<ins>Edit in Settings.json</ins>"
+6. Find the `todohighlight.keywords` object and add the following code:
+
+```json
+"todohighlight.keywords": [
+   { "text": "TOFIX:", "backgroundColor": "purple", "color": "White" },
+    { "text": "BUG:", "backgroundColor": "teal", "color": "White" },
+    { "text": "ISSUE:", "backgroundColor": "red", "color": "White" },
+    { "text": "IDEA:", "backgroundColor": "blue", "color": "White" },
+    { "text": "TEST:", "backgroundColor": "green", "color": "White" }
+]
+```
+
+## Scripts
+
+Scripts that are supported by this project use Pino for logging and not are:
+
+- `npm run lint` : tests the server and it's dependancies for syntax and problems using ESLint
+- `start` : Starts server with surface level `info` logs
+- `dev` : Starts server with `debug` logs
+- `debug` : Start server and watch for breakpoints

jest.config.js

@@ -0,0 +1,15 @@
+// jest.config.js
+
+// Get the full path to our env.jest file
+// const path = require('path');
+// const envFile = path.join(__dirname, 'env.jest');
+
+
+// Read the environment variables we use for Jest from our env.jest file
+// require('dotenv').config({ path: envFile });
+
+// Set our Jest options, see https://jestjs.io/docs/configuration
+module.exports = {
+  verbose: true,
+  testTimeout: 5000,
+};