# Strivers 79 Last Moment DSA Sheet – Ace Interviews

Striver 79 Sheet Overview

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.

#### Key Highlights:

• Revise all concepts in limited time that are needed for a DSA interview.
• In-depth video solutions covering brute, better, optimal solutions.
• Well structured articles/notes for quick revision.
• C++, Java, Python and JavaScript code.
• Company Tags associated with each problem.
• Notes section to save your notes for quick revision.
• Software Engineer at Google .
• Offers from Facebook London and other startups.
• Previously worked with Amazon, Media.net .
• Followed by 1M+ people across YT, Linkedin and other socials.
• Candidate Master at Codeforces.
• 6* at Codechef.

If you still have doubts or questions, we’ve got you covered! Check out our FAQs section at the bottom of the page, where we address some common queries that might help clarify any concerns you have.

Note: Only start solving the problems, if you have prior knowledge of DSA, in case you are a beginner please switch to Strivers A2Z DSA Sheet.

Disclaimer: The questions are hard, so we expect you to be well versed with DSA, if you are not, please try A-Z Sheet or SDE-Sheet

Part 1: Arrays and Hashing
(0/8)

Action Problem [Articles, Codes] PL-1 Solution PL-2 Notes Company
Next Permutation
3-Sum Problem
Majority Element (n/3 times)
Count number of subarrays with given xor K
Find the repeating and missing number
Count Inversions
Maximum Product Subarray
Part 2: Binary Search
(0/8)

Action Problem [Articles, Codes] PL-1 Solution PL-2 Notes Company
Search in Rotated Sorted Array II
Find minimum in Rotated Sorted Array
Find peak element
Koko Eating Bananas
Aggressive Cows
Book Allocation Problem
Median of 2 sorted arrays
Minimize Max Distance to Gas Station
(0/6)

Action Problem [Articles, Codes] PL-1 Solution PL-2 Notes Company
Middle of a LinkedList [TortoiseHare Metho…
Detect a loop in LL
Remove Nth node from the back of the LL
Find the intersection point of Y LL
Sort LL
Segrregate odd and even nodes in LL
Part 4: Recursion and Backtracking
(0/6)

Action Problem [Articles, Codes] PL-1 Solution PL-2 Notes Company
Print all subsequences/Power Set
Combination Sum
N Queen
Sudoko Solver
M Coloring Problem
Word Search
Part 5: Stacks/Queues
(0/6)

Action Problem [Articles, Codes] PL-1 Solution PL-2 Notes Company
Next Greater Element
Trapping Rainwater
Largest rectangle in a histogram
Asteroid Collision
Sliding Window maximum
LRU cache (IMPORTANT)
Part 6: Heaps
(0/3)

Action Problem [Articles, Codes] PL-1 Solution PL-2 Notes Company
Kth largest element in an array [use prior…
Min Heap and Max Heap Implementation
Part 7: Trees (BT + BST)
(0/11)

Action Problem [Articles, Codes] PL-1 Solution PL-2 Notes Company
Diameter of Binary Tree
Maximum path sum
Bottom View of Binary Tree
LCA in Binary Tree
Minimum time taken to BURN the Binary Tree…
Construct Binary Tree from inorder and pre…
Morris Preorder Traversal of a Binary Tree
Delete a Node in Binary Search Tree
LCA in Binary Search Tree
Two Sum In BST | Check if there exists a p…
Largest BST in Binary Tree
Part 8: Graphs
(0/12)

Action Problem [Articles, Codes] PL-1 Solution PL-2 Notes Company
Rotten Oranges
Number of Distinct Islands [dfs multisourc…
Course Schedule – II
Alien dictionary
Djisktra’s Algorithm
Cheapest flights within k stops
Bellman Ford Algorithm
Floyd Warshal Algorithm
Kruskal’s Algorithm
Accounts merge
Bridges in Graph
Part 9: Dynamic Programming
(0/12)

Action Problem [Articles, Codes] PL-1 Solution PL-2 Notes Company
Maximum sum of non-adjacent elements (DP 5…
Ninja’s Training (DP 7)
Minimum path sum in Grid (DP 10)
Subset sum equal to target (DP- 14)
0/1 Knapsack (DP – 19)
Rod Cutting Problem | (DP – 24)
Longest Common Subsequence
Longest Palindromic Subsequence | (DP-28)
Edit Distance | (DP-33)
Buy and Stock Sell IV |(DP-38)
Longest Increasing Subsequence
Burst Balloons|(DP-51)
Part 10: Tries
(0/3)

Action Problem [Articles, Codes] PL-1 Solution PL-2 Notes Company
Implement Trie – 2 (Prefix Tree)
Maximum XOR With an Element From Array
Number of Distinct Substrings in a String
Part 11: String
(0/4)

Action Problem [Articles, Codes] PL-1 Solution PL-2 Notes Company
Minimum number of bracket reversals needed…
Rabin Karp
Z-Function
KMP algo / LPS(pi) array