Data Structures and Algorithms with Leet Code Problems

-With JavaScript and TypeScript

Table of Content

Data Structures and Algorithms

• Big O Notation
• Recursion
• Searching Algorithms
  • Linear Search
  • Binary Seatch
  • Naive String Search
• Sorting Algorithms
  • Bubble Sort
  • Selection Sort
  • Insertion Sort
  • Merge Sort
    • Merge Arrays
    • Merge Sort
  • Quick Sort
    • Pivot Helper
    • Quick sort
  • Radix sort
    • Helper Functions
    • Radix Sort
• Data Structures - Introduction
  • Class Syntax
• Singly Linked List
• Doubly Linked List
• Stacks and Queues
  • Stacks using Array implementation
  • Stacks using Linked List implementation
  • Queues using Array implementation
  • Queues using Linked List implementation
• Binary Search Trees
• Binary Heaps
• Priority Queue
• Hash Tables
  • Hash Functions
  • Hash Tables
• Graphs

Leet Code Problems

• Easy Level Problems

  • Arrays

    • Remove Elements
    • Construct array from permutation
    • Decompress run length encoded list
    • Reverse Array
    • Shuffle Array
    • Number of good pairs
    • Running sum of 1d array
    • Difference of sum

  • Binary Search

    • Count negative numbers in a sorted matrix

  • Binary Tree

    • Solve the boolean binary tree
    • Find corresponding node in clone
    • Check if certain value exists in binary tree
    • Invert Tree
    • Find Max Depth of binary tree
    • Merge two trees
    • Check if tress have similar leaves
    • Check if two trees are similar
    • Is Uni Value Tree

  • Binary Search Tree

    • Increasing order search tree
    • Minimum Distance between bst nodes
    • Range Sum of BST
    • Search in a BST
    • Mode in BST
    • Two Sum for BST nodes
    • Maximum sum from root to leaf

  • Hash Tables

    • Arithmetic Triplets
    • Decode message given a key
    • Equal occurences of string
    • Panagram sentence
    • Max string pairs
    • Number of consistent strings when reversed
    • Sort the people according to their heights
    • Unique Morse code

  • Linked List

    • Intersection of Linked List
    • Middle of Linked List
    • Linked List Cycle
    • Palindrome Linked List
    • Remove duplicates from sorted list
    • Remove linked list elements
    • Print linked list as string
    • Get nth Element in a linked list

  • Merging and Sorting

    • Merge two sorted lists
    • Remove duplicates from sorted array

  • Recursion

    • Power of 2
    • Power of 4
    • Print linked list as string
    • Sum of array
    • Sum all the numbers which are multiples of 3,5 and 7
    • Get nth Element in a linked list

  • Sliding Window

    • Best time to buy and sell stock
    • Contains Duplicate 2

  • Stacks and Queues

    • Backspace String Compare
    • BaseBall Game
    • Max nesting depth
    • Remove outermost Parentheses
    • Check if its valid parentheses

  • Strings

    • Two Sum
    • Palindrome Number
    • Roman to Integer
    • Defanging IP address
    • Final Value of Variable After Performing Operations
    • Maximum Number of Words Found in Sentence
    • Jewels and Stones
    • Goal Parser Interpretation

  • Trees

    • Construct height balanced binary tree using sorted array
    • Invert Binary Tree
    • Post order traversal
    • Pre order traversal
    • Maximum depth of tree

• Medium Level Problems

  • Array and Hashings

    • Group Anagrams
    • Longest Consecutive Sequence
    • Product except self
    • Encode and decode
    • Search 2-D Matrix

  • Concepts

    • Debouncing

  • Linked List

    • Merge nodes between zero
    • Maximum Twin Sum of Linked List
    • Merge other linked list in between two nodes of previous list
    • Remove Node having greater value anywhere to the right side of it
    • Swap nodes in pairs of two
    • Remove nth node from end of list
    • Two Sum
    • Sort Colors

  • Stacks and Queues

    • Remove Node having greater value anywhere to the right side of it

  • Backtracking

    • Permutations
    • Subsets
    • Subsets 2
    • Generate parenthesis
    • Letter Tile possibilities

  • Binary Search

    • Capacity to Ship Packages
    • Find Minimum in Rotated Sorted Array
    • Find First and Last Position of Element in a Sorted Array
    • Koko eating bananas
    • Search in Rotated Sorted Array

  • Sliding Windows

    • Fruits in Basket
    • Longest repeating character replacement
    • Longest Substring without repeating characters
    • Number of subarrays
    • Maximum Number of vowels in a Substring
    • Minimum Operations to reuduce X to 0
    • Minimum Size of subarray Sum
    • Number of Subarrays
    • Permutation in a string

  • String

    • Maxium Nesting Depth of two parethesis

  • Tress

    • Level order traversal of BST
    • Right Side View of BST
    • Binary Search Tree to Greater Sum tree
    • Check Completness of BST
    • Sum of Deepest Leaves
    • Find duplicate subtrees
    • Flip Equivalent Binary Trees
    • Count Good nodes in a Binary Tree
    • Insert into BST
    • Kth smallest element
    • Lowest common ancestor of BST
    • Maximum Binary Tree
    • Sum of Nodes with even valued grandparents
    • Sum root to leaf number
    • Validate Binary Search Tree
    • Zig Zag level traversal

  • Two Pointers

    • Array with elements not equal to average of neighbour
    • Boats to save people
    • Container with max area
    • Maximise Confusion of a Exam
    • Remove Duplicates
    • Rotate Array
    • 2 Sum
    • 3 Sum
    • 4 Sum