Skip to content

Commit f1d958e

Browse files
javadevjavadev
authored
Added task 1
1 parent aadfd62 commit f1d958e

File tree

12 files changed

+403
-0
lines changed

12 files changed

+403
-0
lines changed

‎.github/workflows/node.yml

+37
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,37 @@
1+
name: JavaScript CI
2+
3+
on:
4+
push:
5+
branches: [ main ]
6+
pull_request:
7+
branches: [ main ]
8+
9+
jobs:
10+
unitTest:
11+
runs-on: ubuntu-latest
12+
steps:
13+
- uses: actions/checkout@v4
14+
with:
15+
fetch-depth: 0
16+
17+
- name: Setup node
18+
uses: actions/setup-node@v3
19+
with:
20+
node-version: '20.x'
21+
22+
- name: Setup pnpm
23+
uses: pnpm/[email protected]
24+
with:
25+
version: 8.8.0
26+
27+
- name: Install dependencies
28+
run: |
29+
pnpm install
30+
31+
- name: Run tests
32+
run: |
33+
pnpm run coverage
34+
ls -al coverage
35+
36+
- name: Upload coverage to codecov
37+
run: curl -s https://codecov.io/bash | bash

‎.npmrc

+1
Original file line numberDiff line numberDiff line change
@@ -0,0 +1 @@
1+
auto-install-peers=true

‎.prettierrc.js

+8
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,8 @@
1+
module.exports = {
2+
printWidth: 120,
3+
tabWidth: 4,
4+
semi: false,
5+
singleQuote: true,
6+
trailingComma: 'all',
7+
arrowParens: 'always',
8+
};

‎cspell.json

+20
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,20 @@
1+
{
2+
"version": "0.2",
3+
"ignorePaths": [
4+
],
5+
"dictionaryDefinitions": [
6+
],
7+
"dictionaries": [
8+
],
9+
"words": [
10+
"fixts",
11+
"harf",
12+
"nums",
13+
"sqre",
14+
"Vitest"
15+
],
16+
"ignoreWords": [
17+
],
18+
"import": [
19+
]
20+
}

‎package.json

+60
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,60 @@
1+
{
2+
"name": "@javadev/leetcode-in-javascript",
3+
"version": "1.0.0",
4+
"description": "JavaScript-based LeetCode algorithm problem solutions, regularly updated",
5+
"keywords": [
6+
"algorithm",
7+
"javascript",
8+
"math",
9+
"leetcode",
10+
"algorithm-competitions",
11+
"leetcode-solutions",
12+
"interview-questions",
13+
"dynamic-programming",
14+
"algorithms-and-data-structures",
15+
"leetcode-javascript"
16+
],
17+
"homepage": "https://github.com/LeetCode-in-JavaScript",
18+
"author": "Valentyn Kolesnikov",
19+
"contributors": [
20+
"Valentyn Kolesnikov"
21+
],
22+
"scripts": {
23+
"lint:ts": "tslint -c tslint.json 'src/**/*.js'",
24+
"lint:fixts": "tslint -c tslint.json 'src/**/*.js' --fix",
25+
"prettier": "prettier -c --write ./src/**/*.js",
26+
"build": "rm -rf ./dist && tsc",
27+
"precommit": "lint-staged",
28+
"prepare": "husky install",
29+
"execute": "ts-node",
30+
"test": "vitest",
31+
"coverage": "vitest run --coverage"
32+
},
33+
"repository": {
34+
"type": "git",
35+
"url": "git+https://github.com/LeetCode-in-JavaScript/LeetCode-in-JavaScript.git"
36+
},
37+
"bugs:": "https://github.com/LeetCode-in-JavaScript/LeetCode-in-JavaScript/issues",
38+
"main": "./src/main/js/g0001_0100/s0001_two_sum/solution.js",
39+
"license": "MIT",
40+
"lint-staged": {
41+
"*.{js,json,md}": "prettier --write"
42+
},
43+
"publishConfig": {
44+
"access": "public"
45+
},
46+
"dependencies": {
47+
"typescript": "^5.1.6"
48+
},
49+
"devDependencies": {
50+
"@vitest/coverage-istanbul": "^0.34.5",
51+
"commitizen": "^4.2.5",
52+
"cz-conventional-changelog": "^3.3.0",
53+
"husky": "^8.0.1",
54+
"lint-staged": "^13.0.1",
55+
"prettier": "^2.6.2",
56+
"ts-lint": "^4.5.1",
57+
"ts-node": "^10.9.1",
58+
"vitest": "^0.34.5"
59+
}
60+
}

