Implementing most of the DSA in TypeScript

Roadmap

Data Structures

• Singly Linked List (insertFirst, insertLast, insertAfter, toArray, fromArray, traverse, getAt, deleteFirst, deleteLast, deleteAt, find, hasCycle, Reverse)
• Doubly Linked List (insertFirst, insertLast)
• [] Queues
• [] Stack
• [] Trees
• [] Graphs
• Binary Search Tree

Algorithms

• Linear Search
• Binary Search
• Bubble Sort
• [] Quick Sort
• Selection Sort
• Insertion Sort
• Merge Sort

Recursions

• [] Tower Of Hanoi
• [] Fibonacci Series
• smallest number in an array
• sum of an array
• reverse string

Problems

• Find Duplicates
• Two Sum
• Self Dividing Numbers
• Maximum sub array sum
• Base ball game
• Reverse string using in place
• Reverse string using stack
• Power of three
• Valid parentheses
• Valid anagrams
• Valid Palindrome string
• First unique character in string
• Missing Number
• Happy Number
• Make the string great
• Unique Email Addresses
• Reverse Vowels of a string
• Counting bits
• Best time to buy and sell stock
• Generate parentheses
• Single Number

Resources

• Courses

  • AcadeMind Datastructures fundamental.

• Linked List

  • Kunal Kushwaha YouTube.
  • Traversy Media YouTube.