Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/chetannn/dsa-in-typescript
Most of the DSA implementation in TypeScript
https://github.com/chetannn/dsa-in-typescript
algorithms data-structures data-structures-and-algorithms typescript
Last synced: about 1 month ago
JSON representation
Most of the DSA implementation in TypeScript
- Host: GitHub
- URL: https://github.com/chetannn/dsa-in-typescript
- Owner: chetannn
- Created: 2021-11-18T02:20:38.000Z (about 3 years ago)
- Default Branch: main
- Last Pushed: 2022-12-07T12:47:15.000Z (about 2 years ago)
- Last Synced: 2024-10-12T19:26:08.837Z (3 months ago)
- Topics: algorithms, data-structures, data-structures-and-algorithms, typescript
- Language: TypeScript
- Homepage:
- Size: 262 KB
- Stars: 4
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Implementing most of the DSA in TypeScript
## Roadmap
### Data Structures
* [x] Singly Linked List (insertFirst, insertLast, insertAfter, toArray, fromArray, traverse, getAt, deleteFirst, deleteLast, deleteAt, find, hasCycle, Reverse)
* [x] Doubly Linked List (insertFirst, insertLast)
* [] Queues
* [] Stack
* [] Trees
* [] Graphs
* [x] Binary Search Tree
### Algorithms
* [x] Linear Search
* [x] Binary Search
* [x] Bubble Sort
* [] Quick Sort
* [x] Selection Sort
* [x] Insertion Sort
* [x] Merge Sort
### Recursions
* [] Tower Of Hanoi
* [] Fibonacci Series
* [x] smallest number in an array
* [x] sum of an array
* [x] reverse string
### Problems
* [x] [Find Duplicates](https://leetcode.com/problems/contains-duplicate)
* [x] [Two Sum](https://leetcode.com/problems/two-sum)
* [x] [Self Dividing Numbers](https://leetcode.com/problems/self-dividing-numbers)
* [x] [Maximum sub array sum](https://leetcode.com/problems/maximum-subarray)
* [x] [Base ball game](https://leetcode.com/problems/baseball-game)
* [x] [Reverse string using in place](https://leetcode.com/problems/reverse-string)
* [x] [Reverse string using stack](https://leetcode.com/problems/reverse-string)
* [x] [Power of three](https://leetcode.com/problems/power-of-three)
* [x] [Valid parentheses](https://leetcode.com/problems/valid-parentheses)
* [x] [Valid anagrams](https://leetcode.com/problems/valid-anagram)
* [x] [Valid Palindrome string](https://leetcode.com/problems/valid-palindrome)
* [x] [First unique character in string](https://leetcode.com/problems/first-unique-character-in-a-string)
* [x] [Missing Number](https://leetcode.com/problems/missing-number)
* [x] [Happy Number](https://leetcode.com/problems/happy-number)
* [x] [Make the string great](https://leetcode.com/problems/make-the-string-great)
* [x] [Unique Email Addresses](https://leetcode.com/problems/unique-email-addresses)
* [x] [Reverse Vowels of a string](https://leetcode.com/problems/reverse-vowels-of-a-string)
* [x] [Counting bits](https://leetcode.com/problems/counting-bits)
* [x] [Best time to buy and sell stock](https://leetcode.com/problems/best-time-to-buy-and-sell-stock)
* [x] [Generate parentheses](https://leetcode.com/problems/generate-parentheses)
* [x] [Single Number](https://leetcode.com/problems/single-number)
### Resources
- Courses
- [AcadeMind Datastructures fundamental](https://pro.academind.com/p/javascript-datastructures-the-fundamentals).
- Linked List
- [Kunal Kushwaha YouTube](https://www.youtube.com/watch?v=58YbpRDc4yw).
- [Traversy Media YouTube](https://www.youtube.com/watch?v=58YbpRDc4yw).