Giter VIP home page Giter VIP logo

bismarck-cs's Introduction

bismarck-cs

Actions Status GitHub GitHub release (latest SemVer) GitHub contributors GitHub code size in bytes GitHub repo size

๐Ÿ”– GitHub commits since latest release (by SemVer) GitHub last commit GitHub Release Date GitHub commit activity Snyk Vulnerabilities for GitHub Repo

๐Ÿšง GitHub pull requests GitHub closed pull requests GitHub issues GitHub closed issues

๐Ÿ’ฌ Stack Exchange monthly questions Gitter

Algorithms and data structures implemented in JavaScript, with explanations and links to further readings.

bismarck-cs's People

Contributors

oscarz90 avatar rkobismarck avatar

Stargazers

 avatar  avatar  avatar

Watchers

 avatar  avatar  avatar  avatar

bismarck-cs's Issues

[bsmrk-gen09] - Fix Code Coverage Script and Single Test File

๐Ÿš€ Feature request

๐Ÿ“ Description

  • Actually the script within package.json doesnt work properly, it only executes the coverage of the test files on the root src folder, it should be execute test on all the sub folders of src folder.
  • Fix test single file script with watch flag to see file's changes automatically

๐Ÿ’ก Describe the solution you'd like

Add the pattern to make coverage script execute all tests within on src folder (and subfolders)

๐Ÿ“Œ Describe alternatives you've considered (๐Ÿ™ˆ optional)

N/A

๐Ÿ”ง Additional context (๐Ÿ™ˆ optional)

N/A

[bsmrkctci-1.1] - Is Unique

๐Ÿš€ Feature request

๐Ÿ“ Description

Implement an algorithm to determine if a string has all unique characters. _What if you cannot use additional data structures?

๐Ÿ’ก Describe the solution you'd like

Just find the solution with the best time and space complexity

๐Ÿ“Œ Describe alternatives you've considered (๐Ÿ™ˆ optional)

N/A

๐Ÿ”ง Additional context (๐Ÿ™ˆ optional)

N/A

[BSMRK-001] - spike to review package json file and update it

๐Ÿš€ Feature request

๐Ÿ“ Description

  • review which dependencies and scripts within package file should be upgraded, removed or replaced by another one
  • create a list of tickets as result of this spike

๐Ÿ’ก Describe the solution you'd like

โœ๏ธ If you have a solution in mind, please describe it here

๐Ÿ“Œ Describe alternatives you've considered (๐Ÿ™ˆ optional)

โœ๏ธ Have you considered any alternative solutions or workarounds?

๐Ÿ”ง Additional context (๐Ÿ™ˆ optional)

โœ๏ธ Add any other context or screenshots about the feature request here

๐Ÿ‘Œ Please fell you free either to erase instructions (those with the โœ๏ธ) or fill it with 'N/A' for those where it doesn't apply the concept

[bsmrkalg-01] - Binary Search

๐Ÿš€ Feature request

๐Ÿ“ Description

Implement the algorithm 'Binary Search', it receives a list of data y a value to find within the given array, the list should be received ordered, in case it doesn't find the given value within the list should return null otherwise it should return the index

Time Complexity: O(logn)

e.g.
Input: [1, 2, 3, 4, 5] , 4
Output: 3

Input: [1, 2, 3, 4, 5] , 10
Output: null

๐Ÿ’ก Describe the solution you'd like

Implement the described time complexity

๐Ÿ“Œ Describe alternatives you've considered (๐Ÿ™ˆ optional)

Read 'grooking algorithms'

๐Ÿ”ง Additional context (๐Ÿ™ˆ optional)

N/A

[BSKMR-002] - create the front end repository

๐Ÿ“š Docs issue report or enhancement request

๐Ÿ“ Description

  • update and re-estructure the repository's folders

๐Ÿ“Œ What's the affected URL?

โœ๏ธ e.g. https://github.com/Oscarz90/bismarck-cs/docs/...