‎sonar-project.properties

+4
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,4 @@
1+
sonar.projectKey=LeetCode-in-TypeScript
2+
sonar.organization=leetcode-in-typescript
3+
sonar.javascript.lcov.reportPaths=./coverage/lcov.info
4+
sonar.exclusions=coverage/**/*

‎src/main/js/g0001_0100/s0001_two_sum/readme.md

+38
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,38 @@
1+
1\. Two Sum
2+
3+
Easy
4+
5+
Given an array of integers `nums` and an integer `target`, return _indices of the two numbers such that they add up to `target`_.
6+
7+
You may assume that each input would have **_exactly_ one solution**, and you may not use the _same_ element twice.
8+
9+
You can return the answer in any order.
10+
11+
**Example 1:**
12+
13+
**Input:** nums = [2,7,11,15], target = 9
14+
15+
**Output:** [0,1]
16+
17+
**Explanation:** Because nums[0] + nums[1] == 9, we return [0, 1].
18+
19+
**Example 2:**
20+
21+
**Input:** nums = [3,2,4], target = 6
22+
23+
**Output:** [1,2]
24+
25+
**Example 3:**
26+
27+
**Input:** nums = [3,3], target = 6
28+
29+
**Output:** [0,1]
30+
31+
**Constraints:**
32+
33+
* <code>2 <= nums.length <= 10<sup>4</sup></code>
34+
* <code>-10<sup>9</sup> <= nums[i] <= 10<sup>9</sup></code>
35+
* <code>-10<sup>9</sup> <= target <= 10<sup>9</sup></code>
36+
* **Only one valid answer exists.**
37+
38+
**Follow-up:** Can you come up with an algorithm that is less than <code>O(n<sup>2</sup>)</code> time complexity?

‎src/main/js/g0001_0100/s0001_two_sum/solution.js

+22
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
// #Easy #Top_100_Liked_Questions #Top_Interview_Questions #Array #Hash_Table
2+
// #Data_Structure_I_Day_2_Array #Level_1_Day_13_Hashmap #Udemy_Arrays #Big_O_Time_O(n)_Space_O(n)
3+
// #AI_can_be_used_to_solve_the_task #2024_11_17_Time_1_ms_(89.15%)_Space_51.9_MB_(13.71%)
4+
5+
/**
6+
* @param {number[]} nums
7+
* @param {number} target
8+
* @return {number[]}
9+
*/
10+
function twoSum(nums, target) {
11+
const indexMap = new Map()
12+
for (let i = 0; i < nums.length; i++) {
13+
const requiredNum = target - nums[i]
14+
if (indexMap.has(requiredNum)) {
15+
return [indexMap.get(requiredNum), i]
16+
}
17+
indexMap.set(nums[i], i)
18+
}
19+
return [-1, -1]
20+
}
21+
22+
export { twoSum }

‎src/test/js/g0001_0100/s0001_two_sum/solution.test.js

+19
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
// tslint:disable:no-magic-numbers
2+
import { twoSum } from 'src/main/js/g0001_0100/s0001_two_sum/solution'
3+
import { expect, test } from 'vitest'
4+
5+
test('twoSum', () => {
6+
expect(twoSum([2, 7, 11, 15], 9)).toEqual([0, 1])
7+
})
8+
9+
test('twoSum2', () => {
10+
expect(twoSum([3, 2, 4], 6)).toEqual([1, 2])
11+
})
12+
13+
test('twoSum3', () => {
14+
expect(twoSum([3, 3], 6)).toEqual([0, 1])
15+
})
16+
17+
test('twoSum4', () => {
18+
expect(twoSum([3, 3], 7)).toEqual([-1, -1])
19+
})

