Strivers 79 Last Moment DSA Sheet

The Striver's 79 Sheet contains very handily crafted and picked top coding interview questions from different topics of Data Structures & Algorithms. These questions are one of the most asked coding interview questions in coding interviews of companies like Google, Amazon, Microsoft, Facebook, Swiggy, Flipkart, etc, and cover almost all of the concepts related to Data Structure & Algorithms.

Azhar Khan57 problems9 Easy33 Med15 Hard

Practice

Progress0%

0 solved57 left

Easy

0/9

Medium

0/33

Hard

0/15

Practice

Title	Solution	Practice	Difficulty	Companies	Topics
28. Find the Index of the First Occurrence in a String	Solution	Solve	Easy	-	String String Matching+1
686. Repeated String Match	Solution	Solve	Medium	-	String String Matching
921. Minimum Add to Make Parentheses Valid	Solution	Solve	Medium	-	Greedy Stack+1
1707. Maximum XOR With an Element From Array	Solution	Solve	Hard	-	Array Bit Manipulation+1
300. Longest Increasing Subsequence	Solution	Solve	Medium	-	Array Binary Search+1
312. Burst Balloons	Solution	Solve	Hard	-	Array Dynamic Programming
72. Edit Distance	Solution	Solve	Medium	-	Dynamic Programming String
516. Longest Palindromic Subsequence	Solution	Solve	Medium	-	Dynamic Programming String
188. Best Time to Buy and Sell Stock IV	Solution	Solve	Hard	-	Array Dynamic Programming
1143. Longest Common Subsequence	Solution	Solve	Medium	-	Dynamic Programming String
64. Minimum Path Sum	Solution	Solve	Medium	-	Array Dynamic Programming+1
455. Assign Cookies	Solution	Solve	Easy	-	Array Greedy+2
198. House Robber	Solution	Solve	Medium	-	Array Dynamic Programming
787. Cheapest Flights Within K Stops	Solution	Solve	Medium	-	Breadth-First Search Depth-First Search+4
721. Accounts Merge	Solution	Solve	Medium	-	Array Breadth-First Search+5
1192. Critical Connections in a Network	Solution	Solve	Hard	-	Biconnected Component Depth-First Search+1
711. Number of Distinct Islands II	Solution	Solve	Hard	-	Breadth-First Search Depth-First Search+3
210. Course Schedule II	Solution	Solve	Medium	-	Breadth-First Search Depth-First Search+2
269. Alien Dictionary	Solution	Solve	Hard	-	Array Breadth-First Search+4
127. Word Ladder	Solution	Solve	Hard	-	Breadth-First Search Hash Table+1
653. Two Sum IV - Input is a BST	Solution	Solve	Easy	-	Binary Search Tree Binary Tree+5
994. Rotting Oranges	Solution	Solve	Medium	-	Array Breadth-First Search+1
450. Delete Node in a BST	Solution	Solve	Medium	-	Binary Search Tree Binary Tree+1
105. Construct Binary Tree from Preorder and Inorder Traversal	Solution	Solve	Medium	-	Array Binary Tree+3
94. Binary Tree Inorder Traversal	Solution	Solve	Easy	-	Binary Tree Depth-First Search+2
543. Diameter of Binary Tree	Solution	Solve	Easy	-	Binary Tree Depth-First Search+1
124. Binary Tree Maximum Path Sum	Solution	Solve	Hard	-	Binary Tree Depth-First Search+2
235. Lowest Common Ancestor of a Binary Search Tree	Solution	Solve	Medium	-	Binary Search Tree Binary Tree+2
621. Task Scheduler	Solution	Solve	Medium	-	Array Counting+4
215. Kth Largest Element in an Array	Solution	Solve	Medium	-	Array Divide and Conquer+3
239. Sliding Window Maximum	Solution	Solve	Hard	-	Array Heap (Priority Queue)+3
735. Asteroid Collision	Solution	Solve	Medium	-	Array Simulation+1
146. LRU Cache	Solution	Solve	Medium	-	Design Doubly-Linked List+2
84. Largest Rectangle in Histogram	Solution	Solve	Hard	-	Array Monotonic Stack+1
42. Trapping Rain Water	Solution	Solve	Hard	-	Array Dynamic Programming+3
496. Next Greater Element I	Solution	Solve	Easy	-	Array Hash Table+2
79. Word Search	Solution	Solve	Medium	-	Array Backtracking+2
37. Sudoku Solver	Solution	Solve	Hard	-	Array Backtracking+2
51. N-Queens	Solution	Solve	Hard	-	Array Backtracking
39. Combination Sum	Solution	Solve	Medium	-	Array Backtracking
328. Odd Even Linked List	Solution	Solve	Medium	-	Linked List
78. Subsets	Solution	Solve	Medium	-	Array Backtracking+1
141. Linked List Cycle	Solution	Solve	Easy	-	Hash Table Linked List+1
876. Middle of the Linked List	Solution	Solve	Easy	-	Linked List Two Pointers
19. Remove Nth Node From End of List	Solution	Solve	Medium	-	Linked List Two Pointers
160. Intersection of Two Linked Lists	Solution	Solve	Easy	-	Hash Table Linked List+1
774. Minimize Max Distance to Gas Station	Solution	Solve	Hard	-	Array Binary Search
4. Median of Two Sorted Arrays	Solution	Solve	Hard	-	Array Binary Search+1
875. Koko Eating Bananas	Solution	Solve	Medium	-	Array Binary Search
81. Search in Rotated Sorted Array II	Solution	Solve	Medium	-	Array Binary Search
162. Find Peak Element	Solution	Solve	Medium	-	Array Binary Search
153. Find Minimum in Rotated Sorted Array	Solution	Solve	Medium	-	Array Binary Search
53. Maximum Subarray	Solution	Solve	Medium	-	Array Divide and Conquer+1
229. Majority Element II	Solution	Solve	Medium	-	Array Counting+2
152. Maximum Product Subarray	Solution	Solve	Medium	-	Array Dynamic Programming
15. 3Sum	Solution	Solve	Medium	-	Array Sorting+1
31. Next Permutation	Solution	Solve	Medium	-	Array Two Pointers

