Striver SDE Sheet

Dynamic Programming String

#72

Edit Distance

Medium✓ Solution📹 Video

Binary Search Tree Binary Tree Depth-First Search+1

#98

Validate Binary Search Tree

Medium✓ Solution📹 Video

Binary Tree Breadth-First Search Depth-First Search+1

#100

Same Tree

Easy✓ Solution📹 Video

Binary Tree Breadth-First Search Depth-First Search+1

#101

Symmetric Tree

Easy✓ Solution📹 Video

Binary Tree Breadth-First Search Tree

#102

Binary Tree Level Order Traversal

Medium✓ Solution📹 Video

Binary Tree Breadth-First Search Tree

#103

Binary Tree Zigzag Level Order Traversal

Medium✓ Solution📹 Video

Binary Tree Breadth-First Search Depth-First Search+1

#104

Maximum Depth of Binary Tree

Easy✓ Solution📹 Video

#105

Construct Binary Tree from Preorder and Inorder Traversal

Medium✓ Solution📹 Video

Array Binary Tree Divide and Conquer+2

#106

Construct Binary Tree from Inorder and Postorder Traversal

Medium✓ Solution📹 Video

Array Binary Tree Divide and Conquer+2

#108

Convert Sorted Array to Binary Search Tree

Easy✓ Solution📹 Video

Array Binary Search Tree Binary Tree+2

#110

Balanced Binary Tree

Easy✓ Solution📹 Video

Binary Tree Depth-First Search Linked List+2

#114

Flatten Binary Tree to Linked List

Medium✓ Solution📹 Video

Binary Tree Breadth-First Search Depth-First Search+2

#116

Populating Next Right Pointers in Each Node

Medium✓ Solution📹 Video

Binary Tree Depth-First Search Dynamic Programming+1

#124

Binary Tree Maximum Path Sum

Hard✓ Solution📹 Video

Dynamic Programming String

#132

Palindrome Partitioning II

Hard✓ Solution📹 Video

Breadth-First Search Depth-First Search Graph+1

#133

Clone Graph

Medium✓ Solution📹 Video

#139

Word Break

Medium✓ Solution📹 Video

Array Dynamic Programming Hash Table+3

Array Dynamic Programming

#152

Maximum Product Subarray

Medium✓ Solution📹 Video

#173

Binary Search Tree Iterator

Medium✓ Solution📹 Video

Binary Search Tree Binary Tree Design+3

Array Breadth-First Search Depth-First Search+2

#200

Number of Islands

Medium✓ Solution📹 Video

Breadth-First Search Depth-First Search Graph+1

#207

Course Schedule

Medium✓ Solution📹 Video

Breadth-First Search Depth-First Search Graph+1

#210

Course Schedule II

Medium✓ Solution📹 Video

Binary Search Tree Binary Tree Depth-First Search+1

#230

Kth Smallest Element in a BST

Medium✓ Solution📹 Video

Binary Search Tree Binary Tree Depth-First Search+1

#235

Lowest Common Ancestor of a Binary Search Tree

Medium✓ Solution📹 Video

#236

Lowest Common Ancestor of a Binary Tree

Medium✓ Solution📹 Video

Binary Search Tree Binary Tree Depth-First Search+1

#285Premium

Inorder Successor in BST

Medium✓ Solution📹 Video

Array Binary Search Dynamic Programming

#300

Longest Increasing Subsequence

Medium✓ Solution📹 Video

Array Breadth-First Search Dynamic Programming

#322

Coin Change

Medium✓ Solution📹 Video

Binary Search Tree Binary Tree Depth-First Search+2

#333Premium

Largest BST Subtree

Medium✓ Solution📹 Video

#543

Diameter of Binary Tree

Easy✓ Solution📹 Video

#545Premium

Boundary of Binary Tree

Medium✓ Solution📹 Video

Binary Search Tree Binary Tree Breadth-First Search+4

#653

Two Sum IV - Input is a BST

Easy✓ Solution📹 Video

Binary Search Tree Binary Tree Tree

#700

Search in a Binary Search Tree

Easy✓ Solution📹 Video

#1008

Construct Binary Search Tree from Preorder Traversal

Medium✓ Solution📹 Video

Array Binary Search Tree Binary Tree+3

Dynamic Programming String

#1143

Longest Common Subsequence

Medium✓ Solution📹 Video

Array Binary Search Divide and Conquer

#4

Median of Two Sorted Arrays

Hard✓ Solution📹 Video

Dynamic Programming String Two Pointers

#5

Longest Palindromic Substring

Medium✓ Solution📹 Video

#13

Roman to Integer

Easy✓ Solution📹 Video

Hash Table Math String

#14

Longest Common Prefix

Easy✓ Solution📹 Video

String Trie

#20

Valid Parentheses

Easy✓ Solution📹 Video

Stack String

Divide and Conquer Heap (Priority Queue)Linked List+1

#23

Merge k Sorted Lists

Hard✓ Solution📹 Video

#33

Search in Rotated Sorted Array

Medium✓ Solution📹 Video

Array Binary Search

#37

Sudoku Solver

Hard✓ Solution📹 Video

Array Backtracking Hash Table+1

#38

Count and Say

Medium✓ Solution📹 Video

String

#39

Combination Sum

Medium✓ Solution📹 Video

#40

Combination Sum II

