Logo
Pattern

Discover published sets by community

Explore tens of thousands of sets crafted by our community.

Algorithmic Problem Patterns

10

Flashcards

0/10

Still learning
StarStarStarStar

Graph Traversal

StarStarStarStar

Explore a graph either using depth-first search (DFS) or breadth-first search (BFS) to visit nodes.

StarStarStarStar

Sorting Algorithms

StarStarStarStar

Organize data in a certain order using various techniques like quicksort, mergesort, or heapsort.

StarStarStarStar

Search Algorithms

StarStarStarStar

Find an element within a data structure, commonly using linear search or binary search.

StarStarStarStar

Dynamic Programming

StarStarStarStar

Store the results of subproblems to avoid redundant computations, often using a table.

StarStarStarStar

Divide and Conquer

StarStarStarStar

Break the problem down into smaller subproblems of the same type and solve these subproblems recursively.

StarStarStarStar

Backtracking

StarStarStarStar

Explore all potential solutions in a systematic way and backtrack as soon as it becomes clear that a path does not lead to a solution.

StarStarStarStar

String Matching

StarStarStarStar

Find occurrences of a substring within a string using algorithms like Knuth-Morris-Pratt or Rabin-Karp.

StarStarStarStar

Recursion

StarStarStarStar

Solve a problem by expressing its solution in terms of smaller instances of the same problem.

StarStarStarStar

Greedy Algorithms

StarStarStarStar

Build up a solution piece by piece by choosing the best option at each step, without revisiting previous decisions.

StarStarStarStar

Network Flow

StarStarStarStar

Model a system as a network seeking to find the maximum flow from the source to sink, often using Ford-Fulkerson algorithm or Edmonds-Karp algorithm.

Know
0
Still learning
Click to flip
Know
0
Logo

© Hypatia.Tech. 2024 All rights reserved.