Array-1 Reverse the array

Find the maximum and minimum element in

Array an array
Find the “Kth” max and min element of an
Array array
Given an array which consists of only 0, 1
and 2. Sort the array without using any
Array sorting algo
Move all the negative elements to one side
Array of the array
Find the Union and Intersection of the two
Array sorted arrays.
Write a program to cyclically rotate an array
Array by one.
find Largest sum contiguous Subarray [V.
Array IMP]
Minimise the maximum difference between
Array heights [V.IMP]
Minimum no. of Jumps to reach end of an
Array array
Array find duplicate in an array of N+1 Integers
Merge 2 sorted arrays without using Extra
Array space.
Array Kadane’s Algo [V.V.V.V.V IMP]
Array Merge Intervals
Array Next Permutation
Array Count Inversion
Array Best time to buy and Sell stock
find all pairs on integer array whose sum is
Array equal to given number
Array find common elements In 3 sorted arrays
Rearrange the array in alternating positive
Array and negative items with O(1) extra space
Find if there is any subarray with sum equal
Array to 0
Array Find factorial of a large number
Array find maximum product subarray
Array Find longest coinsecutive subsequence
Given an array of size n and a number k, fin
all elements that appear more than “ n/k “
Array times.
Maximum profit by buying and selling a
Array share atmost twice
Find whether an array is a subset of another
Array array
Array Find the triplet that sum to a given value
Array Trapping Rain water problem
Array Chocolate Distribution problem
Smallest Subarray with sum greater than a
Array given value
Three way partitioning of an array around a
Array given value
Minimum swaps required bring elements
Array less equal K together
Minimum no. of operations required to
Array make an array palindrome
Array Median of 2 sorted arrays of equal size
Array Median of 2 sorted arrays of different size

Matrix Spiral traversal on a Matrix

Matrix Search an element in a matriix
Matrix Find median in a row wise sorted matrix
Matrix Find row with maximum no. of 1’s
Print elements in sorted order using row-
Matrix column wise sorted matrix
Matrix Maximum size rectangle
Matrix Find a specific pair in matrix
Matrix Rotate matrix by 90 degrees
Kth smallest element in a row-cpumn wise
Matrix sorted matrix
Common elements in all rows of a given
Matrix matrix
String Reverse a String
String Check whether a String is Palindrome or not
String Find Duplicate characters in a string
String Why strings are immutable in Java?
Write a Code to check whether one string is
String a rotation of another
Write a Program to check whether a string is
String a valid shuffle of two strings or not
String Count and Say problem
Write a program to find the longest
Palindrome in a string.[ Longest palindromic
String Substring]
Find Longest Recurring Subsequence in
String String
String Print all Subsequences of a string.
String Print all the permutations of the given string
Split the Binary string into two substring
String with equal 0’s and 1’s
String Word Wrap Problem [VERY IMP].
String EDIT Distance [Very Imp]
Find next greater number with same set of
String digits. [Very Very IMP]
String Balanced Parenthesis problem.[Imp]
String Word break Problem[ Very Imp]
String Rabin Karp Algo
String KMP Algo
Convert a Sentence into its equivalent
String mobile numeric keypad sequence.
Minimum number of bracket reversals
String needed to make an expression balanced.
Count All Palindromic Subsequence in a
String given String.
Count of number of given string in 2D
String character array
String Search a Word in a 2D Grid of characters.
String Boyer Moore Algorithm for Pattern
 Searching.
String Converting Roman Numerals to Decimal
String Longest Common Prefix
Number of flips to make binary string
String alternate
String Find the first repeated word in string.
Minimum number of swaps for bracket
String balancing.
Find the longest common subsequence
String between two strings.
Program to generate all possible valid IP
String addresses from given string.
Write a program tofind the smallest window
String that contains all characters of string itself.
Rearrange characters in a string such that no
String two adjacent are same
Minimum characters to be added at front to
String make string palindrome
Given a sequence of words, print all
String anagrams together
Find the smallest window in a string
String containing all characters of another string
String Recursively remove all adjacent duplicates
String matching where one string contains
String wildcard characters
Function to find Number of customers who
String could not get a computer
Transform One String to Another using
String Minimum Number of Given Operation
Check if two given strings are isomorphic to
String each other
Recursively print all sentences that can be
String formed from list of word lists

