KEMBAR78
DSA Topics and Patterns | PDF
Scribd
Upload
50 views3 pages

DSA Topics and Patterns

The document outlines various Data Structures and Algorithms (DSA) topics and commonly used patterns across different categories such as Arrays, Strings, Linked Lists, Trees, Graphs, Stacks & Queues, Heaps, Dynamic Programming, Backtracking, Greedy Algorithms, Bit Manipulation, and Tries. Each category lists specific techniques and algorithms relevant to that data structure or problem-solving approach. This serves as a comprehensive guide for understanding key DSA concepts and their applications.

Uploaded by

Sundar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
50 views3 pages

DSA Topics and Patterns

The document outlines various Data Structures and Algorithms (DSA) topics and commonly used patterns across different categories such as Arrays, Strings, Linked Lists, Trees, Graphs, Stacks & Queues, Heaps, Dynamic Programming, Backtracking, Greedy Algorithms, Bit Manipulation, and Tries. Each category lists specific techniques and algorithms relevant to that data structure or problem-solving approach. This serves as a comprehensive guide for understanding key DSA concepts and their applications.

Uploaded by

Sundar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

DSA Topics and Commonly Used Patterns

Arrays

- Sliding Window

- Two Pointers

- Prefix Sum

- Binary Search

- Hashing

Strings

- Sliding Window

- Two Pointers

- Trie

- Hashing

Linked Lists

- Two Pointers

- Fast & Slow Pointers

- Reversal

- Cycle Detection

Trees

- DFS

- BFS

- Recursion

- Dynamic Programming

Graphs

- DFS

- BFS

- Topological Sort

- Union-Find
DSA Topics and Commonly Used Patterns

- Dijkstra's Algorithm

Stacks & Queues

- Monotonic Stack/Queue

- Two Stacks

- Sliding Window

Heaps

- Heap

- Greedy

- Priority Queue

Dynamic Programming

- Memoization

- Tabulation

- Recursion

Backtracking

- Recursion

- DFS

- Pruning

Greedy Algorithms

- Sorting

- Priority Queue

- Greedy Choice

Bit Manipulation

- Bitmasking

- Set/Clear/Toggle Bit
DSA Topics and Commonly Used Patterns

Tries

- Prefix Matching

- Autocomplete

- Dictionary Storage

You might also like