mahimas28 / problem-solving-javascript

:gem: Collection of interview questions with Unit Tests

Problem Solving using Javascript

Collection of interview questions with Unit Tests. Problems includes Data Structures, Logical and few Classical problems.

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

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

Searching

• Binary Search

Algorithms

• LRU Cache

Path Finder

• A*

Classics

• Caeser Cipher
• Fibonacci

CONTRIBUTION Guide

It's great to know that you want to contribute to this repo. Thanks for taking interest. please fing the guide here

Keep an eye on this guide, it's subjected to change frequently.