Searching & Find first and last positions of an element in

Sorting a sorted array
Searching & Find a Fixed Point (Value equal to index) in a
Sorting given array
Searching &
Sorting Search in a rotated sorted array
Searching &
Sorting square root of an integer
Searching & Maximum and minimum of an array using
Sorting minimum number of comparisons
Searching & Optimum location of point to minimize total
Sorting distance
Searching &
Sorting Find the repeating and the missing
Searching &
Sorting find majority element
Searching & Searching in an array where adjacent differ
Sorting by at most k
Searching &
Sorting find a pair with a given difference
Searching &
Sorting find four elements that sum to a given value
Searching & maximum sum such that no 2 elements are
Sorting adjacent
Searching & Count triplet with sum smaller than a given
Sorting value
Searching &
Sorting merge 2 sorted arrays
Searching &
Sorting print all subarrays with 0 sum
Searching &
Sorting Product array Puzzle
Searching &
Sorting Sort array according to count of set bits
Searching & minimum no. of swaps required to sort the
Sorting array
Searching &
Sorting Bishu and Soldiers
Searching &
Sorting Rasta and Kheshtak
Searching &
Sorting Kth smallest number again
Searching &
Sorting Find pivot element in a sorted array
Searching & K-th Element of Two Sorted Arrays
Sorting
Searching &
Sorting Aggressive cows
Searching &
Sorting Book Allocation Problem
Searching &
Sorting EKOSPOJ:
Searching &
Sorting Job Scheduling Algo
Searching &
Sorting Missing Number in AP
Searching & Smallest number with atleastn trailing
Sorting zeroes infactorial
Searching &
Sorting Painters Partition Problem:
Searching &
Sorting ROTI-Prata SPOJ
Searching &
Sorting DoubleHelix SPOJ
Searching &
Sorting Subset Sums
Searching &
Sorting Findthe inversion count
Searching &
Sorting Implement Merge-sort in-place
Searching & Partitioning and Sorting Arrays with Many
Sorting Repeated Entries

Write a Program to reverse the Linked List.

LinkedList (Both Iterative and recursive)
Reverse a Linked List in group of Given Size.
LinkedList [Very Imp]
Write a program to Detect loop in a linked
LinkedList list.
Write a program to Delete loop in a linked
LinkedList list.
LinkedList Find the starting point of the loop.
LinkedList Remove Duplicates in a sorted Linked List.
LinkedList Remove Duplicates in a Un-sorted Linked
 List.
Write a Program to Move the last element
LinkedList to Front in a Linked List.
Add “1” to a number represented as a
LinkedList Linked List.
Add two numbers represented by linked
LinkedList lists.
LinkedList Intersection of two Sorted Linked List.
LinkedList Intersection Point of two Linked Lists.
LinkedList Merge Sort For Linked lists.[Very Important]
LinkedList Quicksort for Linked Lists.[Very Important]
LinkedList Find the middle Element of a linked list.
LinkedList Check if a linked list is a circular linked list.
LinkedList Split a Circular linked list into two halves.
Write a Program to check whether the Singly
LinkedList Linked list is a palindrome or not.
LinkedList Deletion from a Circular Linked List.
LinkedList Reverse a Doubly Linked list.
LinkedList Find pairs with a given sum in a DLL.
Count triplets in a sorted DLL whose sum is
LinkedList equal to given value “X”.
Sort a “k”sorted Doubly Linked list.[Very
LinkedList IMP]
LinkedList Rotate DoublyLinked list by N nodes.
Rotate a Doubly Linked list in group of Given
LinkedList Size.[Very IMP]
Can we reverse a linked list in less than
LinkedList O(n) ?
Why Quicksort is preferred for. Arrays and
LinkedList Merge Sort for LinkedLists ?
LinkedList Flatten a Linked List
LinkedList Sort a LL of 0’s, 1’s and 2’s
Clone a linked list with next and random
LinkedList pointer
LinkedList Merge K sorted Linked list
LinkedList Multiply 2 no. represented by LL
Delete nodes which have a greater value on
LinkedList right side
 Segregate even and odd nodes in a Linked
