algorithms fun

My solutions for some common algorithm problems.

Arrays

1. Array Intersection
2. Array Intersection with Duplicates
3. Find Duplicate in Array
4. Search array for elements that add up to specific sum

Dynamic Programming

1. Construct array from elements 1..k, with no consecutive same elements
2. Sub array with maximum sum
3. Calculate array A so that Sum { | Ai - Ai+1 | } is max

Node Traversal

1. BFS
2. DFS
3. Find Islands problem

Search

1. Binary Search
2. Guessing game
3. Lexicographical Search
4. Reverted Array Search

Data Structures

1. Set
2. Stack

Simple problems

1. FizzBuzz
2. Power of x in n
3. Square root of x
4. Count media reading from file
5. Run-length encoding