Scribd
Upload
13 views8 pages

1c19bc150

The document outlines a comprehensive list of algorithms and data structures categorized into various topics such as Arrays, Strings, Sorting, Searching, and more. Each category contains specific problems and techniques, including methods for manipulating data structures like linked lists, trees, and graphs, as well as algorithms for dynamic programming and greedy approaches. This serves as a reference guide for understanding and implementing common coding challenges and solutions.

Uploaded by

hunterpriyanshu01
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
13 views8 pages

1c19bc150

The document outlines a comprehensive list of algorithms and data structures categorized into various topics such as Arrays, Strings, Sorting, Searching, and more. Each category contains specific problems and techniques, including methods for manipulating data structures like linked lists, trees, and graphs, as well as algorithms for dynamic programming and greedy approaches. This serves as a reference guide for understanding and implementing common coding challenges and solutions.

Uploaded by

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

CONTENTS

Arrays

● Second Largest Element


● Move all Zeros to End
● Reverse an Array
● Rotate an Array
● Next Permutation
● Majority Element II
● Stock Buy and Sell (With No Limit)
● Stock Buy and Sell (With One Limit)
● Minimize the Heights
● Maximum Sum Subarray
● Maximum Product Subarray
● Maximum Sum Subarray in Circular
● First Missing Positive

String

● String to Integer - Your Own atoi()


● Add Two Binary Strings
● Anagram Check
● First Non-Repeating Character
● KMP Algorithm for Pattern Searching
● Min Chars to Add for Palindrome
● String Rotations of each other

Sorting

● Sort an array of 0s, 1s and 2s


● Count Inversions
● Merge Overlapping Intervals
● Insert and Merge Interval
CONTENTS
● Find Non-Overlapping Intervals
● Merge Two Sorted Arrays With Constant Extra Space
● Top K Frequent Elements

Searching

● Count Occurrences in a Sorted Array


● Minimum in a Sorted and Rotated Array
● Search in a Sorted and Rotated Array
● Peak Element
● K-th Element of Merged Two Sorted Arrays
● Aggressive Cows
● Allocate Minimum Pages
● Kth Missing Positive Number

Matrix

● Spiral Traversal
● Rotate Matrix
● Search in a sorted matrix
● Search in a row-wise sorted
● Search in a row-wise and column-wise sorted
● Set Matrix Zeroes

Hashing

● Pair with given sum - 2Sum


● Count Pairs with given sum
● Intersection of Two Sets
● Union of Two Sets
CONTENTS
● Longest Consecutive Subsequence
● Group Anagrams
● Count Subarrays with given sum
● Count Subarrays with given XOR

Two Pointer Technique

● Check for Pair Sum in Sorted


● Triplets in Sorted
● Triplets in Unsorted
● Print All Pairs with given sum
● Closest Pair
● Count Pairs in Sorted
● Subarray with given sum
● Count distinct elements in every window of size k
● Longest Substring With Distinct Characters
● Trapping Rain Water
● Container with most water

Prefix Sum

● Equilibrium Point
● Longest Subarray with Given Sum
● Longest Subarray with Equal No of 0s and 1s
● Product of Array except Self
● Find Starting Petrol Pump for Circular Tour

Linked List
CONTENTS
● Reverse a Linked List
● Rotate a Linked List
● Merge Two Sorted Lists
● Reverse a linked list in groups
● Sum two Linked Lists
● Clone a Linked List
● Detect Cycle
● First Node of the Cycle
● Remove Cycle
● LRU Cache

Backtracking

● Permutations of a String
● N Queens
● Solve the Sudoku

Tree

● Level Order Traversal


● Height of a Binary Tree
● Diameter of a Tree
● Invert Binary Tree
● Construct Tree from Inorder and Preorder
● Morris Traversal
● Boundary Traversal
● Maximum Path Sum
● Count all K Sum Paths in Binary Tree
● Is Valid BST
● K-th Smallest in BST
● Pair with given Sum in BST
CONTENTS
● Correct a BST with two nodes got swapped
● LCA in BST
● Serialize and Deserialize a Binary Tree

Heap

● K Largest Elements
● K closest point to origin
● Merge K Sorted Lists
● Median of a Stream

Stack

● Valid Parentheses
● Longest Valid Parentheses
● Next Greater Element
● Stock Span
● Largest Area in a Histogram
● Maximum and Minimum of every window size
● Min Stack
● Evaluate Reverse Polish Notation
● Decode the String

Queue and Deque

● Sliding Window Maximum


● Maximum score with jumps of at most length K

Dynamic Programming
CONTENTS
● Longest Increasing Subsequence
● Longest String Chain – Chain of words in an Array
● Longest Common Subsequence
● Longest Palindromic Subsequence
● Longest Palindromic Substring
● Count Palindromic Substring
● Edit Distance
● Stair Climbing
● Weighted Stair Climbing
● 0-1 knapsack
● Coin Change - Count Ways
● Count Change - Minimum Coins
● Minimum Jumps to Reach End
● Subset Sum Problem
● Partition Equal Subset Sum
● Stock Buy and Sell (Limit of K)
● Stock Buy and Sell (Limit of 2)
● House Robbing
● House Robbing (Circular)
● Count Possible Decodings of a Digit Sequence
● Matrix Chain Multiplication
● Boolean Parenthesization
● Word Break

Greedy

● Minimum Platforms
● Weighted Job Scheduling
● Job Sequencing
● Maximize Partitions with Unique Characters
CONTENTS

Graph

● DFS
● BFS
● Minimum time to Rot Oranges
● Cycle in an Undirected Graph
● Islands in a Graph
● Topological Sorting
● Cycle in a Directed Graph
● Redundant Connections - Bridges in a Graph
● Articulation Points
● Minimum Cost to connect all points
● Dijkstra's Algorithm
● Flood Fill
● Clone a Graph
● Alien Dictionary
● Distance from Source - Negative Weight Cycle
● Find the City With the Smallest Number of Neighbors at a
Threshold Distance
● Email Account Merging

Tries

● Implement Trie
● Word Search
● Maximum XOR of Two Numbers in an Array

Bit Manipulation
CONTENTS
● Find the only repetitive element between 1 to N-1
● Find the Missing Number
● Unique Number 1
● Unique Number 2
● Unique Number 3

You might also like