Arrays vs Linked Lists: Understanding the Trade-offs
Compare arrays and linked lists in terms of access time, insertion/deletion efficiency, memory usage, and cache performance.
Posts tagged with #dsa
Arrays: 1D, 2D, and Multi-dimensional Mastery
Master array operations, traversal, search, common patterns like two-pointer and sliding window, and when to use multi-dimensional arrays.
Articulation Points & Bridges in Graphs
Find critical vertices and edges whose removal disconnects the graph using DFS-based algorithms.
AVL Trees: Self-Balancing Binary Search Trees
Master AVL tree rotations, balance factors, and rebalancing logic. Learn when to use AVL vs Red-Black trees for your use case.
B-Trees and B+ Trees: Database Index Structures
Understand B-trees and B+ trees for disk-based storage, database indexing, and efficient range queries with O(log n) operations.
Bellman-Ford Algorithm: Shortest Paths with Negative Weights
Learn the Bellman-Ford algorithm for single-source shortest paths including negative edge weights and negative cycle detection.
Big O Notation: Analyzing Algorithm Complexity
Master asymptotic analysis, Big O/Theta/Omega notation, and how to analyze time and space complexity of algorithms systematically.
Binary Search Variants: Beyond Simple Lookup
Master variations of binary search including lower bound, upper bound, search in rotated array, and fractional searching for optimization problems.
Binary Trees and Binary Search Trees: Hierarchical Data
Master tree traversal (inorder, preorder, postorder), BST operations, and when trees outperform other data structures.
Bit Manipulation: Power of Bits
Master bitwise operations for flag handling, number tricks, bit counting, and interview problems involving O(1) space arithmetic.