DSA-450 Personal.xlsx

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