DSA450.xlsx

	A	B	C
1		Love Babbar's Question Set:
2
3		Name: Rohan Kumar Pandey
4		Twitter: https://twitter.com/heyrohan7
5		GeeksForGeeks: https://auth.geeksforgeeks.org/user/rohanpandey749/practice/
6	Topic:	Problem:	Done [yes or no]
7			<->
8	Array	Reverse the array	<->
9	Array	Find the maximum and minimum element in an array	<->
10	Array	Find the "Kth" max and min element of an array	<->
11	Array	Given an array which consists of only 0, 1 and 2. Sort the array without using any sorting algo	<->
12	Array	Move all the negative elements to one side of the array	<->
13	Array	Find the Union and Intersection of the two sorted arrays.	<->
14	Array	Write a program to cyclically rotate an array by one.	<->
15	Array	find Largest sum contiguous Subarray [V. IMP]	<->
16	Array	Minimise the maximum difference between heights [V.IMP]	<->
17	Array	Minimum no. of Jumps to reach end of an array	<->
18	Array	find duplicate in an array of N+1 Integers	<->
19	Array	Merge 2 sorted arrays without using Extra space.	<->
20	Array	Kadane's Algo [V.V.V.V.V IMP]	<->
21	Array	Merge Intervals	<->
22	Array	Next Permutation	<->
23	Array	Count Inversion	<->
24	Array	Best time to buy and Sell stock	<->
25	Array	find all pairs on integer array whose sum is equal to given number	<->
26	Array	find common elements In 3 sorted arrays	<->
27	Array	Rearrange the array in alternating positive and negative items with O(1) extra space	<->
28	Array	Find if there is any subarray with sum equal to 0	<->
29	Array	Find factorial of a large number	<->
30	Array	find maximum product subarray	<->
31	Array	Find longest coinsecutive subsequence	<->
32	Array	Given an array of size n and a number k, fin all elements that appear more than " n/k " times.	<->
33	Array	Maximum profit by buying and selling a share atmost twice	<->
34	Array	Find whether an array is a subset of another array	<->
35	Array	Find the triplet that sum to a given value	<->
36	Array	Trapping Rain water problem	<->
37	Array	Chocolate Distribution problem	<->
38	Array	Smallest Subarray with sum greater than a given value	<->
39	Array	Three way partitioning of an array around a given value	<->
40	Array	Minimum swaps required bring elements less equal K together	<->
41	Array	Minimum no. of operations required to make an array palindrome	<->
42	Array	Median of 2 sorted arrays of equal size	<->
43	Array	Median of 2 sorted arrays of different size	<->
44			<->
45			<->
46	Matrix	Spiral traversal on a Matrix	<->
47	Matrix	Search an element in a matriix	<->
48	Matrix	Find median in a row wise sorted matrix	<->
49	Matrix	Find row with maximum no. of 1's	<->
50	Matrix	Print elements in sorted order using row-column wise sorted matrix	<->
51	Matrix	Maximum size rectangle	<->
52	Matrix	Find a specific pair in matrix	<->
53	Matrix	Rotate matrix by 90 degrees	<->
54	Matrix	Kth smallest element in a row-cpumn wise sorted matrix	<->
55	Matrix	Common elements in all rows of a given matrix	<->
56
57
58	String	Reverse a String	<->
59	String	Check whether a String is Palindrome or not	<->
60	String	Find Duplicate characters in a string	<->
61	String	Why strings are immutable in Java?	<->
62	String	Write a Code to check whether one string is a rotation of another	<->
63	String	Write a Program to check whether a string is a valid shuffle of two strings or not	<->
64	String	Count and Say problem	<->
65	String	Write a program to find the longest Palindrome in a string.[ Longest palindromic Substring]	<->
66	String	Find Longest Recurring Subsequence in String	<->
67	String	Print all Subsequences of a string.	<->
68	String	Print all the permutations of the given string	<->
69	String	Split the Binary string into two substring with equal 0’s and 1’s	<->
70	String	Word Wrap Problem [VERY IMP].	<->
71	String	EDIT Distance [Very Imp]	<->
72	String	Find next greater number with same set of digits. [Very Very IMP]	<->
73	String	Balanced Parenthesis problem.[Imp]	<->
74	String	Word break Problem[ Very Imp]	<->
75	String	Rabin Karp Algo	<->
76	String	KMP Algo	<->
77	String	Convert a Sentence into its equivalent mobile numeric keypad sequence.	<->
78	String	Minimum number of bracket reversals needed to make an expression balanced.	<->
79	String	Count All Palindromic Subsequence in a given String.	<->
80	String	Count of number of given string in 2D character array	<->
81	String	Search a Word in a 2D Grid of characters.	<->
82	String	Boyer Moore Algorithm for Pattern Searching.	<->
83	String	Converting Roman Numerals to Decimal	<->
84	String	Longest Common Prefix	<->
85	String	Number of flips to make binary string alternate	<->
86	String	Find the first repeated word in string.	<->
87	String	Minimum number of swaps for bracket balancing.	<->
88	String	Find the longest common subsequence between two strings.	<->
89	String	Program to generate all possible valid IP addresses from given string.	<->
90	String	Write a program tofind the smallest window that contains all characters of string itself.	<->
91	String	Rearrange characters in a string such that no two adjacent are same	<->
92	String	Minimum characters to be added at front to make string palindrome	<->
93	String	Given a sequence of words, print all anagrams together	<->
94	String	Find the smallest window in a string containing all characters of another string	<->
95	String	Recursively remove all adjacent duplicates	<->
96	String	String matching where one string contains wildcard characters	<->
97	String	Function to find Number of customers who could not get a computer	<->
98	String	Transform One String to Another using Minimum Number of Given Operation	<->
99	String	Check if two given strings are isomorphic to each other	<->
100	String	Recursively print all sentences that can be formed from list of word lists	<->