JessWallin/problem-solving-javascript

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
  • Minimum Stack
  • Balanced Parenthesis

• Queue

  • Weave

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
• 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

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. Before you start, read the following carefully.

• When adding a new problem with solution

  • Take care of the filename convention (Very Important)
  • Problem statement should be there with examples
  • Make sure you add the Run Time complexity of your solution
  • Please take care of the segregation of the Problems as per the given Folder Structure
  • It's great if you can add the Unit Tests to verify your solutions as well
  • Strictly follow ESLINT rules

• When adding a Unit Test

  • Take care of the file name convention
  • Make sure CI (Travis) is passing

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