Job Interview Questions

Here's are bunch of job interview questions / Algorithms Most of the questions solved in ruby, Java and Javascript syntax In case you want to prepare yourself for a job interview - try to solve it yourself first, then have a look here.

Problems

problem	solution
Reverse Sorting Javascipt using recurse	click
Graph Dependencies - Javascript	click
Dependencies	click
Dijkstra's shortest path between two nodes	click
Kruskal's minimum spanning tree algorithm	click
Find the square root of a number	click
Binary search	click
Longest increasing subsequence	click
Find all permutations of array	click
Finding all combinations of well-formed brackets	click
Finding the powerset of a set	click
Game of life	click
Print all combinations of set joining	click
Telephone number to words	click
Find the smallest biggest number that has the same digits	click
Find the minimum insertions needed to make a word palindrome	click
String matching - Knuth Morris Pratt algorithm KMP	click
Balanced Parentheses	click
Quicksort algorithm	click
Mergesort algorithm	click
Countingsort algorithm	click
Shellsort algorithm	click
Knapsack problem	click
Longest common subsequence problem	click , click
Monty Hall Problem	click
Eucliden and Extended Eucliden algorithm	click
Range minimum query sparse table algorithm	click
Insertion Sort	click
Front-End Question	click
Binary Search using Javascript Syntax	click
Quicksort using Javascript Syntax	click
Find the highest product in array - Javascript	click
Add without plus - Bitwise and Bit Shift Operators	click
Check Permutations - Java	click
Is Unique - Java	click
Sum Lists - Java	click
URLify in Java	click
Insertion Sort Javascript	click

Contribute

Find a bug? want to add an algorithm, have a PR and ping me on twitter @segaldoron

Thanks

• cracking the coding interview
• github/sagivo
• github/H5BP