Coding Questions
Topic: Problem: Done [yes or no]
1 Silver Category (Arrays, Matrix,Strings,Sorting/Searching) <->
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 sorting algo <->
Array Write a program to cyclically rotate an array by one. <->
Array find Largest sum contiguous Subarray [V. IMP] <->
Array Minimise the maximum difference between heights [V.IMP] <->
Array Kadane's Algo [V.V.V.V.V IMP] <->
Array Best time to buy and Sell stock <->
Array Trapping Rain water problem <->
Array Smallest Subarray with sum greater than a given value <->
Array Median of 2 sorted arrays of different size <->
Matrix Find median in a row wise sorted matrix <->
Matrix Maximum size rectangle <->
Matrix Find a specific pair in matrix <->
Matrix Rotate matrix by 90 degrees <->
Matrix Kth smallest element in a row-cpumn wise sorted matrix <->
String Find Duplicate characters in a string <->
String Write a program to find the longest Palindrome in a string.[ Longest palindromic Substring] <->
String Print all the permutations of the given string <->
String Find next greater number with same set of digits. [Very Very IMP] <->
String Balanced Parenthesis problem.[Imp] <->
String Convert a Sentence into its equivalent mobile numeric keypad sequence. <->
String Converting Roman Numerals to Decimal <->
String Find the first repeated word in string. <->
String Program to generate all possible valid IP addresses from given string. <->
String Find the smallest window in a string containing all characters of another string <->
Searching & Sorting Search in a rotated sorted array <->
Searching & Sorting square root of an integer <->
Searching & Sorting Maximum and minimum of an array using minimum number of comparisons <->
Searching & Sorting find majority element <->
Searching & Sorting merge 2 sorted arrays <->
Searching & Sorting Aggressive cows <->
Searching & Sorting Subset Sums <->
Searching & Sorting Findthe inversion count <->
Stacks & Queues Reverse a String using Stack <->
Stacks & Queues Arithmetic Expression evaluation <->
Stacks & Queues Evaluation of Postfix expression <->
Stacks & Queues Implement Stack using Queue <->
Stacks & Queues Implement Queue using Stack <->
Stacks & Queues LRU Cache Implementationa <->
Stacks & Queues Reverse a Queue using recursion <->
Stacks & Queues First negative integer in every window of size “k” <->
Stacks & Queues Minimum sum of squares of character counts in a given string after removing “k” characters. <->
Stacks & Queues Next Smaller Element
Dynamic Programming Knapsack Problem <->
Dynamic Programming Edit Distance <->
Dynamic Programming LCS (Longest Common Subsequence) of three strings <->
Dynamic Programming Min Cost PathProblem <->
Dynamic Programming LargestSum Contiguous Subarray [V>V>V>V IMP ] <->
Dynamic Programming Coin game winner where every player has three choices <->
Dynamic Programming Count Derangements (Permutation such that no element appears in its original position) [ IMPORTANT ] <->
Dynamic Programming Maximum profit by buying and selling a share at most twice [ IMP ] <->
Dynamic Programming Largest area rectangular sub-matrix with equal number of 1’s and 0’s [ IMP ] <->
Bit Manipulation Power Set <->
