Matrix
This commit is contained in:
@@ -0,0 +1,13 @@
|
||||
!.meta
|
||||
|
||||
# Protected or generated
|
||||
.git
|
||||
.vscode
|
||||
|
||||
# When using npm
|
||||
node_modules/*
|
||||
|
||||
# Configuration files
|
||||
.eslintrc.cjs
|
||||
babel.config.cjs
|
||||
jest.config.cjs
|
||||
@@ -0,0 +1,41 @@
|
||||
module.exports = {
|
||||
root: true,
|
||||
parserOptions: {
|
||||
tsconfigRootDir: __dirname,
|
||||
project: ['./tsconfig.json'],
|
||||
},
|
||||
overrides: [
|
||||
// Student provided files
|
||||
{
|
||||
files: ['*.ts'],
|
||||
excludedFiles: ['.meta/proof.ci.ts', '.meta/exemplar.ts', '*.test.ts'],
|
||||
extends: '@exercism/eslint-config-typescript',
|
||||
},
|
||||
// Exercism given tests
|
||||
{
|
||||
files: ['*.test.ts'],
|
||||
excludedFiles: ['custom.test.ts'],
|
||||
env: {
|
||||
jest: true,
|
||||
},
|
||||
extends: '@exercism/eslint-config-typescript/maintainers',
|
||||
},
|
||||
// Student provided tests
|
||||
{
|
||||
files: ['custom.test.ts'],
|
||||
env: {
|
||||
jest: true,
|
||||
},
|
||||
extends: '@exercism/eslint-config-typescript',
|
||||
},
|
||||
// Exercism provided files
|
||||
{
|
||||
files: ['.meta/proof.ci.ts', '.meta/exemplar.ts', '*.test.ts'],
|
||||
excludedFiles: ['custom.test.ts'],
|
||||
extends: '@exercism/eslint-config-typescript/maintainers',
|
||||
rules: {
|
||||
"@typescript-eslint/semi": 0,
|
||||
},
|
||||
},
|
||||
],
|
||||
}
|
||||
@@ -0,0 +1,12 @@
|
||||
{
|
||||
"blurb": "Given a string representing a matrix of numbers, return the rows and columns of that matrix.",
|
||||
"authors": ["CRivasGomez"],
|
||||
"contributors": ["masters3d", "SleeplessByte"],
|
||||
"files": {
|
||||
"solution": ["matrix.ts"],
|
||||
"test": ["matrix.test.ts"],
|
||||
"example": [".meta/proof.ci.ts"]
|
||||
},
|
||||
"source": "Warmup to the `saddle-points` warmup.",
|
||||
"source_url": "http://jumpstartlab.com"
|
||||
}
|
||||
@@ -0,0 +1 @@
|
||||
{"track":"typescript","exercise":"matrix","id":"9ee65c1e30c049e0b562fa586342093a","url":"https://exercism.org/tracks/typescript/exercises/matrix","handle":"briemens","is_requester":true,"auto_approve":false}
|
||||
@@ -0,0 +1,44 @@
|
||||
# Help
|
||||
|
||||
## Running the tests
|
||||
|
||||
Execute the tests with:
|
||||
|
||||
```bash
|
||||
$ yarn test
|
||||
```
|
||||
|
||||
## Skipped tests
|
||||
|
||||
In the test suites all tests but the first have been skipped.
|
||||
|
||||
Once you get a test passing, you can enable the next one by changing `xit` to
|
||||
`it`.
|
||||
|
||||
## Submitting your solution
|
||||
|
||||
You can submit your solution using the `exercism submit matrix.ts` command.
|
||||
This command will upload your solution to the Exercism website and print the solution page's URL.
|
||||
|
||||
It's possible to submit an incomplete solution which allows you to:
|
||||
|
||||
- See how others have completed the exercise
|
||||
- Request help from a mentor
|
||||
|
||||
## Need to get help?
|
||||
|
||||
If you'd like help solving the exercise, check the following pages:
|
||||
|
||||
- The [TypeScript track's documentation](https://exercism.org/docs/tracks/typescript)
|
||||
- [Exercism's programming category on the forum](https://forum.exercism.org/c/programming/5)
|
||||
- The [Frequently Asked Questions](https://exercism.org/docs/using/faqs)
|
||||
|
||||
Should those resources not suffice, you could submit your (incomplete) solution to request mentoring.
|
||||
|
||||
To get help if you're having trouble, you can use one of the following resources:
|
||||
|
||||
- [TypeScript QuickStart](https://www.typescriptlang.org/docs/handbook/release-notes/overview.html)
|
||||
- [ECMAScript 2015 Language Specification](https://www.ecma-international.org/wp-content/uploads/ECMA-262_6th_edition_june_2015.pdf) (pdf)
|
||||
- [Mozilla JavaScript Reference](https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference)
|
||||
- [/r/typescript](https://www.reddit.com/r/typescript) is the TypeScript subreddit.
|
||||
- [StackOverflow](https://stackoverflow.com/questions/tagged/typescript) can be used to search for your problem and see if it has been answered already. You can also ask and answer questions.
|
||||
@@ -0,0 +1,61 @@
|
||||
# Matrix
|
||||
|
||||
Welcome to Matrix on Exercism's TypeScript Track.
|
||||
If you need help running the tests or submitting your code, check out `HELP.md`.
|
||||
|
||||
## Instructions
|
||||
|
||||
Given a string representing a matrix of numbers, return the rows and columns of
|
||||
that matrix.
|
||||
|
||||
So given a string with embedded newlines like:
|
||||
|
||||
```text
|
||||
9 8 7
|
||||
5 3 2
|
||||
6 6 7
|
||||
```
|
||||
|
||||
representing this matrix:
|
||||
|
||||
```text
|
||||
1 2 3
|
||||
|---------
|
||||
1 | 9 8 7
|
||||
2 | 5 3 2
|
||||
3 | 6 6 7
|
||||
```
|
||||
|
||||
your code should be able to spit out:
|
||||
|
||||
- A list of the rows, reading each row left-to-right while moving
|
||||
top-to-bottom across the rows,
|
||||
- A list of the columns, reading each column top-to-bottom while moving
|
||||
from left-to-right.
|
||||
|
||||
The rows for our example matrix:
|
||||
|
||||
- 9, 8, 7
|
||||
- 5, 3, 2
|
||||
- 6, 6, 7
|
||||
|
||||
And its columns:
|
||||
|
||||
- 9, 5, 6
|
||||
- 8, 3, 6
|
||||
- 7, 2, 7
|
||||
|
||||
## Source
|
||||
|
||||
### Created by
|
||||
|
||||
- @CRivasGomez
|
||||
|
||||
### Contributed to by
|
||||
|
||||
- @masters3d
|
||||
- @SleeplessByte
|
||||
|
||||
### Based on
|
||||
|
||||
Warmup to the `saddle-points` warmup. - http://jumpstartlab.com
|
||||
@@ -0,0 +1,4 @@
|
||||
module.exports = {
|
||||
presets: ['@exercism/babel-preset-typescript'],
|
||||
plugins: [],
|
||||
}
|
||||
@@ -0,0 +1,19 @@
|
||||
module.exports = {
|
||||
verbose: true,
|
||||
projects: ['<rootDir>'],
|
||||
testMatch: [
|
||||
'**/__tests__/**/*.[jt]s?(x)',
|
||||
'**/test/**/*.[jt]s?(x)',
|
||||
'**/?(*.)+(spec|test).[jt]s?(x)',
|
||||
],
|
||||
testPathIgnorePatterns: [
|
||||
'/(?:production_)?node_modules/',
|
||||
'.d.ts$',
|
||||
'<rootDir>/test/fixtures',
|
||||
'<rootDir>/test/helpers',
|
||||
'__mocks__',
|
||||
],
|
||||
transform: {
|
||||
'^.+\\.[jt]sx?$': 'babel-jest',
|
||||
},
|
||||
}
|
||||
@@ -0,0 +1,47 @@
|
||||
import { Matrix } from "./matrix";
|
||||
|
||||
describe("Matrix", () => {
|
||||
it("extract row from one number matrix", () => {
|
||||
const expected = [1];
|
||||
expect(new Matrix("1").rows[0]).toEqual(expected);
|
||||
});
|
||||
|
||||
it("can extract row", () => {
|
||||
const expected = [3, 4];
|
||||
expect(new Matrix("1 2\n3 4").rows[1]).toEqual(expected);
|
||||
});
|
||||
|
||||
it("extract row where numbers have different widths", () => {
|
||||
const expected = [10, 20];
|
||||
expect(new Matrix("1 2\n10 20").rows[1]).toEqual(expected);
|
||||
});
|
||||
|
||||
it("can extract row from non-square matrix", () => {
|
||||
const expected = [7, 8, 9];
|
||||
expect(new Matrix("1 2 3\n4 5 6\n7 8 9\n8 7 6").rows[2]).toEqual(expected);
|
||||
});
|
||||
|
||||
it("extract column from one number matrix", () => {
|
||||
const expected = [1];
|
||||
expect(new Matrix("1").columns[0]).toEqual(expected);
|
||||
});
|
||||
|
||||
it("can extract column", () => {
|
||||
const expected = [3, 6, 9];
|
||||
expect(new Matrix("1 2 3\n4 5 6\n7 8 9").columns[2]).toEqual(expected);
|
||||
});
|
||||
|
||||
it("can extract column from non-square matrix", () => {
|
||||
const expected = [3, 6, 9, 6];
|
||||
expect(new Matrix("1 2 3\n4 5 6\n7 8 9\n8 7 6").columns[2]).toEqual(
|
||||
expected
|
||||
);
|
||||
});
|
||||
|
||||
it("extract column where numbers have different widths", () => {
|
||||
const expected = [1903, 3, 4];
|
||||
expect(new Matrix("89 1903 3\n18 3 1\n9 4 800").columns[1]).toEqual(
|
||||
expected
|
||||
);
|
||||
});
|
||||
});
|
||||
@@ -0,0 +1,26 @@
|
||||
export class Matrix {
|
||||
private _rows: number[][];
|
||||
private _columns: number[][];
|
||||
|
||||
constructor(matrix: string) {
|
||||
this._rows = matrix
|
||||
.split("\n")
|
||||
.filter(Boolean)
|
||||
.map((row) =>
|
||||
row
|
||||
.split(" ")
|
||||
.filter(Boolean)
|
||||
.map((v) => parseInt(v, 10))
|
||||
);
|
||||
|
||||
this._columns = this.rows[0].map((_, i) => this.rows.map((row) => row[i]));
|
||||
}
|
||||
|
||||
get rows(): number[][] {
|
||||
return this._rows;
|
||||
}
|
||||
|
||||
get columns(): number[][] {
|
||||
return this._columns;
|
||||
}
|
||||
}
|
||||
Generated
+15996
File diff suppressed because it is too large
Load Diff
@@ -0,0 +1,31 @@
|
||||
{
|
||||
"name": "@exercism/typescript-matrix",
|
||||
"version": "1.0.0",
|
||||
"description": "Exercism exercises in Typescript.",
|
||||
"private": true,
|
||||
"repository": {
|
||||
"type": "git",
|
||||
"url": "https://github.com/exercism/typescript"
|
||||
},
|
||||
"type": "module",
|
||||
"engines": {
|
||||
"node": "^14.13.1 || >=16.0.0"
|
||||
},
|
||||
"devDependencies": {
|
||||
"@exercism/babel-preset-typescript": "^0.1.0",
|
||||
"@exercism/eslint-config-typescript": "^0.4.1",
|
||||
"@types/jest": "^27.4.0",
|
||||
"@types/node": "^16.11.24",
|
||||
"babel-jest": "^27.5.1",
|
||||
"core-js": "^3.21.0",
|
||||
"eslint": "^8.9.0",
|
||||
"jest": "^27.5.1",
|
||||
"typescript": "^4.5.4"
|
||||
},
|
||||
"scripts": {
|
||||
"test": "yarn lint:types && jest --no-cache",
|
||||
"lint": "yarn lint:types && yarn lint:ci",
|
||||
"lint:types": "yarn tsc --noEmit -p .",
|
||||
"lint:ci": "eslint . --ext .tsx,.ts"
|
||||
}
|
||||
}
|
||||
@@ -0,0 +1,28 @@
|
||||
{
|
||||
"display": "Configuration for Exercism TypeScript Exercises",
|
||||
"compilerOptions": {
|
||||
// Allows you to use the newest syntax, and have access to console.log
|
||||
// https://www.typescriptlang.org/tsconfig#lib
|
||||
"lib": ["ESNEXT", "dom"],
|
||||
// Make sure typescript is configured to output ESM
|
||||
// https://gist.github.com/sindresorhus/a39789f98801d908bbc7ff3ecc99d99c#how-can-i-make-my-typescript-project-output-esm
|
||||
"module": "ES2020",
|
||||
// Since this project is using babel, TypeScript may target something very
|
||||
// high, and babel will make sure it runs on your local Node version.
|
||||
// https://babeljs.io/docs/en/
|
||||
"target": "ESNext", // ESLint doesn't support this yet: "es2022",
|
||||
|
||||
"strict": true,
|
||||
"esModuleInterop": true,
|
||||
"skipLibCheck": true,
|
||||
"forceConsistentCasingInFileNames": true,
|
||||
|
||||
// Because we'll be using babel: ensure that Babel can safely transpile
|
||||
// files in the TypeScript project.
|
||||
//
|
||||
// https://babeljs.io/docs/en/babel-plugin-transform-typescript/#caveats
|
||||
"isolatedModules": true
|
||||
},
|
||||
"include": ["*.ts", "*.tsx", ".meta/*.ts", ".meta/*.tsx"],
|
||||
"exclude": ["node_modules"]
|
||||
}
|
||||
Reference in New Issue
Block a user