README.md

Solutions to the programming problems

If you are interested in making a solution sheet or have a better solution or in a different language, feel free to make a pull request.

Hackerrank

1. Algorithms

Dynamic Programming

#	Title	Solution	Time	Space	Difficulty	Points	Note
	Stock Maximize	Python, Swift	O(n)	O(n)	Medium	50

Graph Theory

#	Title	Solution	Time	Space	Difficulty	Points	Note
	Roads and Libraries				Medium	30

Search

#	Title	Solution	Time	Space	Difficulty	Points	Note
	Icecream Parlor	Swift	O(n^2)	O(n^2)	Easy	30
	Hackerland Radio Transmitters	Swift			Medium

NP Complete

#	Title	Solution	Time	Space	Difficulty	Points	Note
	Walking the Approximate Longest Path				Hard
	Sam's Puzzle				Advanced

2. Data Structure

Arrays

#	Title	Solution	Time	Space	Difficulty	Points	Note
	2D Array	Python, Swift	O(n)	O(n)	Easy	15
	Dynamic Array		O(n)	O(n)	Easy	15

Linked Lists

#	Title	Solution	Time	Space	Difficulty	Points	Note
	Print the Elements of a Linked List	Python			Easy	5

Trie

#	Title	Solution	Time	Space	Difficulty	Points	Note
	Contacts	Python, Java			Medium	40

Codility

1. Iterations

#	Title	Solution	Time	Space	Difficulty	Points	Note
	Binary Gap	Python, Swift	O(log(n))	O(log(n))	Painless

2. Arrays

#	Title	Solution	Time	Space	Difficulty	Points	Note
	Tape Equilibrium	Swift	O(n)	O(n)	Painless

3. Time Complexity

#	Title	Solution	Time	Space	Difficulty	Points	Note
	Odd Occurrences In Array	Swift	O(n)	O(n)	Painless

4. Counting Elements

#	Title	Solution	Time	Space	Difficulty	Points	Note
	Missing Integer	Swift	O(n)	O(n)	Painless

ETC

#	Title	Solution	Time	Space	Difficulty	Note
	Skiing in Singapore	Python