jdupont / HackerRank

A collection of solutions to HackerRank and Project Euler challenges. All solutions recieved the optimal score.

HackerRank Solutions

This repository holds solutions in various languages for challenges on HackerRank. I'll happily accept any pull requests if you want to add a valid solution.

If you find any issues with the solutions in the repository, open an issue and I will take a look.

My HackerRank profile is at https://www.hackerrank.com/jdupont.

Domains

Domain	Status	Last Updated
Algorithms - Warmup	10 / 10	3/29/2017
Algorithms - Implementation	54 / 62	3/29/2017
Algorithms - Constructive Algorithms	21 / 45	3/29/2017
Algorithms - Strings	15 / 18	3/29/2017
Algorithms - Sorting	4 / 24	3/29/2017
Algorithms - Search	1 / 69	3/29/2017
Algorithms - Graph Theory	5 / 22	3/29/2017
Algorithms - Greedy	1 / 105	3/29/2017
Algorithms - Dynamic Programming	2 / 11	3/29/2017
Algorithms - Bit Manipulation	9 / 25	3/29/2017
Algorithms - Recursion	0 / 11	3/29/2017
Algorithms - Game Theory	1 / 32	3/29/2017
Algorithms - NP Complete	0 / 4	3/29/2017

List of Problems with Solutions

Algorithms

Warmup (10/10)

1. Solve Me First
2. Simple Array Sum
3. Compare the Triplets
4. A Very Big Sum
5. Diagonal Difference
6. Plus Minus
7. Staircase
8. Mini-Max Sum
9. Time Conversion
10. Birthday Cake Candles

Implementation (54/62)

1. Grading Students
2. Apple and Orange
3. Kangaroo
4. Between Two Sets
5. Divisible Sum Pairs
6. Breaking the Records
7. Migratory Birds
8. Bon Appetit
9. Sock Merchant
10. Drawing Book
11. Cats and a Mouse
12. Picking Numbers
13. Climbing the Leaderboard
14. The Hurdle Race
15. Designer PDF Viewer
16. Utopian Tree
17. Angry Professor
18. Beautiful Days at the Movies
19. Viral Advertising
20. Save the Prisoner
21. Circular Array Rotation
22. Sequence Equation
23. Jumping on the Clouds: Revisited
24. Find Digits
25. Extra Long Factorials
26. Append and Delete
27. Sherlock and Squares
28. Library Fine
29. Cut the sticks
30. Non-Divisible Subset
31. Repeated String
32. Jumping on the Clouds
33. Equalize the Array
34. Queen's Attack II
35. ACM ICPC Team
36. Taum and B'day
37. Encryption
38. Bigger is Greater
39. Modified Kaprekar Numbers
40. Beautiful Triplets
41. Minimum Distances
42. The Time in Words
43. Chocolate Feast
44. Service Lane
45. Lisa's Workbook
46. Flatland Space Stations
47. Fair Rations
48. Cavity Map
49. Manasa and Stones
50. The Grid Search
51. Happy Ladybugs
52. Strange Counter
53. Larry's Array
54. Matrix Layer Rotation

Strings (21/45)

1. Super Reduced String
2. CamelCase
3. Two Characters
4. Caesar Cipher
5. Mars Exploration
6. HackerRank in a String!
7. Pangrams
8. Weighted Uniform Strings
9. Funny String
10. Gemstones
11. Alternating Characters
12. Beautiful Binary String
13. The Love-Letter Mystery
14. Anagram
15. Making Anagrams
16. Game of Thrones - I
17. Two Strings
18. String Construction
19. Sherlock and Valid String
20. Common Child
21. Bear and Steady Gene

Sorting (15/18)

1. Intro to Tutorial Challenges
2. Insertion Sort - Part 1
3. Insertion Sort - Part 2
4. Correctness and the Loop Invariant
5. Running Time of Algorithms
6. Quicksort 1 - Partition
7. Quicksort 2 - Sortning
8. Quicksort In-Place
9. Running Time of Quicksort
10. Counting Sort 1
11. Counting Sort 2
12. Counting Sort 3
13. The Full Counting Sort
14. Closest Numbers
15. Find the Median

Search (4/24)

1. Hackerland Radio Transmitters
2. Missing Numbers
3. Pairs
4. Sherlock and Array

Graph Theory (1/69)

1. Breadth First Search: Shortest Reach

Greedy (5/22)

1. Minimum Absolute Difference in an Array
2. Marc's Cakewalk
3. Luck Balance
4. Maximum Perimeter Triangle
5. Sherlock and The Beast

Dynamic Programming (1/105)

1. Fibonacci Modified

Constructive Algorithms (2/11)

1. Gaming Array
2. New Year Chaos

Bit Manipulation (9/25)

1. Lonely Integer
2. Maximizing XOR
3. Counter game
4. Xor-sequence
5. Sum vs XOR
6. Flipping bits
7. Sansa and XOR
8. Cipher
9. A or B

Recursion (0/11)

Game Theory (1/32)

1. Alice and Bob's Silly Game

NP Complete (0/4)