Medium✓ Solution📹 Video

#46

Permutations

Medium✓ Solution📹 Video

#51

N-Queens

Hard✓ Solution📹 Video

#60

Permutation Sequence

Hard✓ Solution📹 Video

Math Recursion

Array Monotonic Stack Stack

#84

Largest Rectangle in Histogram

Hard✓ Solution📹 Video

Array Backtracking Bit Manipulation

#90

Subsets II

Medium✓ Solution📹 Video

#94

Binary Tree Inorder Traversal

Easy✓ Solution📹 Video

Binary Tree Depth-First Search Stack+1

Backtracking Dynamic Programming String

#131

Palindrome Partitioning

Medium✓ Solution📹 Video

#139

Word Break

Medium✓ Solution📹 Video

Array Dynamic Programming Hash Table+3

#144

Binary Tree Preorder Traversal

Easy✓ Solution📹 Video

Binary Tree Depth-First Search Stack+1

#145

Binary Tree Postorder Traversal

Easy✓ Solution📹 Video

Binary Tree Depth-First Search Stack+1

#146

LRU Cache

Medium✓ Solution📹 Video

Design Doubly-Linked List Hash Table+1

#151

Reverse Words in a String

Medium✓ Solution📹 Video

String Two Pointers

#155

Min Stack

Medium✓ Solution📹 Video

Design Stack

#165

Compare Version Numbers

Medium✓ Solution📹 Video

String Two Pointers

Binary Tree Breadth-First Search Depth-First Search+1

#199

Binary Tree Right Side View

Medium✓ Solution📹 Video

Array Divide and Conquer Heap (Priority Queue)+2

#215

Kth Largest Element in an Array

Medium✓ Solution📹 Video

#225

Implement Stack using Queues

Easy✓ Solution📹 Video

Design Queue Stack

#232

Implement Queue using Stacks

Easy✓ Solution📹 Video

Design Queue Stack

Array Heap (Priority Queue)Monotonic Queue+2

#239

Sliding Window Maximum

Hard✓ Solution📹 Video

Hash Table Sorting String

#242

Valid Anagram

Easy✓ Solution📹 Video

Data Stream Design Heap (Priority Queue)+2

#295

Find Median from Data Stream

Hard✓ Solution📹 Video

#347

Top K Frequent Elements

Medium✓ Solution📹 Video

Array Bucket Sort Counting+5

#455

Assign Cookies

Easy✓ Solution📹 Video

Array Greedy Sorting+1

#460

LFU Cache

Hard✓ Solution📹 Video

Design Doubly-Linked List Hash Table+1

#496

Next Greater Element I

Easy✓ Solution📹 Video

Array Hash Table Monotonic Stack+1

Array Monotonic Stack Stack

#503

Next Greater Element II

Medium✓ Solution📹 Video

#540

Single Element in a Sorted Array

Medium✓ Solution📹 Video

Array Binary Search

#901

Online Stock Span

Medium✓ Solution📹 Video

Data Stream Design Monotonic Stack+1

Array Breadth-First Search Matrix

#994

Rotting Oranges

Medium✓ Solution📹 Video

#1982

Find Array Given Subset Sums

Hard📹 Video

Array Divide and Conquer

#1

Two Sum

Easy✓ Solution📹 Video

Array Hash Table

Linked List Math Recursion

#2

Add Two Numbers

Medium✓ Solution📹 Video

Hash Table Sliding Window String

#3

Longest Substring Without Repeating Characters

Medium✓ Solution📹 Video

#15

3Sum

Medium✓ Solution📹 Video

#18

4Sum

Medium✓ Solution📹 Video

#19

Remove Nth Node From End of List

Medium✓ Solution📹 Video

Linked List Two Pointers

#21

Merge Two Sorted Lists

Easy✓ Solution📹 Video

Linked List Recursion

#25

Reverse Nodes in k-Group

Hard✓ Solution📹 Video

Linked List Recursion

#26

Remove Duplicates from Sorted Array

Easy✓ Solution📹 Video

Array Two Pointers

#31

Next Permutation

Medium✓ Solution📹 Video

Array Two Pointers

Array Dynamic Programming Monotonic Stack+2

#42

Trapping Rain Water

Hard✓ Solution📹 Video

#48

Rotate Image

Medium✓ Solution📹 Video

Array Math Matrix

#50

Pow(x, n)

Medium✓ Solution📹 Video

Math Recursion

Array Divide and Conquer Dynamic Programming

#53

Maximum Subarray

Medium✓ Solution📹 Video

#56

Merge Intervals

Medium✓ Solution📹 Video

Array Sorting

#61

Rotate List

Medium✓ Solution📹 Video

Linked List Two Pointers

Combinatorics Dynamic Programming Math

#62

Unique Paths

Medium✓ Solution📹 Video

#73

Set Matrix Zeroes

Medium✓ Solution📹 Video

Array Hash Table Matrix

Array Binary Search Matrix

#74

Search a 2D Matrix

Medium✓ Solution📹 Video

#75

Sort Colors

Medium✓ Solution📹 Video

#88

Merge Sorted Array

Easy✓ Solution📹 Video

Array Dynamic Programming

#118

Pascal's Triangle

Easy✓ Solution📹 Video

Array Dynamic Programming

#121

Best Time to Buy and Sell Stock

Easy✓ Solution📹 Video