Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
100% found this document useful (1 vote)
301 views

Leetcode Patterns

This document lists Leetcode problems grouped by pattern. It includes patterns such as arrays, strings, linked lists, trees, graphs, dynamic programming, backtracking, binary search, and more. Many common problems are listed under each pattern along with their difficulty level, which is mostly easy or medium. This document serves as a guide for practicing Leetcode problems by pattern to help improve algorithm skills.

Uploaded by

coder man
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
100% found this document useful (1 vote)
301 views

Leetcode Patterns

This document lists Leetcode problems grouped by pattern. It includes patterns such as arrays, strings, linked lists, trees, graphs, dynamic programming, backtracking, binary search, and more. Many common problems are listed under each pattern along with their difficulty level, which is mostly easy or medium. This document serves as a guide for practicing Leetcode problems by pattern to help improve algorithm skills.

Uploaded by

coder man
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 14

07/01/2022, 02:19 Leetcode Patterns

Question List Tips Acknowledgements

Contains Duplicate Arrays Easy

Missing Number Arrays Bit Manipulation Easy

Find All Numbers Disappeared in Arrays Easy


an Array

Single Number Arrays Bit Manipulation Easy

Climbing Stairs Dynamic Programming Easy

Best Time to Buy and Sell Stock Dynamic Programming Easy

Maximum Subarray Dynamic Programming Easy

Range Sum Query - Immutable Dynamic Programming Easy

Counting Bits Dynamic Programming Easy


Bit Manipulation

Linked List Cycle Fast & Slow Pointers Easy

Middle of the Linked List Fast & Slow Pointers Easy

Palindrome Linked List Fast & Slow Pointers Easy

Remove Linked List Elements Fast & Slow Pointers Easy

https://seanprashad.com/leetcode-patterns/ 1/14
07/01/2022, 02:19 Leetcode Patterns

Remove Duplicates from Sorted Fast & Slow Pointers Easy


List

Reverse Linked List In-place reversal of a linked list Easy

Merge Two Sorted Lists Two Pointers Easy

Meeting Rooms Intervals Easy

Binary Search Binary Search Easy

Find Smallest Letter Greater Than Binary Search Easy


Target

Peak Index in a Mountain Array Binary Search Easy

Average of Levels in Binary Tree BFS Easy

Minimum Depth of Binary Tree BFS DFS Easy

Same Tree DFS Easy

Path Sum DFS Easy

Diameter of Binary Tree DFS Easy

Merge Two Binary Trees DFS Easy

Maximum Depth of Binary Tree DFS Easy

Lowest Common Ancestor of a DFS Easy


Binary Search Tree

Subtree of Another Tree DFS Easy

https://seanprashad.com/leetcode-patterns/ 2/14
07/01/2022, 02:19 Leetcode Patterns

Invert Binary Tree DFS Easy

Two Sum Two Pointers Easy

Squares of a Sorted Array Two Pointers Easy

Backspace String Compare Two Pointers Easy

Index Pairs of a String Trie Easy

Majority Element Sorting Easy

Convert 1D Array Into 2D Array Arrays Easy

Product of Array Except Self Arrays Medium

Find the Duplicate Number Arrays Binary Search Two Pointers Medium

Find All Duplicates in an Array Arrays Medium

Set Matrix Zeroes Arrays Medium

Spiral Matrix Arrays Medium

https://seanprashad.com/leetcode-patterns/ 3/14
07/01/2022, 02:19 Leetcode Patterns

Rotate Image Arrays Medium

Word Search Backtracking Medium

Longest Consecutive Sequence Arrays Medium

Letter Case Permutation Backtracking Medium

Subsets Backtracking Medium

Subsets II Backtracking Medium

Permutations Backtracking Medium

Permutations II Backtracking Medium

Combinations Backtracking Medium

Combination Sum Backtracking Medium

Combination Sum II Backtracking Medium

Combination Sum III Backtracking Medium

Generate Parentheses Backtracking Medium

https://seanprashad.com/leetcode-patterns/ 4/14
07/01/2022, 02:19 Leetcode Patterns

Target Sum DFS Dynamic Programming Medium

Palindrome Partitioning Backtracking Medium

Letter Combinations of a Phone Backtracking Medium


Number

Generalized Abbreviation Backtracking Medium

House Robber Dynamic Programming Medium

House Robber II Dynamic Programming Medium

Coin Change Dynamic Programming Medium

Maximum Product Subarray Dynamic Programming Medium

Longest Increasing Subsequence Dynamic Programming Medium

Longest Palindromic Substring Dynamic Programming Medium

Word Break Dynamic Programming Medium

Combination Sum IV Dynamic Programming Medium

https://seanprashad.com/leetcode-patterns/ 5/14
07/01/2022, 02:19 Leetcode Patterns

Decode Ways Dynamic Programming Medium

Unique Paths Dynamic Programming Medium

Jump Game Dynamic Programming Greedy Medium

Palindromic Substrings Dynamic Programming Medium

Number of Longest Increasing Dynamic Programming Medium


Subsequence

Partition Equal Subset Sum Dynamic Programming Medium

Partition to K Equal Sum Subsets Dynamic Programming Medium

Best Time to Buy and Sell Stock Dynamic Programming Medium


with Cooldown

Linked List Cycle II Fast & Slow Pointers Medium

Add Two Numbers Fast & Slow Pointers Medium

Remove Nth Node From End Of Fast & Slow Pointers Medium
List

Sort List Fast & Slow Pointers Medium

Reorder List Fast & Slow Pointers Medium

https://seanprashad.com/leetcode-patterns/ 6/14
07/01/2022, 02:19 Leetcode Patterns

Clone Graph BFS DFS Graph Medium

Pacific Atlantic Water Flow BFS DFS Medium

Number of Islands BFS DFS Union Find Medium

Total: 22/171 Graph Valid Tree BFS DFS Graph Union Find Medium

Easy: 6/36
Medium: 13/105
Number of Connected BFS DFS Graph Union Find Medium
Hard: 3/30 Show/Hide Patterns
Components in an Undirected Difficulty Companies
Reset Graph
Questions Solutions All All All

Reverse Linked List II In-place reversal of a linked list Medium

Rotate List In-place reversal of a linked list Medium

Swap Nodes in Pairs In-place reversal of a linked list Medium

Odd Even Linked List In-place reversal of a linked list Medium

Kth Smallest Element in a Sorted Binary Search Heap Medium


Matrix

Find K Pairs with Smallest Sums Heap Medium

Merge Intervals Intervals Medium

Interval List Intersections Intervals Medium

Non-overlapping Intervals Intervals Medium

https://seanprashad.com/leetcode-patterns/ 7/14
07/01/2022, 02:19 Leetcode Patterns

Meeting Rooms II Heap Intervals Medium

Task Scheduler Greedy Heap Medium

Minimum Number of Arrows to Greedy Medium


Burst Balloons

Insert Interval Intervals Medium

Total: 22/171
Easy: 6/36
Medium: 13/105
Hard: 3/30 Show/Hide Patterns Difficulty Companies
Reset Find Minimum in Rotated Sorted
Questions Solutions All Binary Search AllMedium All
Array

Find Peak Element Binary Search Medium

Search in Rotated Sorted Array Binary Search Medium

Search in Rotated Sorted Array II Binary Search Medium

Search a 2D Matrix Binary Search Medium

Search a 2D Matrix II Binary Search Medium

Find K Closest Elements Binary Search Medium

Minimum Size Subarray Sum Sliding Window Medium

https://seanprashad.com/leetcode-patterns/ 8/14
07/01/2022, 02:19 Leetcode Patterns

Fruit Into Baskets Sliding Window Medium

Permutation in String Sliding Window Medium

Longest Repeating Character Sliding Window Medium


Replacement

Longest Substring Without Sliding Window Medium


Repeating Characters

Kth Smallest Element in a BST DFS Medium

Total: 22/171
Easy: 6/36
K Closest Points to Origin Heap Medium

Medium: 13/105
Hard: 3/30 Show/Hide Patterns Difficulty Companies
Reset Questions
Top K Frequent Elements Solutions All Heap AllMedium All

Sort Characters By Frequency Heap Medium

Kth Largest Element in an Array Heap QuickSelect Medium

Reorganize String Greedy Heap Medium

Course Schedule BFS DFS Graph Topological Sort Medium

Course Schedule II BFS DFS Graph Topological Sort Medium

Minimum Height Trees BFS Graph Topological Sort Medium