LinkedList List
Program for n’th node from the end of a
LinkedList Linked List
Find the first non-repeating character from a
LinkedList stream of characters

Binary Trees level order traversal

Binary Trees Reverse Level Order traversal
Binary Trees Height of a tree
Binary Trees Diameter of a tree
Binary Trees Mirror of a tree
Inorder Traversal of a tree both using
Binary Trees recursion and Iteration
Preorder Traversal of a tree both using
Binary Trees recursion and Iteration
Postorder Traversal of a tree both using
Binary Trees recursion and Iteration
Binary Trees Left View of a tree
Binary Trees Right View of Tree
Binary Trees Top View of a tree
Binary Trees Bottom View of a tree
Binary Trees Zig-Zag traversal of a binary tree
Binary Trees Check if a tree is balanced or not
Binary Trees Diagnol Traversal of a Binary tree
Binary Trees Boundary traversal of a Binary tree
Construct Binary Tree from String with
Binary Trees Bracket Representation
Binary Trees Convert Binary tree into Doubly Linked List
Binary Trees Convert Binary tree into Sum tree
Construct Binary tree from Inorder and
Binary Trees preorder traversal
Find minimum swaps required to convert a
Binary Trees Binary tree into BST
Binary Trees Check if Binary tree is Sum tree or not
Check if all leaf nodes are at same level or
Binary Trees not
 Check if a Binary Tree contains duplicate
Binary Trees subtrees of size 2 or more [ IMP ]
Binary Trees Check if 2 trees are mirror or not
Sum of Nodes on the Longest path from root
Binary Trees to leaf node
Binary Trees Check if given graph is tree or not. [ IMP ]
Binary Trees Find Largest subtree sum in a tree
Maximum Sum of nodes in Binary tree such
Binary Trees that no two are adjacent
Binary Trees Print all “K” Sum paths in a Binary tree
Binary Trees Find LCA in a Binary tree
Find distance between 2 nodes in a Binary
Binary Trees tree
Binary Trees Kth Ancestor of node in a Binary tree
Find all Duplicate subtrees in a Binary tree
Binary Trees [ IMP ]
Binary Trees Tree Isomorphism Problem

Binary
Search
Trees Fina a value in a BST
Binary
Search
Trees Deletion of a node in a BST
Binary
Search
Trees Find min and max value in a BST
Binary
Search Find inorder successor and inorder
Trees predecessor in a BST
Binary
Search
Trees Check if a tree is a BST or not
Binary
Search
Trees Populate Inorder successor of all nodes
Binary
Search
Trees Find LCA of 2 nodes in a BST
Binary
Search
Trees Construct BST from preorder traversal
Binary
Search
Trees Convert Binary tree into BST
Binary
Search
Trees Convert a normal BST into a Balanced BST
Binary
Search
Trees Merge two BST [ V.V.V>IMP ]
Binary
Search
Trees Find Kth largest element in a BST
Binary
Search
Trees Find Kth smallest element in a BST
Binary
Search Count pairs from 2 BST whose sum is equal
Trees to given value “X”
Binary
Search Find the median of BST in O(n) time and O(1)
Trees space
Binary
Search
Trees Count BST ndoes that lie in a given range
Binary
Search Replace every element with the least greater
Trees element on its right
Binary
Search Given “n” appointments, find the conflicting
Trees appointments
Binary
Search
Trees Check preorder is valid or not
Binary
Search
Trees Check whether BST contains Dead end
Binary
Search
Trees Largest BST in a Binary Tree [ V.V.V.V.V IMP ]
Binary
Search
Trees Flatten BST to sorted list

Greedy Activity Selection Problem

Greedy Job SequencingProblem
Greedy Huffman Coding
Greedy Water Connection Problem
Greedy Fractional Knapsack Problem
Greedy Algorithm to find Minimum number
Greedy of Coins
Maximum trains for which stoppage can be
Greedy provided
Greedy Minimum Platforms Problem
Buy Maximum Stocks if i stocks can be
Greedy bought on i-th day
Find the minimum and maximum amount to
Greedy buy all N candies
Minimize Cash Flow among a given set of
friends who have borrowed money from
Greedy each other
Greedy Minimum Cost to cut a board into squares
Greedy Check if it is possible to survive on Island
Greedy Find maximum meetings in one room
Greedy Maximum product subset of an array
Greedy Maximize array sum after K negations
Greedy Maximize the sum of arr[i]*i
Maximum sum of absolute difference of an
Greedy array
Maximize sum of consecutive differences in
Greedy a circular array
Minimum sum of absolute difference of
Greedy pairs of two arrays
Program for Shortest Job First (or SJF) CPU
Greedy Scheduling
Program for Least Recently Used (LRU) Page
Greedy Replacement algorithm
 Smallest subset with sum greater than all
