gits-test

To install dependencies:

bun install

To run:

bun test

This project was created using bun init in bun v1.1.17. Bun is a fast all-in-one JavaScript runtime.

1. Weighted Strings

Code path:

src/tasks/one.task.ts

To test the code:

bun test test/tasks/one.task.test.ts

Screenshot inputs and results test:

Code path:

src/tasks/two.task.ts

To test the code:

bun test test/tasks/two.task.test.ts

Screenshot input test:

Complexity analysis:

Each character in the string is processed once
In the worst case, the stack size can be up to half the size of the input string if all are opening brackets.

Code path:

src/tasks/three.task.ts

To test the code:

bun test test/tasks/three.task.test.ts

Screenshot input test: