Saidul Islam RajibTagged “dsa”
0 posts found.
Tutorials
Why we count operations instead of seconds Data Structure & Algorithm · 2 min read Reading Big O, Omega and Theta Data Structure & Algorithm · 2 min read The complexity classes you will actually meet Data Structure & Algorithm · 2 min read Space complexity and the cost of the call stack Data Structure & Algorithm · 2 min read Best, average, worst and amortised cost Data Structure & Algorithm · 2 min read How arrays work in memory Data Structure & Algorithm · 2 min read The two pointer technique Data Structure & Algorithm · 2 min read The sliding window technique Data Structure & Algorithm · 2 min read Prefix sums and range queries Data Structure & Algorithm · 2 min read Strings are not just arrays of characters Data Structure & Algorithm · 2 min read Linear search and when it is the right answer Data Structure & Algorithm · 2 min read Binary search, written correctly Data Structure & Algorithm · 2 min read Lower bound, upper bound and duplicates Data Structure & Algorithm · 2 min read Binary search on the answer Data Structure & Algorithm · 2 min read When searching is the wrong tool Data Structure & Algorithm · 2 min read Bubble, selection and insertion sort Data Structure & Algorithm · 3 min read Quickselect and finding the k-th element Data Structure & Algorithm · 2 min read Recursion patterns and the recursion tree Data Structure & Algorithm · 2 min read The backtracking template Data Structure & Algorithm · 2 min read Pruning — making exponential search finish Data Structure & Algorithm · 2 min read Converting recursion to iteration Data Structure & Algorithm · 2 min read Fast and slow pointers Data Structure & Algorithm · 2 min read Doubly and circular linked lists Data Structure & Algorithm · 2 min read Building an LRU cache Data Structure & Algorithm · 2 min read Stacks and the last-in first-out rule Data Structure & Algorithm · 2 min read The monotonic stack Data Structure & Algorithm · 2 min read Queues and circular buffers Data Structure & Algorithm · 2 min read Deques and the sliding window maximum Data Structure & Algorithm · 2 min read Implementing a queue with stacks, and back again Data Structure & Algorithm · 2 min read How a hash table works Data Structure & Algorithm · 2 min read Collisions and how tables survive them Data Structure & Algorithm · 2 min read Problem-solving patterns with hash maps Data Structure & Algorithm · 2 min read Sets, deduplication and set algebra Data Structure & Algorithm · 2 min read Designing a good key Data Structure & Algorithm · 2 min read Trees, height and the vocabulary you need Data Structure & Algorithm · 2 min read The four tree traversals Data Structure & Algorithm · 2 min read Binary search trees Data Structure & Algorithm · 2 min read Why trees need balancing Data Structure & Algorithm · 3 min read Tree problem patterns Data Structure & Algorithm · 2 min read What a heap is, and why it lives in an array Data Structure & Algorithm · 2 min read Implementing a binary heap Data Structure & Algorithm · 2 min read Priority queues in practice Data Structure & Algorithm · 2 min read Top k, medians and streaming data Data Structure & Algorithm · 2 min read Heapsort and other heap variants Data Structure & Algorithm · 2 min read Representing a graph Data Structure & Algorithm · 2 min read Breadth-first search (BFS) Data Structure & Algorithm · 2 min read Depth-first search (DFS) Data Structure & Algorithm · 2 min read Topological sort and dependency order Data Structure & Algorithm · 2 min read Weighted shortest paths — Dijkstra and friends Data Structure & Algorithm · 2 min read What makes an algorithm greedy Data Structure & Algorithm · 2 min read Proving a greedy choice is safe Data Structure & Algorithm · 2 min read Interval problems Data Structure & Algorithm · 3 min read Classic greedy algorithms worth knowing Data Structure & Algorithm · 2 min read When greedy fails, and what to do instead Data Structure & Algorithm · 2 min read What dynamic programming actually is Data Structure & Algorithm · 2 min read Memoisation versus tabulation Data Structure & Algorithm · 2 min read Designing the state and the transition Data Structure & Algorithm · 2 min read The classic DP families Data Structure & Algorithm · 3 min read Handling a DP question under pressure Data Structure & Algorithm · 3 min readNo posts matched — see the tutorials above.