hackerrank.com-challenges

Hackerrank profile: tsibin_andrey

Note that:

Not each solution from hackerrank presented in this repository due to technical problems with my notebook occured in the process of passing tasks.

Some of the tests have no asserts but just System.out::println for visual checking of the solution output. It was made in order to save time on writing tests with complex assertions.

Solutions:

Data structures

  1. Arrays: Left Rotation
  2. Strings: Making Anagrams
  3. Hash Tables: Ransom Note, test
  4. Linked Lists: Detect a Cycle
  5. Stacks: Balanced Brackets, test
  6. Queues: A Tale of Two Stacks, test
  7. Trees: Is This a Binary Search Tree?
  8. Heaps: Find the Running Median, test
  9. Tries: Contacts, test

Algorithms

  1. Sorting: Bubble Sort, test
  2. Sorting: Comparator
  3. Merge Sort: Counting Inversions, test
  4. Binary Search: Ice Cream Parlor, test
  5. DFS: Connected Cell in a Grid, test
  6. BFS: Shortest Reach in a Graph, test

Techniques/Concepts

  1. Time Complexity: Primality, test
  2. Recursion: Fibonacci Numbers
  3. Recursion: Davis' Staircase, test
  4. DP: Coin Change, test
  5. Bit Manipulation: Lonely Integer, test