‎tsconfig.json

+29
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,29 @@
1+
{
2+
"compilerOptions": {
3+
"experimentalDecorators": true,
4+
"target": "es6",
5+
"module": "commonjs",
6+
"lib": [
7+
"es2016",
8+
"es2017",
9+
"dom"
10+
],
11+
"declaration": true,
12+
"outDir": "./dist",
13+
"strict": true,
14+
"esModuleInterop": true,
15+
"baseUrl": ".",
16+
"paths": {
17+
"src/*": [
18+
"./src/*"
19+
]
20+
}
21+
},
22+
"include": [
23+
"src/**/*"
24+
],
25+
"exclude": [
26+
"node_modules",
27+
"build"
28+
]
29+
}

‎tslint.json

+149
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,149 @@
1+
{
2+
"defaultSeverity": "error",
3+
"extends": [
4+
"tslint:recommended"
5+
],
6+
"jsRules": {
7+
},
8+
"rules": {
9+
"array-type": [
10+
true,
11+
"array"
12+
],
13+
"arrow-parens": [
14+
true
15+
],
16+
"curly": true,
17+
"comment-format": [
18+
true,
19+
"check-space"
20+
],
21+
"default-imported": [
22+
false
23+
],
24+
"eofline": true,
25+
"import-blacklist": [
26+
true
27+
],
28+
"import-spacing": [
29+
true
30+
],
31+
"indent": [
32+
true,
33+
"spaces",
34+
2
35+
],
36+
"linebreak-style": [
37+
true,
38+
"LF"
39+
],
40+
"max-classes-per-file": [
41+
true,
42+
1
43+
],
44+
"max-line-length": [
45+
true,
46+
140
47+
],
48+
"no-arg": [
49+
true
50+
],
51+
"no-conditional-assignment": [
52+
true
53+
],
54+
"no-bitwise": [
55+
false
56+
],
57+
"no-console": [
58+
false
59+
],
60+
"no-debugger": [
61+
true
62+
],
63+
"no-empty": [
64+
true,
65+
"allow-empty-catch"
66+
],
67+
"no-eval": [
68+
0
69+
],
70+
"no-magic-numbers": [
71+
false,
72+
-1,
73+
0,
74+
1,
75+
2
76+
],
77+
"no-return-await": [
78+
true
79+
],
80+
"no-string-literal": [
81+
true
82+
],
83+
"no-string-throw": [
84+
true
85+
],
86+
"no-switch-case-fall-through": [
87+
true
88+
],
89+
"no-var-keyword": [
90+
true
91+
],
92+
"no-var-requires": [
93+
false
94+
],
95+
"object-curly-spacing": [
96+
true
97+
],
98+
"object-literal-shorthand": [
99+
true
100+
],
101+
"prefer-const": [
102+
true
103+
],
104+
"prefer-for-of": [
105+
false
106+
],
107+
"prefer-template": [
108+
true
109+
],
110+
"quotemark": [
111+
true,
112+
"single",
113+
"jsx-double"
114+
],
115+
"radix": [
116+
true
117+
],
118+
"semicolon": [
119+
true,
120+
"always"
121+
],
122+
"space-before-function-paren": [
123+
false
124+
],
125+
"space-within-parens": [
126+
true
127+
],
128+
"trailing-comma": [
129+
true,
130+
{
131+
"singleline": "never",
132+
"multiline": {
133+
"objects": "always",
134+
"arrays": "always",
135+
"functions": "always",
136+
"typeLiterals": "always"
137+
}
138+
}
139+
],
140+
"typedef-whitespace": [
141+
true
142+
],
143+
"use-isnan": [
144+
true
145+
]
146+
},
147+
"rulesDirectory": [
148+
]
149+
}

0 commit comments

Comments
 (0)