TOC.md

Table of Contents

Data Structures

• Singly Linked List

  • N Element From Last
  • Middle Node
  • Detect Loop
  • Reverse Linked List

• Stack

  • Implement Queue Using Stack
  • Baseball Game
  • Find minimum in the Stack
  • Balanced Parenthesis
  • Postfix Expression Evaluation
  • Remove Consecutive Repeated Digits
  • Implement 2 Stacks using Single Array
  • Sort a Stack

• Queue

  • Weave
  • Reverse First K Elements of a Queue
  • Generate all Binary Numbers from 1 to N
  • Queue using Stack

• Doubly Linked List

• Trees

  • Binary Tree (creation using level order)
  • Binary Search Tree
    • Find k^th maximum in a BinarySearchTree
    • Find k^th minimum in a BinarySearchTree
    • Find Ancestors of a Node
    • Find Height of BST
    • Find k Nodes from Root of BST
  • Suffix Tree
  • Trie
    • Total words count count in a Trie
    • Unique words count in a Trie
    • All the words from a Trie
    • Unique words in a Trie

• Heaps

  • MaxHeap
  • MinHeap
  • Problems
    • K Largest Elements
    • K Smallest Elements

• Hash Table

• Set

• Bloom Filters

Logical Problems

• Anagrams
• Array Chunk
• Count Vowels
• Find 2 numbers that add upto N
• Find 2nd Maxinum from an Array
• FizzBuzz
• String Permutaions
• Get Subsequence
• Get Maze Path
• Get longest consecutive 1s
• Get Max Char
• Get Smallest Common Number
• Merge 2 Sorted Arrays
• Palindrome
• Product of Elements
• Remove Duplicates
• Reverse String
• Maximum Product of Three Numbers
• Next Greater for Every Element in an Array
• Compose Largest Number

Searching

• Binary Search

Algorithms

• LRU Cache
• Path Finders
  • A*

Classics

• Caeser Cipher
• Fibonacci