Sequence Reconstruction Graph Topological Sort Medium

https://seanprashad.com/leetcode-patterns/ 9/14
07/01/2022, 02:19 Leetcode Patterns

Binary Tree Level Order Traversal II BFS Medium

Binary Tree Level Order Traversal BFS Medium

Binary Tree Zigzag Level Order BFS Medium


Traversal

Populating Next Right Pointers in BFS Medium


Each Node

Total: 22/171
Easy: 6/36 Populating Next Right Pointers in BFS Medium
Medium: 13/105 Each Node II
Hard: 3/30 Show/Hide Patterns Difficulty Companies
Reset Questions Solutions All All All
Binary Tree Right Side View BFS DFS Medium

All Nodes Distance K in Binary Tree BFS DFS Medium

Path Sum II DFS Medium

Path Sum III DFS Medium

Lowest Common Ancestor of a DFS Medium


Binary Tree

Maximum Binary Tree DFS Medium

Maximum Width of Binary Tree DFS Medium

Construct Binary Tree from DFS Medium


Preorder and Inorder Traversal

https://seanprashad.com/leetcode-patterns/ 10/14
07/01/2022, 02:19 Leetcode Patterns

Validate Binary Search Tree DFS Medium

Implement Trie (Prefix Tree) Design Trie Medium

3 Sum Two Pointers Medium

Total: 22/171
Easy: 6/36
3 Sum Closest Two Pointers Medium
Medium: 13/105
Hard: 3/30 Show/Hide Patterns Difficulty Companies
Reset Questions Solutions All All All

Subarrays with Product Less than Two Pointers Medium


K

Sort Colours Two Pointers Medium

Container With Most Water Two Pointers Medium

Longest Word in Dictionary Trie Medium

Maximum XOR of Two Numbers in Trie Medium


an Array

First Missing Positive Arrays Hard

Sudoku Solver Backtracking Hard

N-Queens Backtracking Hard

https://seanprashad.com/leetcode-patterns/ 11/14
07/01/2022, 02:19 Leetcode Patterns

Reverse Nodes in k-Group In-place reversal of a linked list Hard

Merge k Sorted Lists Heap Hard

Smallest Range Covering Elements Heap Hard


from K Lists

Total: 22/171 Employee Free Time Heap Greedy Hard


Easy: 6/36
Medium: 13/105
Hard: 3/30 Show/Hide Patterns Difficulty Companies
Reset Questions Solutions All All All
Count of Range Sum Binary Search Hard

Sliding Window Maximum Sliding Window Hard

Minimum Number of K Sliding Window Hard


Consecutive Bit Flips

Count Unique Characters of All Sliding Window Hard


Substrings of a Given String

Minimum Window Substring Sliding Window Hard

Substring with Concatenation of All Sliding Window Hard


Words

Rearrange String k Distance Greedy Heap Hard


Apart

Course Schedule III Greedy Heap Hard

Maximum Frequency Stack Bucket Sort Heap Hard

https://seanprashad.com/leetcode-patterns/ 12/14
07/01/2022, 02:19 Leetcode Patterns

Alien Dictionary Graph Topological Sort Hard

Binary Tree Maximum Path Sum DFS Hard

Serialize and Deserialize Binary Design Hard


Tree

Total: 22/171
Easy: 6/36
Word Search II DFS Trie Hard
Medium: 13/105
Hard: 3/30 Show/Hide Patterns Difficulty Companies
Reset Questions Solutions All All All

Find Median from Data Stream Heap Hard

Sliding Window Median Heap Hard

Trapping Rain Water Two Pointers Hard

Concatenated Words Trie Hard

Prefix and Suffix Search Trie Hard

Palindrome Pairs Trie Hard

Design Search Autocomplete Trie Hard


System

Word Squares Trie Hard

Sort Items by Groups Respecting DFS Graph Topological Sort Hard


Dependencies

https://seanprashad.com/leetcode-patterns/ 13/14
07/01/2022, 02:19 Leetcode Patterns

Median of Two Sorted Arrays Binary Search Hard

Total: 22/171
Easy: 6/36
Medium: 13/105
Hard: 3/30 Show/Hide Patterns Difficulty Companies
Reset Questions Solutions All All All

https://seanprashad.com/leetcode-patterns/ 14/14

You might also like