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
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](from http://www.geeksforgeeks.org/dynamic-programming-set-28-minimum-insertions-to-form-a-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] (https://en.wikipedia.org/wiki/Binary_search_algorithm)	click
[Quicksort using Javascript Syntax] (https://en.wikipedia.org/wiki/Quicksort)	click
[Find the highest product in array - Javascript] ()	click
Add without plus - Bitwise and Bit Shift Operators	click
Check Premutations - 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