๐Ÿ‘Œ Expected behavior

โœ๏ธ A clear and concise description of what you expected to happen

๐Ÿš‘ Minimal Reproduction

๐Ÿ“ท Often a screenshot can help to capture the issue better than a long description
โœ๏ธ Steps to reproduce the behavior:

  1. Go to '...'
  2. Click on '....'
  3. Scroll down to '....'
  4. See error

๐Ÿ”ฅ Exception or Error

โœ๏ธ If the issue is accompanied by an exception or an error, please share it below:

$ # paste here the error

๐Ÿ”ง Your Environment

Nodejs and Yarn Version:

$ node -v
$ # version?
$ yarn -v 
$ # version?

Anything else relevant?

โœ๏ธ Do any of these matter: operating system, IDE, package manager, HTTP server, browser (brand and version), package.json file, ...? If so, please mention it below โฌ‡๏ธ

๐Ÿ‘Œ Please fell you free either to erase instructions (those with the โœ๏ธ) or fill it with 'N/A' for those where it doesn't apply the concept

[bsmrk-ds01] - Creation of Simple Linked List Structure

Creation of the simple linked list structure

Basic methods to consider:

  • add -> O(1)
  • delete -> O(1)
  • get -> O(n)
  • getPreviousNode -> O(n)
  • printList -> O(n)
  • isEmpty -> O(1)
  • increaseLength -> O(1)
  • decreaseLength -> O(1)

Properties to consider:

  • size
  • head
  • tail

Considerations:

  • Consider the explanation of the time complexity for all the methods
  • Add unit tests
  • Check code coverage

[bsmrkctci-1.8] - Zero Matrix

๐Ÿš€ Feature request

๐Ÿ“ Description

Write an algorithm such that if an element in an MxN matrix is 0, its entire row and column are set to 0

e.g.

Input:

1, 2, 3
4, 0, 6
7, 8, 9

Output:

1, 0, 3
0, 0, 0
7, 0, 9

๐Ÿ’ก Describe the solution you'd like

Write the best solution and the ctci solution

๐Ÿ“Œ Describe alternatives you've considered (๐Ÿ™ˆ optional)

Write first approach solution and the best solution

๐Ÿ”ง Additional context (๐Ÿ™ˆ optional)

N/A

[bsmrkctci-1.3] - URLify

๐Ÿš€ Feature request

๐Ÿ“ Description

Write a method to replace all spaces in a string with %20. You may assume that the string has sufficient space at the end to hold the additional characters, and that you are given the "true" length of the string

Input: given string -> "Mr John Smith____", given true length -> 13
Output: "Mr%20John%20Smith"

Note "_" represents a blank space

๐Ÿ’ก Describe the solution you'd like

Write the force and optimized solution, document the space and time complexity

๐Ÿ“Œ Describe alternatives you've considered (๐Ÿ™ˆ optional)

Add optimized solution given by #CTCI

๐Ÿ”ง Additional context (๐Ÿ™ˆ optional)

N/A

[bismarck-ds] - Implement monorepo solution

๐Ÿš€ Feature request

๐Ÿ“ Description

Acceptance criteria:

  • Implement a monorepo for this repository, we'll use NX
  • Organize all content into the following folders:
    • apps: contains all runnable application projects
    • libs: contains all the library projects
    • tools: contains scripts that act on your project
  • Add and configure nx.json file
  • Configure scripts within package.json file

๐Ÿ’ก Describe the solution you'd like

โœ๏ธ If you have a solution in mind, please describe it here

๐Ÿ“Œ Describe alternatives you've considered (๐Ÿ™ˆ optional)

โœ๏ธ Have you considered any alternative solutions or workarounds?

๐Ÿ”ง Additional context (๐Ÿ™ˆ optional)

โœ๏ธ Add any other context or screenshots about the feature request here

๐Ÿ‘Œ Please fell you free either to erase instructions (those with the โœ๏ธ) or fill it with 'N/A' for those where it doesn't apply the concept