Greedy other elements
Greedy Chocolate Distribution Problem
Greedy DEFKIN -Defense of a Kingdom
Greedy DIEHARD -DIE HARD
Greedy GERGOVIA -Wine trading in Gergovia
Greedy Picking Up Chicks
Greedy CHOCOLA –Chocolate
Greedy ARRANGE -Arranging Amplifiers
Greedy K Centers Problem
Greedy Minimum Cost of ropes
Find smallest number with given number of
Greedy digits and sum of digits
Rearrange characters in a string such that no
Greedy two adjacent are same
Find maximum sum possible equal sum of
Greedy three stacks

BackTrackin
g Rat in a maze Problem
BackTrackin
g Printing all solutions in N-Queen Problem
BackTrackin
g Word Break Problem using Backtracking
BackTrackin
g Remove Invalid Parentheses
BackTrackin
g Sudoku Solver
BackTrackin
g m Coloring Problem
BackTrackin
g Print all palindromic partitions of a string
BackTrackin
g Subset Sum Problem
BackTrackin
g The Knight’s tour problem
BackTrackin
g Tug of War
BackTrackin Find shortest safe route in a path with
g landmines
BackTrackin
g Combinational Sum
BackTrackin Find Maximum number possible by doing at-
g most K swaps
BackTrackin
g Print all permutations of a string
BackTrackin Find if there is a path of more than k length
g from a source
BackTrackin Longest Possible Route in a Matrix with
g Hurdles
BackTrackin Print all possible paths from top left to
g bottom right of a mXn matrix
BackTrackin Partition of a set intoK subsets with equal
g sum
BackTrackin Find the K-th Permutation Sequence of first
g N natural numbers

Stacks &
Queues Implement Stack from Scratch
Stacks &
Queues Implement Queue from Scratch
Stacks &
Queues Implement 2 stack in an array
Stacks &
Queues find the middle element of a stack
Stacks &
Queues Implement “N” stacks in an Array
Stacks & Check the expression has valid or Balanced
Queues parenthesis or not.
Stacks &
Queues Reverse a String using Stack
Stacks & Design a Stack that supports getMin() in O(1)
Queues time and O(1) extra space.
Stacks &
Queues Find the next Greater element
Stacks &
Queues The celebrity Problem
Stacks & Arithmetic Expression evaluation
Queues
Stacks &
Queues Evaluation of Postfix expression
Implement a method to insert an element at
Stacks & its bottom without using any other data
Queues structure.
Stacks &
Queues Reverse a stack using recursion
Stacks &
Queues Sort a Stack using recursion
Stacks &
Queues Merge Overlapping Intervals
Stacks &
Queues Largest rectangular Area in Histogram
Stacks &
Queues Length of the Longest Valid Substring
Stacks & Expression contains redundant bracket or
Queues not
Stacks &
Queues Implement Stack using Queue
Stacks &
Queues Implement Stack using Deque
Stacks & Stack Permutations (Check if an array is
Queues stack permutation of other)
Stacks &
Queues Implement Queue using Stack
Stacks &
Queues Implement “n” queue in an array
Stacks &
Queues Implement a Circular queue
Stacks &
Queues LRU Cache Implementationa
Stacks &
Queues Reverse a Queue using recursion
Stacks &
Queues Reverse the first “K” elements of a queue
Stacks & Interleave the first half of the queue with
Queues second half
Stacks & Find the first circular tour that visits all
Queues Petrol Pumps
Stacks & Minimum time required to rot all oranges
Queues
Stacks & Distance of nearest cell having 1 in a binary
Queues matrix
Stacks & First negative integer in every window of
Queues size “k”
Stacks & Check if all levels of two trees are anagrams
Queues or not.
Stacks & Sum of minimum and maximum elements of
Queues all subarrays of size “k”.
Minimum sum of squares of character
Stacks & counts in a given string after removing “k”
Queues characters.
Stacks & Queue based approach or first non-
Queues repeating character in a stream.
Stacks &
Queues Next Smaller Element

