45 lines
14 KiB
Markdown
45 lines
14 KiB
Markdown
# Algorithms
|
|
|
|
| Subdomain | Challenge | Points | Solution |
|
|
|:-----------------------:|:-----------------------------------------------------------------------------------------------------------------------------------:|:------:|:-------------------------------------------------------------------------------------------------------------------------------------------------------------------------:|
|
|
| Sorting | [Quicksort 1 - Partition](https://www.hackerrank.com/challenges/quicksort1) | 10 | [Solution.java](https://github.com/RodneyShag/HackerRank_solutions/blob/master/Algorithms/Sorting/Quicksort%201%20-%20Partition/Solution.java) |
|
|
| Sorting | [Marc's Cakewalk](https://www.hackerrank.com/challenges/marcs-cakewalk) | 15 | [Solution.java](https://github.com/RodneyShag/HackerRank_solutions/blob/master/Algorithms/Sorting/Marc%27s%20Cakewalk/Solution.java) |
|
|
| Sorting | [Minimum Absolute Difference in an Array](https://www.hackerrank.com/challenges/minimum-absolute-difference-in-an-array) | 15 | [Solution.java](https://github.com/RodneyShag/HackerRank_solutions/blob/master/Algorithms/Sorting/Minimum%20Absolute%20Difference%20in%20an%20Array/Solution.java) |
|
|
| Sorting | [Luck Balance](https://www.hackerrank.com/challenges/luck-balance) | 20 | [Solution.java](https://github.com/RodneyShag/HackerRank_solutions/blob/master/Algorithms/Sorting/Luck%20Balance/Solution.java) |
|
|
| Sorting | [Insertion Sort - Part 1](https://www.hackerrank.com/challenges/insertionsort1) | 30 | [Solution.java](https://github.com/RodneyShag/HackerRank_solutions/blob/master/Algorithms/Sorting/Insertion%20Sort%20-%20Part%201/Solution.java) |
|
|
| Sorting | [Insertion Sort - Part 2](https://www.hackerrank.com/challenges/insertionsort2) | 30 | [Solution.java](https://github.com/RodneyShag/HackerRank_solutions/blob/master/Algorithms/Sorting/Insertion%20Sort%20-%20Part%202/Solution.java) |
|
|
| Sorting | [Correctness and the Loop Invariant](https://www.hackerrank.com/challenges/correctness-invariant) | 30 | [Solution.java](https://github.com/RodneyShag/HackerRank_solutions/blob/master/Algorithms/Sorting/Correctness%20and%20the%20Loop%20Invariant/Solution.java) |
|
|
| Sorting | [Running Time of Algorithms](https://www.hackerrank.com/challenges/runningtime) | 30 | [Solution.java](https://github.com/RodneyShag/HackerRank_solutions/blob/master/Algorithms/Sorting/Running%20Time%20of%20Algorithms/Solution.java) |
|
|
| Sorting | [Quicksort 2 - Sorting](https://www.hackerrank.com/challenges/quicksort2) | 30 | [Solution.java](https://github.com/RodneyShag/HackerRank_solutions/blob/master/Algorithms/Sorting/Quicksort%202%20-%20Sorting/Solution.java) |
|
|
| Sorting | [Counting Sort 1](https://www.hackerrank.com/challenges/countingsort1) | 30 | [Solution.java](https://github.com/RodneyShag/HackerRank_solutions/blob/master/Algorithms/Sorting/Counting%20Sort%201/Solution.java) |
|
|
| Sorting | [Counting Sort 2](https://www.hackerrank.com/challenges/countingsort2) | 30 | [Solution.java](https://github.com/RodneyShag/HackerRank_solutions/blob/master/Algorithms/Sorting/Counting%20Sort%202/Solution.java) |
|
|
| Sorting | [Counting Sort 3](https://www.hackerrank.com/challenges/countingsort3) | 30 | [Solution.java](https://github.com/RodneyShag/HackerRank_solutions/blob/master/Algorithms/Sorting/Counting%20Sort%203/Solution.java) |
|
|
| Sorting | [Intro to Tutorial Challenges](https://www.hackerrank.com/challenges/tutorial-intro) | 30 | [Solution.java](https://github.com/RodneyShag/HackerRank_solutions/blob/master/Algorithms/Sorting/Intro%20to%20Tutorial%20Challenges/Solution.java) |
|
|
| Sorting | [Quicksort In-Place](https://www.hackerrank.com/challenges/quicksort3) | 35 | [Solution.java](https://github.com/RodneyShag/HackerRank_solutions/blob/master/Algorithms/Sorting/Quicksort%20In-Place/Solution.java) |
|
|
| Sorting | [Running Time of Quicksort](https://www.hackerrank.com/challenges/quicksort4) | 35 | [Solution.java](https://github.com/RodneyShag/HackerRank_solutions/blob/master/Algorithms/Sorting/Running%20Time%20of%20Quicksort/Solution.java) |
|
|
| Sorting | [The Full Counting Sort](https://www.hackerrank.com/challenges/countingsort4) | 40 | [Solution.java](https://github.com/RodneyShag/HackerRank_solutions/blob/master/Algorithms/Sorting/The%20Full%20Counting%20Sort/Solution.java) |
|
|
| Search | [Ice Cream Parlor](https://www.hackerrank.com/challenges/icecream-parlor) | 30 | [Solution.java](https://github.com/RodneyShag/HackerRank_solutions/blob/master/Algorithms/Search/Ice%20Cream%20Parlor/Solution.java) |
|
|
| Search | [Connected Cells in a Grid](https://www.hackerrank.com/challenges/connected-cell-in-a-grid) | 50 | [Solution.java](https://github.com/RodneyShag/HackerRank_solutions/blob/master/Algorithms/Search/Connected%20Cells%20in%20a%20Grid/Solution.java) |
|
|
| Greedy | [Grid Challenge](https://www.hackerrank.com/challenges/grid-challenge) | 20 | [Solution.java](https://github.com/RodneyShag/HackerRank_solutions/blob/master/Algorithms/Greedy/Grid%20Challenge/Solution.java) |
|
|
| Greedy | [Maximum Perimeter Triangle](https://www.hackerrank.com/challenges/maximum-perimeter-triangle) | 20 | [Solution.java](https://github.com/RodneyShag/HackerRank_solutions/blob/master/Algorithms/Greedy/Maximum%20Perimeter%20Triangle/Solution.java) |
|
|
| Greedy | [Beautiful Pairs](https://www.hackerrank.com/challenges/beautiful-pairs) | 30 | [Solution.java](https://github.com/RodneyShag/HackerRank_solutions/blob/master/Algorithms/Greedy/Beautiful%20Pairs/Solution.java) |
|
|
| Graph Theory | [Breadth First Search - Shortest Reach](https://www.hackerrank.com/challenges/bfsshortreach) | 55 | [Solution.java](https://github.com/RodneyShag/HackerRank_solutions/blob/master/Algorithms/Graph%20Theory/Breadth%20First%20Search%20-%20Shortest%20Reach/Solution.java) |
|
|
| Strings | [Super Reduced String](https://www.hackerrank.com/challenges/reduced-string) | 10 | [Solution.java](https://github.com/RodneyShag/HackerRank_solutions/blob/master/Algorithms/Strings/Super%20Reduced%20String/Solution.java) |
|
|
| Strings | [CamelCase](https://www.hackerrank.com/challenges/camelcase) | 15 | [Solution.java](https://github.com/RodneyShag/HackerRank_solutions/blob/master/Algorithms/Strings/CamelCase/Solution.java) |
|
|
| Strings | [Two Characters](https://www.hackerrank.com/challenges/two-characters) | 15 | [Solution.java](https://github.com/RodneyShag/HackerRank_solutions/blob/master/Algorithms/Strings/Two%20Characters/Solution.java) |
|
|
| Strings | [Caesar Cipher](https://www.hackerrank.com/challenges/caesar-cipher-1) | 15 | [Solution.java](https://github.com/RodneyShag/HackerRank_solutions/blob/master/Algorithms/Strings/Caesar%20Cipher/Solution.java) |
|
|
| Strings | [Mars Exploration](https://www.hackerrank.com/challenges/mars-exploration) | 15 | [Solution.java](https://github.com/RodneyShag/HackerRank_solutions/blob/master/Algorithms/Strings/Mars%20Exploration/Solution.java) |
|
|
| Strings | [Weighted Uniform Strings](https://www.hackerrank.com/challenges/weighted-uniform-string) | 20 | [Solution.java](https://github.com/RodneyShag/HackerRank_solutions/blob/master/Algorithms/Strings/Weighted%20Uniform%20Strings/Solution.java) |
|
|
| Strings | [Gemstones](https://www.hackerrank.com/challenges/gem-stones) | 20 | [Solution.java](https://github.com/RodneyShag/HackerRank_solutions/blob/master/Algorithms/Strings/Gemstones/Solution.java) |
|
|
| Strings | [Alternating Characters](https://www.hackerrank.com/challenges/alternating-characters) | 20 | [Solution.java](https://github.com/RodneyShag/HackerRank_solutions/blob/master/Algorithms/Strings/Alternating%20Characters/Solution.java) |
|
|
| Strings | [Beautiful Binary String](https://www.hackerrank.com/challenges/beautiful-binary-string) | 20 | [Solution.java](https://github.com/RodneyShag/HackerRank_solutions/blob/master/Algorithms/Strings/Beautiful%20Binary%20String/Solution.java) |
|
|
| Strings | [The Love-Letter Mystery](https://www.hackerrank.com/challenges/the-love-letter-mystery) | 20 | [Solution.java](https://github.com/RodneyShag/HackerRank_solutions/blob/master/Algorithms/Strings/The%20Love-Letter%20Mystery/Solution.java) |
|
|
| Strings | [String Construction](https://www.hackerrank.com/challenges/string-construction) | 25 | [Solution.java](https://github.com/RodneyShag/HackerRank_solutions/blob/master/Algorithms/Strings/String%20Construction/Solution.java) |
|
|
| Dynamic Programming | [The Coin Change Problem](https://www.hackerrank.com/challenges/coin-change) | 60 | [Solution.java](https://github.com/RodneyShag/HackerRank_solutions/blob/master/Algorithms/Dynamic%20Programming/The%20Coin%20Change%20Problem/Solution.java) |
|
|
| Bit Manipulation | [Lonely Integer](https://www.hackerrank.com/challenges/lonely-integer) | 20 | [Solution.java](https://github.com/RodneyShag/HackerRank_solutions/blob/master/Algorithms/Bit%20Manipulation/Lonely%20Integer/Solution.java) |
|
|
| Bit Manipulation | [Bit Manipulation: Lonely Integer](https://www.hackerrank.com/challenges/lonely-integer) | 20 | [Solution.java](https://github.com/RodneyShag/HackerRank_solutions/blob/master/Algorithms/Bit%20Manipulation/Bit%20Manipulation%20-%20Lonely%20Integer/Solution.java) |
|
|
| Bit Manipulation | [Sum vs XOR](https://www.hackerrank.com/challenges/sum-vs-xor) | 25 | [Solution.java](https://github.com/RodneyShag/HackerRank_solutions/blob/master/Algorithms/Bit%20Manipulation/Sum%20vs%20XOR/Solution.java) |
|
|
| Bit Manipulation | [Maximizing XOR](https://www.hackerrank.com/challenges/maximizing-xor) | 30 | [Solution.java](https://github.com/RodneyShag/HackerRank_solutions/blob/master/Algorithms/Bit%20Manipulation/Maximizing%20XOR/Solution.java) |
|
|
| Bit Manipulation | [Sansa and XOR](https://www.hackerrank.com/challenges/sansa-and-xor) | 30 | [Solution.java](https://github.com/RodneyShag/HackerRank_solutions/blob/master/Algorithms/Bit%20Manipulation/Sansa%20and%20XOR/Solution.java) |
|
|
| Bit Manipulation | [Counter game](https://www.hackerrank.com/challenges/counter-game) | 30 | [Solution.java](https://github.com/RodneyShag/HackerRank_solutions/blob/master/Algorithms/Bit%20Manipulation/Counter%20game/Solution.java) |
|