[bsmrkgen-10] - Fix feature and pull request templates

๐Ÿ› bug report

๐Ÿ“ Description

Modify feature and pull request with the following:

  • Feature request
    • Change about property with: Suggest a feature for the project (enhancement, refactor, etc.)
    • Remove from label property the enhancement label
    • Modify title property with [project-id] - Brief description
  • Bug report
    • Modify title property with [project-id] - Brief description
    • Remove from label property the help wanted label
  • Docs request
    • Modify title property with [project-id] - Brief description
  • Pull request (add all the following props)
    • name: "\U0001F680 Code review and merge request"
    • about: It asks for the review of the code for a task
    • title: '[project-] - Brief description'
    • labels: ''
    • assignees: ''

๐Ÿ‘Œ Expected behavior

To have all previous changes when open a new issue or pull request

๐Ÿš‘ Minimal Reproduction

N/A

๐Ÿ”ฅ Exception or Error

N/A

๐Ÿ”ง Your Environment

N/A

[bsmrkgen-11] - Fix test and coverage scripts

๐Ÿ› bug report

๐Ÿ“ Description

Add the correct expression to execute test and coverage scripts in all src's subfolders recursively.
@see mocha - test a directory

๐Ÿ‘Œ Expected behavior

Execute test and coverage recursively on all subfolders under src

๐Ÿš‘ Minimal Reproduction

Execute yarn test or yarn coverage, it will only execute the scripts for the files under src and not recursively.

๐Ÿ”ฅ Exception or Error

N/A

๐Ÿ”ง Your Environment

N/A

[bsmrkgen-05] - Add the ntl description for all the scripts within the package.json file

ntl library was added in order to list and run the package.json scripts.

The descriptions for every scripts within the package.json file should be added

for reference see the following link

https://github.com/ruyadorno/ntl

e.g.

{
  "name": "<project>",
  "version": "1.0.0",
  "scripts": {
    "build": "make build",
    "coverage": "jest --coverage",
    "test": "jest"
  },
  "ntl": {
    "descriptions": {
      "build": "Builds the project",
      "coverage": "Run test outputing code coverage",
      "test": "Run project's tests"
    }
  }
}

[bsmrk-gen01] - Create Base Project

Create the base Project

Features

  • Node optimized ES6 / ES7 Transpilation and Source Maps with Babel
  • Restart Node on Application Changes with nodemon
  • Code Debugging with babel-node --debug
  • Node Server Performance Monitoring with nodejs-dashboard
  • Javascript Linting with ESLint
  • Javascript Code Style by Airbnb
  • Javascript Style Linting via eslint-config-airbnb
  • Automatic Semantic Releasing with standard-version
  • Code Benchmark Testing with benchmark.js
  • Vulnerability scan via snyk
  • ES6+ Testing via babel-register with Mocha, Chai
  • Generate HTML Reports from tests via mochawesome
  • ES6+ Code Coverage with babel-plugin-istanbul
  • Use Standard Conventional Commit Messages via commitlint
  • Automatic generate Changelog
  • Lint Commit Messages via conventional-changelog-lint
  • Lint Markdown files with markdownlint
  • Check if links in Markdown are online via markdown-link-check
  • Task Runner CLI via ntl
  • npm scripts to get quick up and running

[bsmrkds-02] - Create Stack Data Structure

๐Ÿš€ Feature request

๐Ÿ“ Description

Create the Stack data structure, It should include the follow methods and attributes:

Methods:
Push: O(1)
Pop: O(1)
Search: O(n)
IsEmpty: O(1)

Attributes:
Size: Length of stack

Note: A required time complexity is given for all the methods

๐Ÿ’ก Describe the solution you'd like

Creating a class with the methods describe above.

๐Ÿ“Œ Describe alternatives you've considered (๐Ÿ™ˆ optional)

N/A

๐Ÿ”ง Additional context (๐Ÿ™ˆ optional)