Implement a Maxheap/MinHeap using

Heap arrays and recursion.
Heap Sort an Array using heap. (HeapSort)
Heap Maximum of all subarrays of size k.
Heap “k” largest element in an array
Kth smallest and largest element in an
Heap unsorted array
Heap Merge “K” sorted arrays. [ IMP ]
Heap Merge 2 Binary Max Heaps
Heap Kth largest sum continuous subarrays
Heap Leetcode- reorganize strings
Heap Merge “K” Sorted Linked Lists [V.IMP]
Heap Smallest range in “K” Lists
Heap Median in a stream of Integers
Heap Check if a Binary Tree is Heap
Heap Connect “n” ropes with minimum cost
Heap Convert BST to Min Heap
Heap Convert min heap to max heap
Rearrange characters in a string such that no
Heap two adjacent are same.
 Minimum sum of two numbers formed from
Heap digits of an array

Graph Create a Graph, print it

Graph Implement BFS algorithm
Graph Implement DFS Algo
Detect Cycle in Directed Graph using
Graph BFS/DFS Algo
Detect Cycle in UnDirected Graph using
Graph BFS/DFS Algo
Graph Search in a Maze
Graph Minimum Step by Knight
Graph flood fill algo
Graph Clone a graph
Graph Making wired Connections
Graph word Ladder
Graph Dijkstra algo
Graph Implement Topological Sort
Minimum time taken by each job to be
Graph completed given by a Directed Acyclic Graph
Find whether it is possible to finish all tasks
Graph or not from given dependencies
Graph Find the no. of Isalnds
Given a sorted Dictionary of an Alien
Graph Language, find order of characters
Graph Implement Kruksal’sAlgorithm
Graph Implement Prim’s Algorithm
Graph Total no. of Spanning tree in a graph
Graph Implement Bellman Ford Algorithm
Graph Implement Floyd warshallAlgorithm
Graph Travelling Salesman Problem
Graph Graph ColouringProblem
Graph Snake and Ladders Problem
Graph Find bridge in a graph
Count Strongly connected
Graph Components(Kosaraju Algo)
Graph Check whether a graph is Bipartite or Not
Graph Detect Negative cycle in a graph
Graph Longest path in a Directed Acyclic Graph
Graph Journey to the Moon
Graph Cheapest Flights Within K Stops
Graph Oliver and the Game
Graph Water Jug problem using BFS
Graph Water Jug problem using BFS
Find if there is a path of more thank length
Graph from a source
Graph M-ColouringProblem
Minimum edges to reverse o make path
Graph from source to destination
Paths to travel each nodes using each
Graph edge(Seven Bridges)
Graph Vertex Cover Problem
Graph Chinese Postman or Route Inspection
Number of Triangles in a Directed and
Graph Undirected Graph
Minimise the cashflow among a given set of
friends who have borrowed money from
Graph each other
Graph Two Clique Problem

Trie Construct a trie from scratch

Find shortest unique prefix for every word in
Trie a given list
Trie Word Break Problem | (Trie solution)
Given a sequence of words, print all
Trie anagrams together
Trie Implement a Phone Directory
Trie Print unique rows in a given boolean matrix

