This document contains a table with 3 columns - Topic, Problem and Done (yes/no). It contains 68 rows of various array and string problems along with their status of being done or not. This is a list of common coding interview problems categorized into arrays and strings.
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
0 ratings0% found this document useful (0 votes)
13 views1 page
FINAL450
This document contains a table with 3 columns - Topic, Problem and Done (yes/no). It contains 68 rows of various array and string problems along with their status of being done or not. This is a list of common coding interview problems categorized into arrays and strings.
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/ 1
A B C
1 Questions by Codrcommunity(Vatsal & Aditi):
2 Topic: Problem: Done [yes or no] 3 <-> 4 Array Reverse the array <-> 5 Array Find the maximum and minimum element in an array <-> 6 Array Find the "Kth" max and min element of an array <-> 7 Array Given an array which consists of only 0, 1 and 2. Sort the array without using any sorting algo <-> 8 Array Move all the negative elements to one side of the array <-> 9 Array Find the Union and Intersection of the two sorted arrays. <-> 10 Array Write a program to cyclically rotate an array by one. <-> 11 Array find Largest sum contiguous Subarray [V. IMP] <-> 12 Array Minimise the maximum difference between heights [V.IMP] <-> 13 Array Minimum no. of Jumps to reach end of an array <-> 14 Array find duplicate in an array of N+1 Integers <-> 15 Array Merge 2 sorted arrays without using Extra space. <-> 16 Array Kadane's Algo [V.V.V.V.V IMP] <-> 17 Array Merge Intervals <-> 18 Array Next Permutation <-> 19 Array Count Inversion <-> 20 Array Best time to buy and Sell stock <-> 21 Array find all pairs on integer array whose sum is equal to given number <-> 22 Array find common elements In 3 sorted arrays <-> 23 Array Rearrange the array in alternating positive and negative items with O(1) extra space <-> 24 Array Find if there is any subarray with sum equal to 0 <-> 25 Array Find factorial of a large number <-> 26 Array find maximum product subarray <-> 27 Array Find longest coinsecutive subsequence <-> 28 Array Given an array of size n and a number k, fin all elements that appear more than " n/k " times. <-> 29 Array Maximum profit by buying and selling a share atmost twice <-> 30 Array Find whether an array is a subset of another array <-> 31 Array Find the triplet that sum to a given value <-> 32 Array Trapping Rain water problem <-> 33 Array Chocolate Distribution problem <-> 34 Array Smallest Subarray with sum greater than a given value <-> 35 Array Three way partitioning of an array around a given value <-> 36 Array Minimum swaps required bring elements less equal K together <-> 37 Array Minimum no. of operations required to make an array palindrome <-> 38 Array Median of 2 sorted arrays of equal size <-> 39 Array Median of 2 sorted arrays of different size <-> 40 <-> 41 <-> 42 Matrix Spiral traversal on a Matrix <-> 43 Matrix Search an element in a matriix <-> 44 Matrix Find median in a row wise sorted matrix <-> 45 Matrix Find row with maximum no. of 1's <-> 46 Matrix Print elements in sorted order using row-column wise sorted matrix <-> 47 Matrix Maximum size rectangle <-> 48 Matrix Find a specific pair in matrix <-> 49 Matrix Rotate matrix by 90 degrees <-> 50 Matrix Kth smallest element in a row-cpumn wise sorted matrix <-> 51 Matrix Common elements in all rows of a given matrix <-> 52 String Reverse a String <-> 53 String Check whether a String is Palindrome or not <-> 54 String Find Duplicate characters in a string <-> 55 String Why strings are immutable in Java? <-> 56 String Write a Code to check whether one string is a rotation of another <-> 57 String Write a Program to check whether a string is a valid shuffle of two strings or not <-> 58 String Count and Say problem <-> 59 String Write a program to find the longest Palindrome in a string.[ Longest palindromic Substring] <-> 60 String Find Longest Recurring Subsequence in String <-> 61 String Print all Subsequences of a string. <-> 62 String Print all the permutations of the given string <-> 63 String Split the Binary string into two substring with equal 0’s and 1’s <-> 64 String Word Wrap Problem [VERY IMP]. <-> 65 String EDIT Distance [Very Imp] <-> 66 String Find next greater number with same set of digits. [Very Very IMP] <-> 67 String Balanced Parenthesis problem.[Imp] <-> 68 String Word break Problem[ Very Imp] <-> 69 String Rabin Karp Algo <-> 70 String KMP Algo <-> 71 String Convert a Sentence into its equivalent mobile numeric keypad sequence. <-> 72 String Minimum number of bracket reversals needed to make an expression balanced. <-> 73 String Count All Palindromic Subsequence in a given String. <-> 74 String Count of number of given string in 2D character array <-> 75 String Search a Word in a 2D Grid of characters. <-> 76 String Boyer Moore Algorithm for Pattern Searching. <-> 77 String Converting Roman Numerals to Decimal <-> 78 String Longest Common Prefix <-> 79 String Number of flips to make binary string alternate <-> 80 String Find the first repeated word in string. <-> 81 String Minimum number of swaps for bracket balancing. <-> 82 String Find the longest common subsequence between two strings. <-> 83 String Program to generate all possible valid IP addresses from given string. <-> 84 String Write a program tofind the smallest window that contains all characters of string itself. <-> 85 String Rearrange characters in a string such that no two adjacent are same <-> 86 String Minimum characters to be added at front to make string palindrome <-> 87 String Given a sequence of words, print all anagrams together <-> 88 String Find the smallest window in a string containing all characters of another string <-> 89 String Recursively remove all adjacent duplicates <-> 90 String String matching where one string contains wildcard characters <-> 91 String Function to find Number of customers who could not get a computer <-> 92 String Transform One String to Another using Minimum Number of Given Operation <-> 93 String Check if two given strings are isomorphic to each other <-> 94 String Recursively print all sentences that can be formed from list of word lists <-> 95 Searching & Sorting Find first and last positions of an element in a sorted array <-> 96 Searching & Sorting Find a Fixed Point (Value equal to index) in a given array <-> 97 Searching & Sorting Search in a rotated sorted array <-> 98 Searching & Sorting square root of an integer <-> 99 Searching & Sorting Maximum and minimum of an array using minimum number of comparisons <-> 100 Searching & Sorting Optimum location of point to minimize total distance <-> 101 Searching & Sorting Find the repeating and the missing <-> 102 Searching & Sorting find majority element <-> 103 Searching & Sorting Searching in an array where adjacent differ by at most k <-> 104 Searching & Sorting find a pair with a given difference <-> 105 Searching & Sorting find four elements that sum to a given value <-> 106 Searching & Sorting maximum sum such that no 2 elements are adjacent <-> 107 Searching & Sorting Count triplet with sum smaller than a given value <-> 108 Searching & Sorting merge 2 sorted arrays <-> 109 Searching & Sorting print all subarrays with 0 sum <-> 110 Searching & Sorting Product array Puzzle <-> 111 Searching & Sorting Sort array according to count of set bits <-> 112 Searching & Sorting minimum no. of swaps required to sort the array <-> 113 Searching & Sorting Bishu and Soldiers <-> 114 Searching & Sorting Rasta and Kheshtak <-> 115 Searching & Sorting Kth smallest number again <-> 116 Searching & Sorting Find pivot element in a sorted array <-> 117 Searching & Sorting K-th Element of Two Sorted Arrays <-> 118 Searching & Sorting Aggressive cows <-> 119 Searching & Sorting Book Allocation Problem <-> 120 Searching & Sorting EKOSPOJ: <-> 121 Searching & Sorting Job Scheduling Algo <-> 122 Searching & Sorting Missing Number in AP <-> 123 Searching & Sorting Smallest number with atleastn trailing zeroes infactorial <-> 124 Searching & Sorting Painters Partition Problem: <-> 125 Searching & Sorting ROTI-Prata SPOJ <-> 126 Searching & Sorting DoubleHelix SPOJ <-> 127 Searching & Sorting Subset Sums <-> 128 Searching & Sorting Findthe inversion count <-> 129 Searching & Sorting Implement Merge-sort in-place <-> 130 Searching & Sorting Partitioning and Sorting Arrays with Many Repeated Entries <-> 131 LinkedList Write a Program to reverse the Linked List. (Both Iterative and recursive) <-> 132 LinkedList Reverse a Linked List in group of Given Size. [Very Imp] <-> 133 LinkedList Write a program to Detect loop in a linked list. <-> 134 LinkedList Write a program to Delete loop in a linked list. <-> 135 LinkedList Find the starting point of the loop. <-> 136 LinkedList Remove Duplicates in a sorted Linked List. <-> 137 LinkedList Remove Duplicates in a Un-sorted Linked List. <-> 138 LinkedList Write a Program to Move the last element to Front in a Linked List. <-> 139 LinkedList Add “1” to a number represented as a Linked List. <-> 140 LinkedList Add two numbers represented by linked lists. <-> 141 LinkedList Intersection of two Sorted Linked List. <-> 142 LinkedList Intersection Point of two Linked Lists. <-> 143 LinkedList Merge Sort For Linked lists.[Very Important] <-> 144 LinkedList Quicksort for Linked Lists.[Very Important] <-> 145 LinkedList Find the middle Element of a linked list. <-> 146 LinkedList Check if a linked list is a circular linked list. <-> 147 LinkedList Split a Circular linked list into two halves. <-> 148 LinkedList Write a Program to check whether the Singly Linked list is a palindrome or not. <-> 149 LinkedList Deletion from a Circular Linked List. <-> 150 LinkedList Reverse a Doubly Linked list. <-> 151 LinkedList Find pairs with a given sum in a DLL. <-> 152 LinkedList Count triplets in a sorted DLL whose sum is equal to given value “X”. <-> 153 LinkedList Sort a “k”sorted Doubly Linked list.[Very IMP] <-> 154 LinkedList Rotate DoublyLinked list by N nodes. <-> 155 LinkedList Rotate a Doubly Linked list in group of Given Size.[Very IMP] <-> 156 LinkedList Can we reverse a linked list in less than O(n) ? <-> 157 LinkedList Why Quicksort is preferred for. Arrays and Merge Sort for LinkedLists ? <-> 158 LinkedList Flatten a Linked List <-> 159 LinkedList Sort a LL of 0's, 1's and 2's <-> 160 LinkedList Clone a linked list with next and random pointer <-> 161 LinkedList Merge K sorted Linked list <-> 162 LinkedList Multiply 2 no. represented by LL <-> 163 LinkedList Delete nodes which have a greater value on right side <-> 164 LinkedList Segregate even and odd nodes in a Linked List <-> 165 LinkedList Program for n’th node from the end of a Linked List <-> 166 LinkedList Find the first non-repeating character from a stream of characters <-> 167 Binary Trees level order traversal <-> 168 Binary Trees Reverse Level Order traversal <-> 169 Binary Trees Height of a tree <-> 170 Binary Trees Diameter of a tree <-> 171 Binary Trees Mirror of a tree <-> 172 Binary Trees Inorder Traversal of a tree both using recursion and Iteration <-> 173 Binary Trees Preorder Traversal of a tree both using recursion and Iteration <-> 174 Binary Trees Postorder Traversal of a tree both using recursion and Iteration <-> 175 Binary Trees Left View of a tree <-> 176 Binary Trees Right View of Tree <-> 177 Binary Trees Top View of a tree <-> 178 Binary Trees Bottom View of a tree <-> 179 Binary Trees Zig-Zag traversal of a binary tree <-> 180 Binary Trees Check if a tree is balanced or not <-> 181 Binary Trees Diagnol Traversal of a Binary tree <-> 182 Binary Trees Boundary traversal of a Binary tree <-> 183 Binary Trees Construct Binary Tree from String with Bracket Representation <-> 184 Binary Trees Convert Binary tree into Doubly Linked List <-> 185 Binary Trees Convert Binary tree into Sum tree <-> 186 Binary Trees Construct Binary tree from Inorder and preorder traversal <-> 187 Binary Trees Find minimum swaps required to convert a Binary tree into BST <-> 188 Binary Trees Check if Binary tree is Sum tree or not <-> 189 Binary Trees Check if all leaf nodes are at same level or not <-> 190 Binary Trees Check if a Binary Tree contains duplicate subtrees of size 2 or more [ IMP ] <-> 191 Binary Trees Check if 2 trees are mirror or not <-> 192 Binary Trees Sum of Nodes on the Longest path from root to leaf node <-> 193 Binary Trees Check if given graph is tree or not. [ IMP ] <-> 194 Binary Trees Find Largest subtree sum in a tree <-> 195 Binary Trees Maximum Sum of nodes in Binary tree such that no two are adjacent <-> 196 Binary Trees Print all "K" Sum paths in a Binary tree <-> 197 Binary Trees Find LCA in a Binary tree <-> 198 Binary Trees Find distance between 2 nodes in a Binary tree <-> 199 Binary Trees Kth Ancestor of node in a Binary tree <-> 200 Binary Trees Find all Duplicate subtrees in a Binary tree [ IMP ] <-> 201 Binary Trees Tree Isomorphism Problem <-> 202 Binary Search Trees Fina a value in a BST <-> 203 Binary Search Trees Deletion of a node in a BST <-> 204 Binary Search Trees Find min and max value in a BST <-> 205 Binary Search Trees Find inorder successor and inorder predecessor in a BST <-> 206 Binary Search Trees Check if a tree is a BST or not <-> 207 Binary Search Trees Populate Inorder successor of all nodes <-> 208 Binary Search Trees Find LCA of 2 nodes in a BST <-> 209 Binary Search Trees Construct BST from preorder traversal <-> 210 Binary Search Trees Convert Binary tree into BST <-> 211 Binary Search Trees Convert a normal BST into a Balanced BST <-> 212 Binary Search Trees Merge two BST [ V.V.V>IMP ] <-> 213 Binary Search Trees Find Kth largest element in a BST <-> 214 Binary Search Trees Find Kth smallest element in a BST <-> 215 Binary Search Trees Count pairs from 2 BST whose sum is equal to given value "X" <-> 216 Binary Search Trees Find the median of BST in O(n) time and O(1) space <-> 217 Binary Search Trees Count BST ndoes that lie in a given range <-> 218 Binary Search Trees Replace every element with the least greater element on its right <-> 219 Binary Search Trees Given "n" appointments, find the conflicting appointments <-> 220 Binary Search Trees Check preorder is valid or not <-> 221 Binary Search Trees Check whether BST contains Dead end <-> 222 Binary Search Trees Largest BST in a Binary Tree [ V.V.V.V.V IMP ] <-> 223 Binary Search Trees Flatten BST to sorted list <-> 224 Greedy Activity Selection Problem <-> 225 Greedy Job SequencingProblem <-> 226 Greedy Huffman Coding <-> 227 Greedy Water Connection Problem <-> 228 Greedy Fractional Knapsack Problem <-> 229 Greedy Greedy Algorithm to find Minimum number of Coins <-> 230 Greedy Maximum trains for which stoppage can be provided <-> 231 Greedy Minimum Platforms Problem <-> 232 Greedy Buy Maximum Stocks if i stocks can be bought on i-th day <-> 233 Greedy Find the minimum and maximum amount to buy all N candies <-> 234 Greedy Minimize Cash Flow among a given set of friends who have borrowed money from each other <-> 235 Greedy Minimum Cost to cut a board into squares <-> 236 Greedy Check if it is possible to survive on Island <-> 237 Greedy Find maximum meetings in one room <-> 238 Greedy Maximum product subset of an array <-> 239 Greedy Maximize array sum after K negations <-> 240 Greedy Maximize the sum of arr[i]*i <-> 241 Greedy Maximum sum of absolute difference of an array <-> 242 Greedy Maximize sum of consecutive differences in a circular array <-> 243 Greedy Minimum sum of absolute difference of pairs of two arrays <-> 244 Greedy Program for Shortest Job First (or SJF) CPU Scheduling <-> 245 Greedy Program for Least Recently Used (LRU) Page Replacement algorithm <-> 246 Greedy Smallest subset with sum greater than all other elements <-> 247 Greedy Chocolate Distribution Problem <-> 248 Greedy DEFKIN -Defense of a Kingdom <-> 249 Greedy DIEHARD -DIE HARD <-> 250 Greedy GERGOVIA -Wine trading in Gergovia <-> 251 Greedy Picking Up Chicks <-> 252 Greedy CHOCOLA –Chocolate <-> 253 Greedy ARRANGE -Arranging Amplifiers <-> 254 Greedy K Centers Problem <-> 255 Greedy Minimum Cost of ropes <-> 256 Greedy Find smallest number with given number of digits and sum of digits <-> 257 Greedy Rearrange characters in a string such that no two adjacent are same <-> 258 Greedy Find maximum sum possible equal sum of three stacks <-> 259 BackTracking Rat in a maze Problem <-> 260 BackTracking Printing all solutions in N-Queen Problem <-> 261 BackTracking Word Break Problem using Backtracking <-> 262 BackTracking Remove Invalid Parentheses <-> 263 BackTracking Sudoku Solver <-> 264 BackTracking m Coloring Problem <-> 265 BackTracking Print all palindromic partitions of a string <-> 266 BackTracking Subset Sum Problem <-> 267 BackTracking The Knight’s tour problem <-> 268 BackTracking Tug of War <-> 269 BackTracking Find shortest safe route in a path with landmines <-> 270 BackTracking Combinational Sum <-> 271 BackTracking Find Maximum number possible by doing at-most K swaps <-> 272 BackTracking Print all permutations of a string <-> 273 BackTracking Find if there is a path of more than k length from a source <-> 274 BackTracking Longest Possible Route in a Matrix with Hurdles <-> 275 BackTracking Print all possible paths from top left to bottom right of a mXn matrix <-> 276 BackTracking Partition of a set intoK subsets with equal sum <-> 277 BackTracking Find the K-th Permutation Sequence of first N natural numbers <-> 278 Stacks & Queues Implement Stack from Scratch <-> 279 Stacks & Queues Implement Queue from Scratch <-> 280 Stacks & Queues Implement 2 stack in an array <-> 281 Stacks & Queues find the middle element of a stack <-> 282 Stacks & Queues Implement "N" stacks in an Array <-> 283 Stacks & Queues Check the expression has valid or Balanced parenthesis or not. <-> 284 Stacks & Queues Reverse a String using Stack <-> 285 Stacks & Queues Design a Stack that supports getMin() in O(1) time and O(1) extra space. <-> 286 Stacks & Queues Find the next Greater element <-> 287 Stacks & Queues The celebrity Problem <-> 288 Stacks & Queues Arithmetic Expression evaluation <-> 289 Stacks & Queues Evaluation of Postfix expression <-> 290 Stacks & Queues Implement a method to insert an element at its bottom without using any other data structure. <-> 291 Stacks & Queues Reverse a stack using recursion <-> 292 Stacks & Queues Sort a Stack using recursion <-> 293 Stacks & Queues Merge Overlapping Intervals <-> 294 Stacks & Queues Largest rectangular Area in Histogram <-> 295 Stacks & Queues Length of the Longest Valid Substring <-> 296 Stacks & Queues Expression contains redundant bracket or not <-> 297 Stacks & Queues Implement Stack using Queue <-> 298 Stacks & Queues Implement Stack using Deque <-> 299 Stacks & Queues Stack Permutations (Check if an array is stack permutation of other) <-> 300 Stacks & Queues Implement Queue using Stack <-> 301 Stacks & Queues Implement "n" queue in an array <-> 302 Stacks & Queues Implement a Circular queue <-> 303 Stacks & Queues LRU Cache Implementationa <-> 304 Stacks & Queues Reverse a Queue using recursion <-> 305 Stacks & Queues Reverse the first “K” elements of a queue <-> 306 Stacks & Queues Interleave the first half of the queue with second half <-> 307 Stacks & Queues Find the first circular tour that visits all Petrol Pumps <-> 308 Stacks & Queues Minimum time required to rot all oranges <-> 309 Stacks & Queues Distance of nearest cell having 1 in a binary matrix <-> 310 Stacks & Queues First negative integer in every window of size “k” <-> 311 Stacks & Queues Check if all levels of two trees are anagrams or not. <-> 312 Stacks & Queues Sum of minimum and maximum elements of all subarrays of size “k”. <-> 313 Stacks & Queues Minimum sum of squares of character counts in a given string after removing “k” characters. <-> 314 Stacks & Queues Queue based approach or first non-repeating character in a stream. <-> 315 Stacks & Queues Next Smaller Element <-> 316 Heap Implement a Maxheap/MinHeap using arrays and recursion. <-> 317 Heap Sort an Array using heap. (HeapSort) <-> 318 Heap Maximum of all subarrays of size k. <-> 319 Heap “k” largest element in an array <-> 320 Heap Kth smallest and largest element in an unsorted array <-> 321 Heap Merge “K” sorted arrays. [ IMP ] <-> 322 Heap Merge 2 Binary Max Heaps <-> 323 Heap Kth largest sum continuous subarrays <-> 324 Heap Leetcode- reorganize strings <-> 325 Heap Merge “K” Sorted Linked Lists [V.IMP] <-> 326 Heap Smallest range in “K” Lists <-> 327 Heap Median in a stream of Integers <-> 328 Heap Check if a Binary Tree is Heap <-> 329 Heap Connect “n” ropes with minimum cost <-> 330 Heap Convert BST to Min Heap <-> 331 Heap Convert min heap to max heap <-> 332 Heap Rearrange characters in a string such that no two adjacent are same. <-> 333 Heap Minimum sum of two numbers formed from digits of an array <-> 334 Graph Create a Graph, print it <-> 335 Graph Implement BFS algorithm <-> 336 Graph Implement DFS Algo <-> 337 Graph Detect Cycle in Directed Graph using BFS/DFS Algo <-> 338 Graph Detect Cycle in UnDirected Graph using BFS/DFS Algo <-> 339 Graph Search in a Maze <-> 340 Graph Minimum Step by Knight <-> 341 Graph flood fill algo <-> 342 Graph Clone a graph <-> 343 Graph Making wired Connections <-> 344 Graph word Ladder <-> 345 Graph Dijkstra algo <-> 346 Graph Implement Topological Sort <-> 347 Graph Minimum time taken by each job to be completed given by a Directed Acyclic Graph <-> 348 Graph Find whether it is possible to finish all tasks or not from given dependencies <-> 349 Graph Find the no. of Isalnds <-> 350 Graph Given a sorted Dictionary of an Alien Language, find order of characters <-> 351 Graph Implement Kruksal’sAlgorithm <-> 352 Graph Implement Prim’s Algorithm <-> 353 Graph Total no. of Spanning tree in a graph <-> 354 Graph Implement Bellman Ford Algorithm <-> 355 Graph Implement Floyd warshallAlgorithm <-> 356 Graph Travelling Salesman Problem <-> 357 Graph Graph ColouringProblem <-> 358 Graph Snake and Ladders Problem <-> 359 Graph Find bridge in a graph <-> 360 Graph Count Strongly connected Components(Kosaraju Algo) <-> 361 Graph Check whether a graph is Bipartite or Not <-> 362 Graph Detect Negative cycle in a graph <-> 363 Graph Longest path in a Directed Acyclic Graph <-> 364 Graph Journey to the Moon <-> 365 Graph Cheapest Flights Within K Stops <-> 366 Graph Oliver and the Game <-> 367 Graph Water Jug problem using BFS <-> 368 Graph Water Jug problem using BFS <-> 369 Graph Find if there is a path of more thank length from a source <-> 370 Graph M-ColouringProblem <-> 371 Graph Minimum edges to reverse o make path from source to destination <-> 372 Graph Paths to travel each nodes using each edge(Seven Bridges) <-> 373 Graph Vertex Cover Problem <-> 374 Graph Chinese Postman or Route Inspection <-> 375 Graph Number of Triangles in a Directed and Undirected Graph <-> 376 Graph Minimise the cashflow among a given set of friends who have borrowed money from each other <-> 377 Graph Two Clique Problem <-> 378 Trie Construct a trie from scratch <-> 379 Trie Find shortest unique prefix for every word in a given list <-> 380 Trie Word Break Problem | (Trie solution) <-> 381 Trie Given a sequence of words, print all anagrams together <-> 382 Trie Implement a Phone Directory <-> 383 Trie Print unique rows in a given boolean matrix <-> 384 Dynamic Programming Coin ChangeProblem <-> 385 Dynamic Programming Knapsack Problem <-> 386 Dynamic Programming Binomial CoefficientProblem <-> 387 Dynamic Programming Permutation CoefficientProblem <-> 388 Dynamic Programming Program for nth Catalan Number <-> 389 Dynamic Programming Matrix Chain Multiplication <-> 390 Dynamic Programming Edit Distance <-> 391 Dynamic Programming Subset Sum Problem <-> 392 Dynamic Programming Friends Pairing Problem <-> 393 Dynamic Programming Gold Mine Problem <-> 394 Dynamic Programming Assembly Line SchedulingProblem <-> 395 Dynamic Programming Painting the Fenceproblem <-> 396 Dynamic Programming Maximize The Cut Segments <-> 397 Dynamic Programming Longest Common Subsequence <-> 398 Dynamic Programming Longest Repeated Subsequence <-> 399 Dynamic Programming Longest Increasing Subsequence <-> 400 Dynamic Programming Space Optimized Solution of LCS <-> 401 Dynamic Programming LCS (Longest Common Subsequence) of three strings <-> 402 Dynamic Programming Maximum Sum Increasing Subsequence <-> 403 Dynamic Programming Count all subsequences having product less than K <-> 404 Dynamic Programming Longest subsequence such that difference between adjacent is one <-> 405 Dynamic Programming Maximum subsequence sum such that no three are consecutive <-> 406 Dynamic Programming Egg Dropping Problem <-> 407 Dynamic Programming Maximum Length Chain of Pairs <-> 408 Dynamic Programming Maximum size square sub-matrix with all 1s <-> 409 Dynamic Programming Maximum sum of pairs with specific difference <-> 410 Dynamic Programming Min Cost PathProblem <-> 411 Dynamic Programming Maximum difference of zeros and ones in binary string <-> 412 Dynamic Programming Minimum number of jumps to reach end <-> 413 Dynamic Programming Minimum cost to fill given weight in a bag <-> 414 Dynamic Programming Minimum removals from array to make max –min <= K <-> 415 Dynamic Programming Longest Common Substring <-> 416 Dynamic Programming Count number of ways to reacha given score in a game <-> 417 Dynamic Programming Count Balanced Binary Trees of Height h <-> 418 Dynamic Programming LargestSum Contiguous Subarray [V>V>V>V IMP ] <-> 419 Dynamic Programming Smallest sum contiguous subarray <-> 420 Dynamic Programming Unbounded Knapsack (Repetition of items allowed) <-> 421 Dynamic Programming Word Break Problem <-> 422 Dynamic Programming Largest Independent Set Problem <-> 423 Dynamic Programming Partition problem <-> 424 Dynamic Programming Longest Palindromic Subsequence <-> 425 Dynamic Programming Count All Palindromic Subsequence in a given String <-> 426 Dynamic Programming Longest Palindromic Substring <-> 427 Dynamic Programming Longest alternating subsequence <-> 428 Dynamic Programming Weighted Job Scheduling <-> 429 Dynamic Programming Coin game winner where every player has three choices <-> 430 Dynamic Programming Count Derangements (Permutation such that no element appears in its original position) [ IMPORTANT ] <-> 431 Dynamic Programming Maximum profit by buying and selling a share at most twice [ IMP ] <-> 432 Dynamic Programming Optimal Strategy for a Game <-> 433 Dynamic Programming Optimal Binary Search Tree <-> 434 Dynamic Programming Palindrome PartitioningProblem <-> 435 Dynamic Programming Word Wrap Problem <-> 436 Dynamic Programming Mobile Numeric Keypad Problem [ IMP ] <-> 437 Dynamic Programming Boolean Parenthesization Problem <-> 438 Dynamic Programming Largest rectangular sub-matrix whose sum is 0 <-> 439 Dynamic Programming Largest area rectangular sub-matrix with equal number of 1’s and 0’s [ IMP ] <-> 440 Dynamic Programming Maximum sum rectangle in a 2D matrix <-> 441 Dynamic Programming Maximum profit by buying and selling a share at most k times <-> 442 Dynamic Programming Find if a string is interleaved of two other strings <-> 443 Dynamic Programming Maximum Length of Pair Chain <-> 444 Bit Manipulation Count set bits in an integer <-> 445 Bit Manipulation Find the two non-repeating elements in an array of repeating elements <-> 446 Bit Manipulation Count number of bits to be flipped to convert A to B <-> 447 Bit Manipulation Count total set bits in all numbers from 1 to n <-> 448 Bit Manipulation Program to find whether a no is power of two <-> 449 Bit Manipulation Find position of the only set bit <-> 450 Bit Manipulation Copy set bits in a range <-> 451 Bit Manipulation Divide two integers without using multiplication, division and mod operator <-> 452 Bit Manipulation Calculate square of a number without using *, / and pow() <-> 453 Bit Manipulation Power Set <->