Algorithms

This repository contains a collection algorithms, data structure problems that I worked on.

If you find a bug in the solutions or have an idea to improve it feel free to make a pull request.

Sort

1. Insertion Sort
2. Merge Sort
3. Quick Sort
4. Selection Sort
5. BubbleSort
6. Sort Age List (Interview Question)
7. Sort Set (Interview Question)

Stack

1. Matching Delimiters
2. HTML Matching
3. Stack Reverse Array
4. Array Stack
5. Linked Stack

Queue

1. Array Queue

Recursion

1. Binary Search
2. Binary Sum
3. Disk Usage
4. Factorial
5. Reverse Array

Graph

1. Depth First Traversal / Search
2. Breadth First Traversal / Search
3. Dijkstra's Shortest Path
4. Floyd Warshal Shortest Path from every Node to every other node
5. Detect Cycle in Graph with DFS
6. Kruskal Minimum Spanning Tree

Subset Sum

1. Subset Sum Basic
2. Subset Sum Dynamic
3. Subset Sum Brute Force

Amazon Interview Questions

1. Base Ball Score
2. Customer Lunch Options
3. First Char Of Every Word
4. String Encoding

Toptal Interview Questions

1. Sortable Array By Single Swap
2. Monkey Jump

Google Foobar and Interview Questions

1. Baby Bomb
2. Bringing Gun To Gaurd Fight
3. Fuel Injection Perfection
4. LAMBCHOP
5. Miones Labor Shift
6. Power Hungry
7. Queue ToDo
8. Sub Set Product
9. Balance String Parentheses
10. Largest Sub Array Sum
11. Occurance of Number In Range
12. Reverse Words In LinkedList

Misc

1. Hamming Distance
2. Least Frequently Used Cache
3. Reverse Integer
4. Fibonacci GCD
5. Hour Minute Angle
6. GCD
7. Compare Type
8. Generic Count If
9. Generic Counter
10. Generic Max
11. Generic Second Min
12. Goldbach's Conjecture
13. Kth Min Element
14. Merge Time Complexity
15. Fixed Point
16. Multiplication Table
17. Fibonacci Basic
18. Fibonacci Matrix
19. Largest Palindrome Product
20. Odd Numbers
21. Pair Sum
22. Remove Duplicates
23. Reverse String
24. Reverse String One Word At Time
25. None Duplicated Element In Array
26. Reverse Single LinkedList
27. String Permutation