Dynamic
Programmi
ng Coin ChangeProblem
Dynamic Knapsack Problem
Programmi
ng
Dynamic
Programmi
ng Binomial CoefficientProblem
Dynamic
Programmi
ng Permutation CoefficientProblem
Dynamic
Programmi
ng Program for nth Catalan Number
Dynamic
Programmi
ng Matrix Chain Multiplication
Dynamic
Programmi
ng Edit Distance
Dynamic
Programmi
ng Subset Sum Problem
Dynamic
Programmi
ng Friends Pairing Problem
Dynamic
Programmi
ng Gold Mine Problem
Dynamic
Programmi
ng Assembly Line SchedulingProblem
Dynamic
Programmi
ng Painting the Fenceproblem
Dynamic
Programmi
ng Maximize The Cut Segments
Dynamic
Programmi
ng Longest Common Subsequence
Dynamic
Programmi
ng Longest Repeated Subsequence
Dynamic Longest Increasing Subsequence
Programmi
ng
Dynamic
Programmi
ng Space Optimized Solution of LCS
Dynamic
Programmi LCS (Longest Common Subsequence) of
ng three strings
Dynamic
Programmi
ng Maximum Sum Increasing Subsequence
Dynamic
Programmi Count all subsequences having product less
ng than K
Dynamic
Programmi Longest subsequence such that difference
ng between adjacent is one
Dynamic
Programmi Maximum subsequence sum such that no
ng three are consecutive
Dynamic
Programmi
ng Egg Dropping Problem
Dynamic
Programmi
ng Maximum Length Chain of Pairs
Dynamic
Programmi
ng Maximum size square sub-matrix with all 1s
Dynamic
Programmi Maximum sum of pairs with specific
ng difference
Dynamic
Programmi
ng Min Cost PathProblem
Dynamic
Programmi Maximum difference of zeros and ones in
ng binary string
Dynamic
Programmi
ng Minimum number of jumps to reach end
Dynamic Minimum cost to fill given weight in a bag
Programmi
ng
Dynamic
Programmi Minimum removals from array to make max
ng –min <= K
Dynamic
Programmi
ng Longest Common Substring
Dynamic
Programmi Count number of ways to reacha given score
ng in a game
Dynamic
Programmi
ng Count Balanced Binary Trees of Height h
Dynamic
Programmi LargestSum Contiguous Subarray [V>V>V>V
ng IMP ]
Dynamic
Programmi
ng Smallest sum contiguous subarray
Dynamic
Programmi Unbounded Knapsack (Repetition of items
ng allowed)
Dynamic
Programmi
ng Word Break Problem
Dynamic
Programmi
ng Largest Independent Set Problem
Dynamic
Programmi
ng Partition problem
Dynamic
Programmi
ng Longest Palindromic Subsequence
Dynamic
Programmi Count All Palindromic Subsequence in a
ng given String
Dynamic
Programmi
ng Longest Palindromic Substring
Dynamic Longest alternating subsequence
Programmi
ng
Dynamic
Programmi
ng Weighted Job Scheduling
Dynamic
Programmi Coin game winner where every player has
ng three choices
Dynamic Count Derangements (Permutation such that
Programmi no element appears in its original position)
ng [ IMPORTANT ]
Dynamic
Programmi Maximum profit by buying and selling a
ng share at most twice [ IMP ]
Dynamic
Programmi
ng Optimal Strategy for a Game
Dynamic
Programmi
ng Optimal Binary Search Tree
Dynamic
Programmi
ng Palindrome PartitioningProblem
Dynamic
Programmi
ng Word Wrap Problem
Dynamic
Programmi
ng Mobile Numeric Keypad Problem [ IMP ]
Dynamic
Programmi
ng Boolean Parenthesization Problem
Dynamic
Programmi Largest rectangular sub-matrix whose sum is
ng 0
Dynamic
Programmi Largest area rectangular sub-matrix with
ng equal number of 1’s and 0’s [ IMP ]
Dynamic
Programmi
ng Maximum sum rectangle in a 2D matrix
Dynamic
Programmi Maximum profit by buying and selling a
ng share at most k times
Dynamic
Programmi Find if a string is interleaved of two other
ng strings
Dynamic
Programmi
ng Maximum Length of Pair Chain

Bit
Manipulatio
n Count set bits in an integer
Bit
Manipulatio Find the two non-repeating elements in an
n array of repeating elements
Bit
Manipulatio Count number of bits to be flipped to
n convert A to B
Bit
Manipulatio Count total set bits in all numbers from 1 to
n n
Bit
Manipulatio Program to find whether a no is power of
n two
Bit
Manipulatio
n Find position of the only set bit
Bit
Manipulatio
n Copy set bits in a range
Bit
Manipulatio Divide two integers without using
n multiplication, division and mod operator
Bit
Manipulatio Calculate square of a number without using
n *, / and pow()
Bit
Manipulatio
n Power Set