The Algorithm Library:
Where Algorithms Come Alive.
Step through sorting, searching, and pathfinding in a quiet, distraction-free environment. Every step is recorded for seamless time-travel, viva defense, and deep algorithmic intuition.
Archived DSA Collections
Bubble Sort
SortingRepeatedly swaps adjacent elements if out of order until the largest value bubbles to the end.
Selection Sort
SortingRepeatedly scans unsorted region to select the minimum item and swaps it into place.
Insertion Sort
SortingBuilds a sorted array one element at a time by sliding larger items rightward.
Merge Sort
SortingDivide-and-conquer strategy dividing array in halves, recursively sorting and merging.
Quick Sort
SortingPicks a pivot element and partitions array into items smaller and larger than pivot.
Heap Sort
SortingTransforms array into Max-Heap and repeatedly extracts the root maximum to the end.
Binary Search
SearchingLogarithmic search that halves the search space at every step using midpoints.
A* Search
PathfindingHeuristic-informed pathfinding using f(n) = g(n) + h(n) for optimal navigation.
Breadth-First Search
PathfindingLevel-by-level ripple expansion. Guarantees shortest path on unweighted graphs.
Bubble Sort
Complexity & Viva Tips
Asymptotic| Best-case Time: | Ω(n) |
| Average Time: | θ(n²) |
| Worst-case Time: | O(n²) |
| Space Complexity: | O(1) |
| Stable Sorting: | Yes |
Binary Search
Complexity & Viva Tips
Asymptotic| Best-case Time: | Ω(1) |
| Average Time: | θ(log n) |
| Worst-case Time: | O(log n) |
| Space Complexity: | O(1) |
Breadth-First Search (BFS)
Complexity & Viva Tips
Graph Metrics| Time Complexity: | O(V + E) |
| Space Complexity: | O(V) |
| Guarantees Shortest Path: | Yes (Unweighted) |
Algorithm Comparison Matrix
| Algorithm | Category | Best Case | Average Case | Worst Case | Aux Space | Stable / Optimal | Viva Takeaway | Action |
|---|
Loading quiz question...
Assessment Concluded
Senior Algorithm Fellow
Exceptional mastery! You understand algorithmic invariants, worst-case degradations, and graph optimalities.