#28

Find the Index of the First Occurrence in a String

Easy✓ Solution📹 Video

Strivers 79 Last Moment DSA Sheet

Find the Index of the First Occurrence in a String

Repeated String Match

Minimum Add to Make Parentheses Valid

Maximum XOR With an Element From Array

Longest Increasing Subsequence

Burst Balloons

Edit Distance

Longest Palindromic Subsequence

Best Time to Buy and Sell Stock IV

Longest Common Subsequence

Minimum Path Sum

Assign Cookies

House Robber

Cheapest Flights Within K Stops

Accounts Merge

Critical Connections in a Network

Number of Distinct Islands II

Course Schedule II

Alien Dictionary

Word Ladder

Two Sum IV - Input is a BST

Rotting Oranges

Delete Node in a BST

Construct Binary Tree from Preorder and Inorder Traversal

Binary Tree Inorder Traversal

Diameter of Binary Tree

Binary Tree Maximum Path Sum

Lowest Common Ancestor of a Binary Search Tree

Task Scheduler

Kth Largest Element in an Array

Sliding Window Maximum

Asteroid Collision

LRU Cache

Largest Rectangle in Histogram

Trapping Rain Water

Next Greater Element I

Word Search

Sudoku Solver

N-Queens

Combination Sum

Odd Even Linked List

Subsets

Linked List Cycle

Middle of the Linked List

Remove Nth Node From End of List

Intersection of Two Linked Lists

Minimize Max Distance to Gas Station

Median of Two Sorted Arrays

Koko Eating Bananas

Search in Rotated Sorted Array II

Find Peak Element

Find Minimum in Rotated Sorted Array

Maximum Subarray

Majority Element II

Maximum Product Subarray

3Sum

Next Permutation

Discussion

Start the conversation