https://github.com/albinotonnina/javascript-data-structures-and-algorithms

Exercises, algorithms
https://github.com/albinotonnina/javascript-data-structures-and-algorithms

algorithms es6 javascript jest problem-solving tdd

Last synced: 3 months ago
JSON representation

Exercises, algorithms

• Host: GitHub
• URL: https://github.com/albinotonnina/javascript-data-structures-and-algorithms
• Owner: albinotonnina
• Created: 2017-11-21T00:23:16.000Z (about 7 years ago)
• Default Branch: master
• Last Pushed: 2023-01-06T01:56:52.000Z (about 2 years ago)
• Last Synced: 2024-10-14T07:50:09.191Z (4 months ago)
• Topics: algorithms, es6, javascript, jest, problem-solving, tdd
• Language: JavaScript
• Homepage:
• Size: 1.22 MB
• Stars: 54
• Watchers: 7
• Forks: 12
• Open Issues: 14
• Metadata Files:
  • Readme: Readme.md

Awesome Lists containing this project

README

        
[![Known Vulnerabilities][snyk-image]][snyk-url]

[![Dependency Up-to-dateness][david-image]][david-url]

[![Build Status](https://travis-ci.org/albinotonnina/javascript-data-structures-and-algorithms.svg?branch=master)](https://travis-ci.org/albinotonnina/javascript-data-structures-and-algorithms)

[![codecov](https://codecov.io/gh/albinotonnina/javascript-data-structures-and-algorithms/branch/master/graph/badge.svg)](https://codecov.io/gh/albinotonnina/javascript-data-structures-and-algorithms)

# 🤯 Data Structures and Algorithms

A bunch of common problems (interview stuff) with solutions.

Written in ES6 🔥, tested with Jest 🔍 and some ⏱ perf measurements

# Run tests

`yarn && yarn test`

## Data Structures

- [Array](src/dataStructures/Array)

- [Hash Table](src/dataStructures/HashTable)

- [Set](src/dataStructures/Set)

- [Singly Linked List](src/dataStructures/SinglyLinkedList)

- [Doubly Linked List](src/dataStructures/DoublyLinkedList)

- [Stack](src/dataStructures/Stack)

- [Queue](src/dataStructures/Queue)

- Tree

- [Binary search tree](src/dataStructures/BinarySearchTree)

- Trie

- Graph

## Algorithms

- [Fizz-Buzz](src/algorithms/FizzBuzz)

- [isPalindrome](src/algorithms/isPalindrome)

- [caesarCipher](src/algorithms/caesarCipher)

- [reverseWords](src/algorithms/reverseWords)

- [reverseArrayInPlace](src/algorithms/reverseArrayInPlace)

- [meanMedianMode](src/algorithms/meanMedianMode)

- [twoSum](src/algorithms/twoSum)

- [getEvenOccurrence](src/algorithms/getEvenOccurrence): Find the first even occurrence of a number in an array

- [getAllPermutations](src/algorithms/getPermutations): Get all the permutations of a string

- [Roman to Numerals](src/algorithms/romanToNumerals): Translate Romans into numerals

- [QueueTwoStacks](src/algorithms/queueStacks): Implement a queue with 2 stacks.

- [GetMaxStack](src/algorithms/getMaxStack): Get the largest item in a stack

- [ResponseHandler](src/algorithms/responseHandler): Add handlers and implement fallbacks

[snyk-image]: https://snyk.io/test/github/albinotonnina/javascript-problems/badge.svg

[snyk-url]: https://snyk.io/test/github/albinotonnina/javascript-problems

[david-image]: https://david-dm.org/albinotonnina/javascript-problems.svg

[david-url]: https://david-dm.org/albinotonnina/javascript-problems