This repository can help you to prepare yourself for the algorithm questions on .net platform. It includes main sorting algorithms, Fibonacci numbers algorithms and others. Plus it is also covered with tests for better understanding.
This solution contains the following algorithms:
Sorting
| Algorithm | Time Complexity (Average) | Space Complexity (Worst) |
|---|---|---|
| Bubble Sort | Θ(n^2) | O(1) |
| Insertion Sort | Θ(n^2) | O(1) |
| Heapsort | Θ(n log(n)) | O(1) |
| Merge Sort | Θ(n log(n)) | O(n) |
| Quicksort | Θ(n log(n)) | Θ(n log(n)) |
Common Algorithms
| Algorithm | Time Complexity (Average) | Space Complexity (Worst) |
|---|---|---|
| Fibonacci Numbers Iterative | Θ(n) | O(1) |
| Fibonacci Numbers Recursive | Θ(φ^n) | O(1) |
| Reverse Array | Θ(n) | O(1) |
This solution uses the following technologies:
- Microsoft .NET Core 2.0 framework (more information)
- xUnit .NET test framework (more information)