Data Structure and Algorithms - Practice problems & solutions

Backtracking

• Interleaving Strings
• LongestPalindromicSubsequence
• StringCombinationOrSubsets
• StringPermutation

Pattern Search

• KMPPatternSearch
• NaivePatternSearch
• RabinKarpPatternSearch

Recursion

• TowerOfHanoi

Search

• BinarySearch
• ExponentialSearch
• InterpolationSearch
• JumpSearch
• LinearSearch

String

• LongestPalindromeSubstring (Mancher's Algorithm)

Array

• FindNumbers
• JumpingNumbers
• MaxSumWithoutAdjacent
• MaximumIndex
• SubarraySum
• TripletsWithSumZero
• PeakElementInArray

Heap

• MinHeap
• MaxHeap

List

• AddNumbersRepresentedByLinkedList
• BasicOperations
• CountNoOfOccurance
• LinkedListFlattening
• NthNodeFromEnd
• RecursiveReverseLinkedList
• RotateLinkedList
• CloneLinkedListWithExtraRandomPointer

Matrix

• NumberOfPathsInMxNMatrix

Stack

• EvaluateInfixExpression
• EvaluatePostfixExpression
• InfixToPostfixExpression
• KStacksInSingleArray
• LongestValidSubstring
• MaxElementInStack
• NextGreaterElement
• StackRecursiveSort
• StackReverseUsingRecursion
• StockSpanProblem
• MaxRectangularAreaInAHistogram

Tree

• BalancedBSTUsingSortedArray
• BSTInsert
• BSTSerializationDeserialization
• ConnectNodesAtSameLevel
• ExpressionTree #Incomplete
• HeightOfTree
• HuffmanDecode
• KittyExpression #Incomplete
• LeastCommonAncestorBST
• LeastCommonAncestorBT
• SwapNodes
• TreeDiameter
• TreeTraversal
• TreeView

Trie

• TrieBasics

Queue

• LRUCache

Graph

• Topological Sorting of a directed graph
• Dijkstra's Single source shortest path algorithm

Dynamic programming

• BuyNSellStocks
• CoinChangeProblem
• EggBreakProblem
• HouseRobber
• LongestCommonSubsequence
• LongestCommonSubstring
• MaximizeProfitForCuttingRod
• MinimumOperations
• ShopInCandyStore
• StairCaseProblem
• UglyNumbers
• ZeroOneKnapsack

Sort

• BSTSort
• BubbleSort
• CountingSort
• HeapSort
• InsertionSort
• MergeSort
• QuickSort
• RadixSort
• SelectionSort

Sort Variations

• FindMedianUsingQuickSortPivot
• SortBigInt
• SortStringArrayUsingCountingSort