N/A

[bsmrkgen-08] - Fix tag 'latest release' on repo releases section

๐Ÿ› bug report

๐Ÿ“ Description

The last release is not marked with the green "latest release", search for the solution and try to tag the real last release with the tag "latest release" and describe the solution for that issue.

๐Ÿ‘Œ Expected behavior

To have the "latest release" on the real last release on the tab releases within the repo, and how to automate the creation of these releases

๐Ÿš‘ Minimal Reproduction

image
How to create the tag 'lastest release'?
How to control and automate the creation of these releases?
How to automate the inclusion of the content of the 'changlelog.md' file as description of the release?

๐Ÿ”ฅ Exception or Error

N/A

๐Ÿ”ง Your Environment

N/A

[bsmrkctci-1.4] - Palindrome Permutation

๐Ÿš€ Feature request

๐Ÿ“ Description

Given a string, write a function to check if it is a permutation of a palindrome. A palindrome is a word or phrase that is the same forwards and backwards. A permutation is a rearrangement of letters. The palindrome does not need to be limited to just dictionary words.
e.g.
Input: 'tact coa'
Ouput: True (permutations: 'taco cat', 'atco cta')

๐Ÿ’ก Describe the solution you'd like

Write down your first solution, after add your interpretation of the best solution read from cracking the code interview book

๐Ÿ“Œ Describe alternatives you've considered (๐Ÿ™ˆ optional)

N/A

๐Ÿ”ง Additional context (๐Ÿ™ˆ optional)

N/A

[bsmrkctci-1.5] - One Away

๐Ÿš€ Feature request

๐Ÿ“ Description

There are three types of edits that can be performed on strings: insert a character, remove a character, or replace a character. Given two strings, write a function to check if they are one edit (or zero edits) away.
e.g.

  • pale, ple -> true
  • pales, pale -> true
  • pale, bale -> true
  • pale, bake -> false

๐Ÿ’ก Describe the solution you'd like

Write down your first for solving the problem and after add understand the ctci solution and add it too.

๐Ÿ“Œ Describe alternatives you've considered (๐Ÿ™ˆ optional)

Force and best solution should added

๐Ÿ”ง Additional context (๐Ÿ™ˆ optional)

N/A

[BSMRK-002] - create the front end app

๐Ÿš€ Feature request

๐Ÿ“ Description

  • create the front-end app within the repository

๐Ÿ’ก Describe the solution you'd like

โœ๏ธ If you have a solution in mind, please describe it here

Explore the different solutions for this:

  • next.js
  • astro
  • explore others solutions

๐Ÿ“Œ Describe alternatives you've considered (๐Ÿ™ˆ optional)

โœ๏ธ Have you considered any alternative solutions or workarounds?

๐Ÿ”ง Additional context (๐Ÿ™ˆ optional)

โœ๏ธ Add any other context or screenshots about the feature request here

๐Ÿ‘Œ Please fell you free either to erase instructions (those with the โœ๏ธ) or fill it with 'N/A' for those where it doesn't apply the concept

[bsmrkctci-1.2] - Check permutation

๐Ÿš€ Feature request

๐Ÿ“ Description

Given two strings, write a method to decide if one is a permutation of another
e.g.
given 'abc', 'bca' is a permutation of 'abc'
given 'abc', 'bcaa' is not a permutation of 'abc'

๐Ÿ’ก Describe the solution you'd like

Write the force and optimized solution, document the space and time complexity

๐Ÿ“Œ Describe alternatives you've considered (๐Ÿ™ˆ optional)

add optimized solution given by #CTCI

๐Ÿ”ง Additional context (๐Ÿ™ˆ optional)

N/A

[BSMRK-001] - create front end app

๐Ÿš€ Feature request

๐Ÿ“ Description

create the front-end app within the repository

๐Ÿ’ก Describe the solution you'd like

Explore the different solutions for this:

  • next.js
  • astro
  • explore others solutions

