You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
*`A`[Travelling Salesman Problem](src/algorithms/graph/travelling-salesman) - shortest possible route that visits each city and returns to the origin city
205
205
*`A`[Discrete Fourier Transform](src/algorithms/math/fourier-transform) - decompose a function of time (a signal) into the frequencies that make it up
@@ -230,7 +230,7 @@ algorithm is an abstraction higher than a computer program.
*`B`[Power Set](src/algorithms/sets/power-set) - all subsets of a set
@@ -255,8 +255,8 @@ different path of finding a solution. Normally the DFS traversal of state-space
255
255
*`A`[Combination Sum](src/algorithms/sets/combination-sum) - find all combinations that form specific sum
256
256
***Branch & Bound** - remember the lowest-cost solution found at each stage of the backtracking
257
257
search, and use the cost of the lowest-cost solution found so far as a lower bound on the cost of
258
-
a least-cost solution to the problem, in order to discard partial solutions with costs larger than the
259
-
lowest-cost solution found so far. Normally BFS traversal in combination with DFS traversal of state-space
258
+
a least-cost solution to the problem in order to discard partial solutions with costs larger than the
259
+
lowest-cost solution found so far. Normally, BFS traversal in combination with DFS traversal of state-space
260
260
tree is being used.
261
261
262
262
## How to use this repository
@@ -296,14 +296,14 @@ rm -rf ./node_modules
296
296
npm i
297
297
```
298
298
299
-
Also make sure that you're using a correct Node version (`>=16`). If you're using [nvm](https://github.com/nvm-sh/nvm) for Node version management you may run `nvm use` from the root folder of the project and the correct version will be picked up.
299
+
Also, make sure that you're using the correct Node version (`>=16`). If you're using [nvm](https://github.com/nvm-sh/nvm) for Node version management you may run `nvm use` from the root folder of the project and the correct version will be picked up.
300
300
301
301
**Playground**
302
302
303
303
You may play with data-structures and algorithms in `./src/playground/playground.js` file and write
304
304
tests for it in `./src/playground/__test__/playground.test.js`.
305
305
306
-
Then just simply run the following command to test if your playground code works as expected:
306
+
Then just, simply run the following command to test if your playground code works as expected:
307
307
308
308
```
309
309
npm test -- 'playground'
@@ -319,7 +319,7 @@ npm test -- 'playground'
319
319
### Big O Notation
320
320
321
321
*Big O notation* is used to classify algorithms according to how their running time or space requirements grow as the input size grows.
322
-
On the chart below you may find most common orders of growth of algorithms specified in Big O notation.
322
+
On the chart below, you may find the most common orders of growth of algorithms specified in Big O notation.
0 commit comments