Skip to content

Latest commit

 

History

History
83 lines (70 loc) · 5.81 KB

File metadata and controls

83 lines (70 loc) · 5.81 KB

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

Search

# Title Solution Time Space Difficulty Points Note
Icecream Parlor Swift 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 Python 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

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