oscarz90 / bismarck-cs Goto Github PK
View Code? Open in Web Editor NEWAlgorithms and data structures implemented in JavaScript with explanations and links to further readings
License: Apache License 2.0
Algorithms and data structures implemented in JavaScript with explanations and links to further readings
License: Apache License 2.0
The description within the pull request and issue templates is incorrectly, actually it contains a descriptions as 'Suggest a feature for Angular Framework'
Change description and remove the phrase 'Angular Framework'
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
N/A
N/A
Modify feature and pull request with the following:
To have all previous changes when open a new issue or pull request
N/A
N/A
N/A
Add the badges for the repo to see the different states of the repo related with all the operations of it
References:
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.
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
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?
N/A
N/A
Acceptance criteria:
nx.json
filepackage.json
fileโ๏ธ If you have a solution in mind, please describe it here
โ๏ธ Have you considered any alternative solutions or workarounds?
โ๏ธ 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
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:
commit
script to execute with yarn, and guide the developer through a cli prompt guide to create a standard commitcommit
created within the package.json fileThe listed before on description
N/A
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.
Write down your first for solving the problem and after add understand the ctci solution and add it too.
Force and best solution should added
N/A
Creation and implementation of the pipeline for ci/cd using the integrated github actions.
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).
Write down your first approach solution and after the ctci solution
Force solution and optimal solution
N/A
โ๏ธ If you have a solution in mind, please describe it here
โ๏ธ Have you considered any alternative solutions or workarounds?
โ๏ธ 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
Add the correct expression to execute test and coverage scripts in all src's subfolders recursively.
@see mocha - test a directory
Execute test and coverage recursively on all subfolders under src
Execute yarn test
or yarn coverage
, it will only execute the scripts for the files under src and not recursively.
N/A
N/A
โ๏ธ If you have a solution in mind, please describe it here
Explore the different solutions for this:
โ๏ธ Have you considered any alternative solutions or workarounds?
โ๏ธ 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
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')
Write down your first solution, after add your interpretation of the best solution read from cracking the code interview book
N/A
N/A
Create the github dot folder and create the issue and request templates, so they can be used in the new issues and pull requests
Required files:
References:
Vuejs Repo
Angular Repo
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
Creating a class with the methods describe above.
N/A
N/A
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'
Write the force and optimized solution, document the space and time complexity
add optimized solution given by #CTCI
N/A
โ๏ธ e.g. https://github.com/Oscarz90/bismarck-cs/docs/...
โ๏ธ A clear and concise description of what you expected to happen
๐ท Often a screenshot can help to capture the issue better than a long description
โ๏ธ Steps to reproduce the behavior:
- Go to '...'
- Click on '....'
- Scroll down to '....'
- See error
โ๏ธ If the issue is accompanied by an exception or an error, please share it below:
$ # paste here the error
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
Implement an algorithm to determine if a string has all unique characters. _What if you cannot use additional data structures?
Just find the solution with the best time and space complexity
N/A
N/A
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
Write the best solution and the ctci solution
Write first approach solution and the best solution
N/A
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],
Write your first approach solution and after the ctci solution
Implement force and best solution
N/A
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"
}
}
}
Creation of the simple linked list structure
Basic methods to consider:
Properties to consider:
Considerations:
create the front-end app within the repository
Explore the different solutions for this:
โ๏ธ Have you considered any alternative solutions or workarounds?
โ๏ธ 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
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
Implement the described time complexity
Read 'grooking algorithms'
N/A
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
Write the force and optimized solution, document the space and time complexity
Add optimized solution given by #CTCI
N/A
Add the pattern to make coverage script execute all tests within on src folder (and subfolders)
N/A
N/A
Add a badge to show the percentage of code coverage of the project's code
e.g.
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.
Check shileld.io for references
N/A
A declarative, efficient, and flexible JavaScript library for building user interfaces.
๐ Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
An Open Source Machine Learning Framework for Everyone
The Web framework for perfectionists with deadlines.
A PHP framework for web artisans
Bring data to life with SVG, Canvas and HTML. ๐๐๐
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
Some thing interesting about web. New door for the world.
A server is a program made to process requests and deliver data to clients.
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Some thing interesting about visualization, use data art
Some thing interesting about game, make everyone happy.
We are working to build community through open source technology. NB: members must have two-factor auth.
Open source projects and samples from Microsoft.
Google โค๏ธ Open Source for everyone.
Alibaba Open Source for everyone
Data-Driven Documents codes.
China tencent open source team.