hackerrank

My solutions for tasks from hackerrank:

Algorithms:

1. Warmup
   • Birthday Cake Candles
   • Diagonal Difference
   • Mini-Max Sum
   • Plus Minus
   • Staircase
   • Time Conversion
2. Implementation
   • Apple and Orange
   • Between Two Sets
   • Day of the Programmer
   • Divisible Sum Pairs
   • Encryption
   • Extra Long Factorials
   • Grading Students
   • Kangaroo
   • Matrix Layer Rotation
   • Subarray Division
   • The Time in Words
3. Strings
4. Sorting
   • Intro to Tutorial Challenges
5. Search
6. Graph Theory
7. Greedy
8. Dynamic Programming
9. Constructive Algorithms
10. Bit Manipulation
11. Recursion
12. Game Theory
13. NP Complete

Data Structures:

1. Arrays
   • 2D Array - DS
   • Array Manipulation
   • Dynamic Array
   • Left Rotation
   • Sparse Arrays
2. Linked Lists
3. Trees
4. Balanced Trees
5. Stacks
   • Maximum Element
6. Queues
7. Heap
8. Disjoint Set
9. Multiple Choice
10. Trie
11. Advanced

Mathematics:

1. Fundamentals
   • Find the Point
2. Number Theory
3. Combinatorics
4. Algebra
5. Geometry
   • Points On a Line
6. Probability
7. Linear Algebra Foundations

Artificial Intelligence:

1. Bot Building:
   • Bot saves princess
2. A* Search:
3. Alpha Beta Pruning:
4. Combinatorial Search:
5. Games:
6. Statistics and Machine Learning:
7. Digital Image Analysis:
8. Natural Language Processing:
9. Probability & Statistics - Foundations:

Functional Programming:

1. Introduction:
   • Area Under Curves and Volume of Revolving a Curve
   • Compute the Area of a Polygon
   • Compute the Perimeter of a Polygon
   • Evaluating e^x
   • Filter Array
   • Filter positions in a list
   • Functions or Not?
   • List Replication
2. Recursion:
   • Computing the GCD
   • Filter Elements
   • Functions and Fractals - Recursive Trees
   • Functions and Fractals: Sierpinski triangles
   • Pascal's Triangle
   • Prefix Compression
   • Sequence full of colors
   • String-o-Permute
   • String Compression
   • String Mingling
   • String Reductions
   • Super Digit
   • The Sums of Powers
3. Functional Structures:
   • Lists and GCD
   • Matrix Rotation
   • Tree manager
4. Memoization and DP
   • Different Ways
   • Fibonacci
5. Persistent Structures
6. Ad Hoc:
   • Captain Prime
   • Common Divisors
   • Huge GCD
   • Missing Numbers (FP)
   • Remove Duplicates
   • Rotate String
   • Subset Sum
7. Parsers
8. Interpreter and Compilers:
   • BrainF__k interpreter
   • While Language

C++:

1. Introduction:
2. Strings:
   • Attribute Parser
3. Classes:
4. STL:
   • Deque-STL
5. Inheritance:
6. Other Concepts:
   • Attending Workshops
   • Bit Array
   • C++ Variadics