{"id":16978937,"url":"https://github.com/dye784/algos-and-data-structures","last_synced_at":"2025-03-23T17:31:04.835Z","repository":{"id":67059948,"uuid":"76800220","full_name":"dye784/Algos-and-Data-Structures","owner":"dye784","description":"Collection of Test Specs and Implementation of various algorithms and data structures from the Princeton Coursera course: Intro to Algorithms part 1 and 2","archived":false,"fork":false,"pushed_at":"2017-06-23T19:45:33.000Z","size":128,"stargazers_count":33,"open_issues_count":0,"forks_count":10,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-03-18T22:22:59.244Z","etag":null,"topics":["algorithms","computer-science","data-structures","software-engineering","test-driven-development"],"latest_commit_sha":null,"homepage":"","language":"JavaScript","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/dye784.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2016-12-18T18:45:19.000Z","updated_at":"2022-10-06T11:17:00.000Z","dependencies_parsed_at":"2023-02-21T08:30:17.232Z","dependency_job_id":null,"html_url":"https://github.com/dye784/Algos-and-Data-Structures","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dye784%2FAlgos-and-Data-Structures","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dye784%2FAlgos-and-Data-Structures/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dye784%2FAlgos-and-Data-Structures/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dye784%2FAlgos-and-Data-Structures/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/dye784","download_url":"https://codeload.github.com/dye784/Algos-and-Data-Structures/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":245140871,"owners_count":20567461,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithms","computer-science","data-structures","software-engineering","test-driven-development"],"created_at":"2024-10-14T01:44:32.333Z","updated_at":"2025-03-23T17:31:04.823Z","avatar_url":"https://github.com/dye784.png","language":"JavaScript","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Collection of Algorithms and Data Structures\n\n## Starting\n1. run `npm install`\n2. Select Algo/Data Structure you want to work on\n  * remove `x` from `xdescribe` in the `.test.js` file\n  * Add `.only` to the first `describe` in the `.test.js` file\n  * like so: `describe.only('FANCY ALGO', () =\u003e {})`\n3. run `npm test`\n4. ???\n5. Profit\n\n## Description\nEach folder contains the solution, an empty file, and a file for the test specs. Most files also include a README describing the data structure or algo as well as the functions you need to implement.\n\nMost of these implementations are what I have learned from the Coursera Princton Introduction to Algos Course, Part 1 and 2, and at Fullstack Academy. Although the Coursera course is in Java, I've implemented it in JavaScript.\n\nI have written extensive test specs so others can use this repo to do test first learning. And also to check if the functions I wrote were actually doing what they were supposed to :joy:.\n\n### Note:\n\nA couple of the algorithms and data structures do not yet have test specs. Also the README's could be better. Will get on that...eventually...\n\nSaid Stuff:\n\n1. Test Specs\n  * All sorting algos\n  * KnuthShuffle\n  * Heap Sort Readme\n  * Graphs\n    * bfs\n    * dfs\n2. Write better README's for sorting algos\n\n### Coming Soon:\n\n1. Suffix Tree\n2. Topological Sort (using Tarjan's algorithm)\n3. Dijkstra's Algorithm\n4. Longest Common Subsequence (using dynamic programming)\n5. Knapsack Problem (using dynamic programming)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fdye784%2Falgos-and-data-structures","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fdye784%2Falgos-and-data-structures","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fdye784%2Falgos-and-data-structures/lists"}