Skip to content

TrumpClone/algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

Repository files navigation

Algorithms

Algorithms playground for common questions solved in ruby syntax.
In case you want to prepare yourself for a job interview - try to solve it yourself first, then have a look here.

Why?

I interviewed with Google, Facebook, LinkedIn, Twitter and others. I also interviewed others myself. Sometimes it looks like they all ask you the same "out of the box" questions that don't really check knowledge but memorization of the same tricks. This is my way of saying - change your interview style. There are lots of smart people out there, this is not the best way to find them.

Problems

problemsolution
Symmetric Treeclick
Dijkstra's shortest path between two nodesclick
Kruskal's minimum spanning tree algorithmclick
Find the square root of a numberclick
Binary searchclick
Longest increasing subsequenceclick
Find all permutations of arrayclick
Finding all combinations of well-formed bracketsclick
Finding the powerset of a setclick
Game of lifeclick
Print all combinations of set joiningclick
count and sayclick
Telephone number to wordsclick
Maximum contiguous subarrayclick
Find the smallest biggest number that has the same digitsclick
[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 KMPclick
Balanced Parenthesesclick
Quicksort algorithmclick
Mergesort algorithmclick
Max Stocks Profitclick
Countingsort algorithmclick
Shellsort algorithmclick
Knapsack problemclick, click
Longest common subsequence problemclick , click
Monty Hall Problemclick
Eucliden and Extended Eucliden algorithmclick
Suggest index of a number in an arrayclick
Range minimum query sparse table algorithmclick
Insertion Sortclick

#How?
Simply run ruby some_file.rb to execute the algorithm. At the bottom of each file there are some test samples.
example: ruby brackets_combinations.rb will print:
["((()))", "(()())", "(())()", "()(())", "()()()"].

Contribute

Did you find a bug? any way to do it better? please feel free to pull-request it :)

About

algorithms playground for common questions

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Ruby100.0%