๐Ÿ“Œ Describe alternatives you've considered (๐Ÿ™ˆ optional)

โœ๏ธ Have you considered any alternative solutions or workarounds?

๐Ÿ”ง Additional context (๐Ÿ™ˆ optional)

โœ๏ธ Add any other context or screenshots about the feature request here

๐Ÿ‘Œ Please fell you free either to erase instructions (those with the โœ๏ธ) or fill it with 'N/A' for those where it doesn't apply the concept

[bsmrkgen-09] - Add badge for code coverage

๐Ÿš€ Feature request

๐Ÿ“ Description

Add a badge to show the percentage of code coverage of the project's code
e.g.
image

๐Ÿ’ก Describe the solution you'd like

Add a badge that shows the percentage of the code coverage (preferably by line of codes), actually we used istanbul and nyc, trying to use these tools for the generation of the badge.

๐Ÿ“Œ Describe alternatives you've considered (๐Ÿ™ˆ optional)

Check shileld.io for references

๐Ÿ”ง Additional context (๐Ÿ™ˆ optional)

N/A

[bsmrkctci-1.7] - Rotate Matrix

๐Ÿš€ Feature request

๐Ÿ“ Description

Given an image represented by an NxN matrix, where each pixel in the image is 4 bytes, write a method to rotate the image by 90 grades. Can you do this in place?
e.g.
original

[1, 2, 3, 4],
[5, 6, 7, 8],
[9, 10, 11, 12],
[13, 14, 15, 16],

rotated

[13, 9, 5, 1],
[14, 10, 6, 2],
[15, 11, 7, 3],
[16, 12, 8, 4],

๐Ÿ’ก Describe the solution you'd like

Write your first approach solution and after the ctci solution

๐Ÿ“Œ Describe alternatives you've considered (๐Ÿ™ˆ optional)

Implement force and best solution

๐Ÿ”ง Additional context (๐Ÿ™ˆ optional)

N/A

[bsmrkctci-1.6] - String Compression

๐Ÿš€ Feature request

๐Ÿ“ Description

Implement a method to perform basic string compression using the counts of repeated characters. For example, the string 'aabcccccaaa' would become 'a2blc5a3'. If the "compressed" string would not become smaller than the original string, your method should return
the original string. You can assume the string has only uppercase and lowercase letters (a - z).

๐Ÿ’ก Describe the solution you'd like

Write down your first approach solution and after the ctci solution

๐Ÿ“Œ Describe alternatives you've considered (๐Ÿ™ˆ optional)

Force solution and optimal solution

๐Ÿ”ง Additional context (๐Ÿ™ˆ optional)

N/A

[bsmrkgen-07] - Add commit script within file to create

๐Ÿš€ Feature request

๐Ÿ“ Description

The purpose of these issue is to implement the script (in package.json file) to create standard commits (based on the contributing.md file), additionally search for a cli to guide the creation of standard commits

For references:

๐Ÿ’ก Describe the solution you'd like

  • Create the commit script to execute with yarn, and guide the developer through a cli prompt guide to create a standard commit
  • Search for a cli to create standard commits without use the script commitcreated within the package.json file

๐Ÿ“Œ Describe alternatives you've considered (๐Ÿ™ˆ optional)

The listed before on description

๐Ÿ”ง Additional context (๐Ÿ™ˆ optional)

N/A

[bsmrk-gen06] - Fix bad description on issue templates

๐Ÿ› bug report

๐Ÿ“ Description

The description within the pull request and issue templates is incorrectly, actually it contains a descriptions as 'Suggest a feature for Angular Framework'

๐Ÿ‘Œ Expected behavior

Change description and remove the phrase 'Angular Framework'

๐Ÿš‘ Minimal Reproduction

Open a new issue and within the description of every option, you will see a legend relating the description with the 'Angular Framework' that legend is not correct

image

๐Ÿ”ฅ Exception or Error

N/A

๐Ÿ”ง Your Environment

N/A

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.