Scribd
Upload
1K views2 pages

DSA Patterns Sheet Kushal Vijay

This document contains a list of links to resources for common data structures and algorithms patterns for solving coding interview problems. The patterns covered include substring problems, sliding window, two pointers, backtracking, dynamic programming, binary search, binary tree traversal, graph algorithms, monotonic stacks, bit manipulation, and string manipulation.

Uploaded by

Vishnu Kumar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
1K views2 pages

DSA Patterns Sheet Kushal Vijay

This document contains a list of links to resources for common data structures and algorithms patterns for solving coding interview problems. The patterns covered include substring problems, sliding window, two pointers, backtracking, dynamic programming, binary search, binary tree traversal, graph algorithms, monotonic stacks, bit manipulation, and string manipulation.

Uploaded by

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

DSA Patterns Sheet:

Here is a 10-line template that can solve most 'substring' problems


https://leetcode.com/problems/minimum-window-substring/solutions/26808/Here-is-a-10-
line-template-that-can-solve-most-'substring'-problems/

C++ Maximum Sliding Window Cheatsheet Template


https://leetcode.com/problems/frequency-of-the-most-frequent-element/solutions/1175088/
C++-Maximum-Sliding-Window-Cheatsheet-Template/

2 Pointer Problems
https://leetcode.com/discuss/study-guide/1688903/Solved-all-two-pointers-problems-in-100-
days

Backtracking Pattern
https://medium.com/leetcode-patterns/leetcode-pattern-3-backtracking-5d9e5a03dc26

Dynamic Programming Patterns


https://leetcode.com/discuss/study-guide/458695/Dynamic-Programming-Patterns

Dynamic Programming Patterns 2


https://leetcode.com/discuss/study-guide/1437879/Dynamic-Programming-Patterns

Powerful Ultimate Binary Search Template


https://leetcode.com/discuss/study-guide/786126/Python-Powerful-Ultimate-Binary-Search-
Template.-Solved-many-problems

A general approach to backtracking questions


https://leetcode.com/problems/permutations/solutions/18239/A-general-approach-to-
backtracking-questions-in-Java-(Subsets-Permutations-Combination-Sum-Palindrome-
Partioning)/

Binary Tree Traversal & Views


https://leetcode.com/discuss/study-guide/937307/Iterative-or-Recursive-or-DFS-and-BFS-
Tree-Traversal-or-In-Pre-Post-and-LevelOrder-or-Views

Graph For Beginners [Problems | Pattern | Sample Solutions]


https://leetcode.com/discuss/study-guide/655708/Graph-For-Beginners-Problems-or-Pattern-
or-Sample-Solutions

A comprehensive guide and template for monotonic stack based problems


https://leetcode.com/discuss/study-guide/2347639/A-comprehensive-guide-and-template-for-
monotonic-stack-based-problems

All Types of Patterns for Bits Manipulations and How to use it


https://leetcode.com/discuss/study-guide/4282051/all-types-of-patterns-for-bits-
manipulations-and-how-to-use-it
Collections of Important String questions Pattern
https://leetcode.com/discuss/study-guide/2001789/Collections-of-Important-String-questions-
Pattern

Leetcode Pattern 1 | BFS + DFS == 25% of the problems


https://medium.com/leetcode-patterns/leetcode-pattern-1-bfs-dfs-25-of-the-problems-part-1-
519450a84353

14 Patterns to Ace Any Coding Interview Question


https://hackernoon.com/14-patterns-to-ace-any-coding-interview-question-c5bb3357f6ed

You might also like