Algorithms

This repository is a collection of different algorithms/interview problems and their solutions. Links to specific Algorithms are below.

For most problems I have provided multiple solution attempts. Uncomment each attempt and run the commands below to see the results.

# For JavaScript
node FOLDER_NAME/FILE_NAME.js

OR

# For Python
python FOLDER_NAME/FILE_NAME.py

JavaScript

Array Problems

• Almost Increasing Sequence

• Array Permutation

• Array Splitter

• Greatest Product of Adjacent Elements

• Move Zeroes in Array

• Rotate an Array

Numbers

• Find Median Sorted Arrays

• Longest Consecutive Sequence

• Make Array Elements Consecutive

• Shape Areas

Searching

• Binary Search

• Search Insert Position

• Two Sum II - Sorted Array

Sorting

• Bubble Sort

• Longest Palindrome Substring in a String

• Squares of a Sorted Array

String Problems

• First Repeating Character

• Longest Palindromic Substring

• Longest Substring Without Repeating Characters

• Longest Common Prefix

• Longest Palindrom in paragraph

• Permutation in String

• Reverse String

• Reverse Words

• Roman to Integer

• String Palindrome

• Valid Parentheses

Python

Searching

• Breadth-first Search

• Dijkstra's Algorithm (Variation of breadth-first that takes into account the weight of each edge)

Interview Problems

• Find matches between two arrays

• Find a the best possible combination of stations to cover the biggest area

• Find the first bad version of a product in an array ** binary search **

• Mine Sweeper

• Friends to Lunch

• Sudoku 2

Related Links

• https://www.bigocheatsheet.com/