DataStructures Problems

Collection of Datastructure problems solved with Typescript.

LinkedList

1. LinkedList Datastructure
2. Implement a Queue using Linkedlist
3. Implement a Stack using Linkedlist
4. Get Linkedlist length
5. Get the Middle node of a Linkedlist
6. Reverse a Linkedlist
7. Rotate a Linkedlist N times
8. Traverse a Linkedlist (forward/backward)
9. Merge two sorted Linked lists
10. Sort a Linkedlist of values(0,1,2)
11. Validate if a Linkedlist is a Palindrome or not
12. Insert a value in a sorted Linkedlist
13. Linked List Equality

BinaryTree

1. BinaryTree Datastructure
2. Depth First Traversal
3. Level Order Traversal
4. InOrder Traversal
5. Post-Order Traversal
6. Pre-Order Traversal
7. Binary Search Tree
8. Count the Number of leaves in a Tree
9. Check if a Binary Tree is full

Arrays

1. Remove Duplicates
2. Find all Leaders in a Array

Installation

yarn install

Tests

yarn test

Contributing

Pull requests are welcome. For major changes, please open an issue first to discuss what you would like to change.

Please make sure to update tests as appropriate.

License

MIT