Camelcase Matching Leetcode Solution

Problem Statement:

Camelcase Matching Leetcode Solution says that – Given an array of string “queries” and string “pattern”, return boolean array result where result[i] is true where “queries[i]” matches with “pattern”, false otherwise.

A query word “queries[i]” matches with “pattern” if you can insert some lowercase English letters in “pattern” so that it equals the query. You may insert each character at any position or you may not insert any characters.

Examples:

Example 1:

Input: 
queries = ["FooBar","FooBarTest","FootBall","FrameBuffer","ForceFeedBack"], pattern = "FB"

Output: 
[true,false,true,true,false]

Explanation:

Pin

 

Example 2:

Input: 
queries = ["FooBar","FooBarTest","FootBall","FrameBuffer","ForceFeedBack"], pattern = "FoBa"

Output: 
[true,false,true,false,false]

Approach:

Idea:

For each string in queries, we compare it with the pattern and if both match we push “true” in the result array otherwise we push “false” in the result.

1. First, we iterate through the given queries, and for each string in the queries, we check if it matches the pattern or not.
2. For checking, we start with index=0 which represents the character to match in the pattern.
3. Now loop all characters in the string to be matched with the pattern.
4. Whenever we encounter a character that is equal to pattern[index], increase index=index+1.
5. If the character encountered is uppercase and it doesn’t match the pattern[index] returns false.
6. Return true after all characters in the string are traversed and only if the index value is equal to the length of the Pattern.

Code:

C++ code:

class Solution {
public:
    bool isCheck(string query, string pattern){
        int i=0;
        for(auto c:query){
            if(i<pattern.size() && c==pattern[i]) i++;
            else if(c>='A' && c<='Z') return false;
        }
        if(i==pattern.size()) return true;
        return false;
    }
    vector<bool> camelMatch(vector<string>& queries, string pattern) {
        vector<bool> result;
        for(auto i:queries){
            if(isCheck(i, pattern)){
                result.push_back(true);
            }
            else{
                result.push_back(false);
            }
        }
        return result;
    }
};

Java code:

class Solution {
    public Boolean isCheck(String query, String pattern){
        int i=0;
        for(int c=0;c<query.length();c++){
            if(i<pattern.length() && query.charAt(c)==pattern.charAt(i)) i++;
            else if(query.charAt(c) >= 'A' && query.charAt(c) <= 'Z') return false;
        }
        if(i==pattern.length()) return true;
        return false;
    }
    public List<Boolean> camelMatch(String[] queries, String pattern) {
        List<Boolean> result = new ArrayList<>();
        for(int i=0;i<queries.length;i++){
            if(isCheck(queries[i], pattern)){
                result.add(true);
            }
            else{
                result.add(false);
            }
        }
        return result;
    }
}

Complexity Analysis for Camelcase Matching Leetcode Solution:

Time Complexity:

The time complexity will be O(N*M) where N = the length of the “queries” and M= the length of the “pattern”.

Space Complexity:

The space complexity will be O(1) since no extra space is required.

Similar type of question for reference and practice:

String matching in array

 

Top Interview Questions

S.No	Interview Question	Number of times has been asked
1	Delete a node in doubly linked list	2831
2	Java program to find the number of Nodes in a Binary Tree	2508
3	Reverse a string without affecting special characters	2469
4	Delete a node of a linked list at given position	1982
5	Palindrome using Recursion	1882
6	Insert nodes in a linked list in a sorted way (Ascending Order)	1668
7	Find elements pair from array whose sum equal to number	1655
8	Sort Elements by Frequency of Occurrences	1640
9	Write a program to print all permutations of a given string	1614
10	Quick Sort	1545
11	Find Minimum Distance Between Two Numbers in an Array	1479
12	Create a Doubly Linked List	1454
13	Reverse an Array	1417
14	Smallest window in a string containing all characters of another string	1402
15	Find a Triplet That Sum to a Given Value	1364
16	Recursively remove all adjacent duplicates	1362
17	First Repeating Element	1346
18	Arrange Even and Odd number such that Odd comes after Even	1327
19	Sum of numbers in String	1324
20	Smallest Positive Number Missing in an Unsorted Array	1292
21	Check if the Elements of an Array are Consecutive	1261
22	Detect a loop in the Linked List	1246
23	Largest Sum Contiguous Subarray	1235
24	Quick Sort on SIngly Linked List	1223
25	Subarray with Given Sum	1217
26	Print all Possible Combinations of R Elements in a given Array of size N	1209
27	Recursive function to do substring search	1206
28	Find the Maximum Repeating Number in Array	1160
29	Binary Tree Level order traversal in Java	1130
30	Find the First and Second Smallest Elements	1126
31	Check if two linked lists are identical	1112
32	Maximum Subarray Sum using Divide and Conquer	1108
33	Remove characters from first string which are in second	1076
34	Find Leaders in an Array	1064
35	Swap nodes in the linked list	1043
36	Find the Number Occurring Odd Number of Times in an Array	1008
37	Arrange given Numbers to Form the Biggest Number II	997
38	Find the second most frequent character	994
39	Given a string find its first non-repeating character	975
40	Find Triplet in Array With a Given Sum	968
41	Total number of occurrences of a given item in the linked list	959
42	Given a sorted array and a number x, find the pair in array whose sum is closest to x	959
43	A Program to check if strings are rotations of each other or not	952
44	Print all possible words from phone digits	939
45	Find the Missing Number	930
46	Rearrange Positive and Negative Numbers Alternatively in Array	925
47	Longest Palindromic Substring	910
48	Segregate even and odd nodes in a linked list	892
49	Print Longest common subsequence	888
50	Union and Intersection of Two Linked Lists	879
51	Transform one string to another using minimum number of given operations	873
52	Check rearranged string can form a palindrome	855
53	Rearrange given Array in Maximum Minimum Form	851
54	Iterative Implementation of Quick Sort	839
55	Count Possible Triangles	825
56	Multiplication of Two Matrices	808
57	Check if the linked list is palindrome	801
58	Count of Triplets With Sum Less than Given Value	800
59	Rotate a Linked List	800
60	Stock Buy Sell to Maximize Profit	797
61	Insertion Sort	770
62	Concatenation of two strings	768
63	Tug of War	766
64	Print all duplicates in the input string	762
65	Count Number of Substrings with K Distinct Character’s	761
66	Find Nearest Greater and Smaller Element	751
67	The Celebrity Problem	744
68	Find Pythagorean Triplets from Array	742
69	Reverse String Without Temporary Variable	737
70	Remove ‘b’ and ‘ac’ from a given string	737
71	Find all Common Elements in Given Three Sorted Arrays	734
72	Remove all duplicates in an unsorted linked list	714
73	Find the Row with Maximum Number of 1’s	712
74	Find the Peak Element from an Array	704
75	Find the subarray whose sum is equal to a given number X	701
76	Remove Minimum Characters so that Two Strings Become Anagrams	697
77	Find Smallest Missing Number in a Sorted Array	691
78	Addition of Two Matrices	691
79	A Product Array Puzzle	689
80	Generate all Binary Strings Without Consecutive 1’s	683
81	Implement Two Stacks in an Array	681
82	Maximum Sum of Non Consecutive Elements	675
83	Lexicographic rank of string	661
84	Maximum Product Subarray II	661
85	Multiplication of Previous and Next	653
86	Check if Two given Matrices are Identical	653
87	Subtraction of Two Matrices	641
88	Merge K Sorted Arrays and Print Sorted Output	638
89	Move All the Zeros to the End of the Given Array	637
90	Divide a string in N equal parts	631
91	Online Algorithm for Checking Palindrome in a Stream	629
92	Form Minimum Number from Given Sequence of D’s and I’s	628
93	Remove recurring digits in a given number	622
94	Check whether two strings are anagram of each other	621
95	Maximum Circular Subarray Sum	616
96	Sort a linked list that is sorted alternating ascending and descending	615
97	Sort a stack using a temporary stack	613
98	Find the Minimum Element in a Sorted and Rotated Array	610
99	Move last element of the Linked List at first place	610
100	Subarray and Subsequence	606
101	First Circular Tour to Visit all the Petrol Bunks	604
102	Largest Subarray with Equal Number of 0’s and 1’s	602
103	Compare two strings(linked lists)	599
104	Flattening a linked list	599
105	Maximum Element in an Array which is Increasing and then Decreasing	596
106	Palindrome Permutations of a String	591
107	Palindromes in a given range	584
108	Elements Appear more than N/K times in Array	584
109	Print all permutations with repetition	583
110	Majority Element	582
111	Run length encoding	582
112	Pangram Checking	578
113	Minimum insertions to form a shortest palindrome	578
114	Minimum Characters to be Added at Front to Make String Palindrome	570
115	Merge a linked list into another at alternate positions	570
116	Rearrange a given linked list in-place	569
117	Most repeating character in a string	569
118	Remove all duplicates in a sorted linked list	569
119	Minimum number of Merge Operations to make an Array Palindrome	567
120	Rotate string to get lexicographically minimum string	564
121	Repeated Subsequence of Length Two or More	561
122	Print all anagrams together in a sequence of words	559
123	Reorder an Array According to the Given Indexes	557
124	Pancake Sorting Problem	548
125	Two Sum Leetcode Solution	544
126	Clone a Linked List with next and random pointer	542
127	Merge Overlapping Intervals II	542
128	3Sum Leetcode Solution	539
129	Transpose of a Matrix	533
130	Size of The Subarray With Maximum Sum	532
131	Remove Extra Spaces from a String	529
132	Removing Spaces from a String using stringstream	527
133	Remove duplicates from a string	526
134	Check if a given string is a rotation of a palindrome	525
135	Partition Problem	524
136	Longest Palindrome can be Formed by Removing or Rearranging Characters	523
137	Smallest Palindrome after Replacement	523
138	Maximum Sum Increasing Subsequence	522
139	Check whether Strings are K Distance Apart or Not	514
140	Generate all Binary Strings from Given Pattern	510
141	Length of Longest valid Substring	508
142	Find Zeros to be Flipped so that Number of Consecutive 1’s is Maximized	506
143	Insert Node in the Sorted Linked List	506
144	Delete Last Occurrence	504
145	Check if Two given Strings are Isomorphic to each other	500
146	Maximum difference between two elements such as larger element comes after smaller	494
147	Program to Toggle all Characters in a String	492
148	Given string is interleaving of two other strings or not	489
149	Count Minimum Steps to Get the given Array	485
150	Merge sort better than quick sort for linked lists	482
151	Number of Smaller Elements on Right Side	481
152	Find Pair with Given Difference	480
153	Check length of a String is Equal to the Number Appended at its Last	479
154	Check if all Rows of a Matrix are Circular Rotations of Each Other	477
155	Longest Common Prefix using Divide and Conquer	475
156	Find nth node of the Linked list from the end	473
157	Find a Fixed Point in a Given Array	467
158	Sort 0s 1s and 2s in an Array	466
159	Print all interleavings of given two strings	464
160	Compare Two Version Numbers	464
161	Reverse words in a given string	462
162	Find the Subarray of given length with Least Average	461
163	Print Reverse of a string (Recursion)	459
164	Reorder Array Using Given Indexes	459
165	Merge two sorted linked lists such that merged list is in reverse order	459
166	Split linked list using alternate nodes	457
167	Median of Two Sorted Arrays LeetCode Solution	456
168	Print string of odd length in ‘X’ format	445
169	Find K Length Subarray of Maximum Average	440
170	Print all Palindromic Partitions of a String	440
171	Find Element Using Binary Search in Sorted Array	439
172	Swap Kth Node from beginning with Kth Node from End	437
173	Find Duplicates in an Array in Most Efficient Way	433
174	print all palindromic partitions	426
175	Flatten a multilevel linked list	423
176	Shortest Superstring Problem	421
177	Maximum Length of Chain Pairs	420
178	Check if String Follows Order of Characters by a Pattern or not	418
179	Sorting a K Sorted Array	415
180	Sort a String According to Another String	412
181	Longest Span with same Sum in two Binary Arrays II	404
182	Reverse a Linked List in groups	401
183	Find a Sorted Subsequence of size 3	400
184	Recursively print all the sentences that can be formed from list of word lists	398
185	Program to add two binary digits	397
186	Find the two Numbers with Odd Occurrences in an Unsorted Array	394
187	Longest Common Prefix Using Binary Search II	392
188	Reverse a Singly Linked List (Iterative/Non-Recursive)	389
189	Caesar Cipher	388
190	Kth Non-repeating Character	386
191	Rearrange a linked list in Zig-Zag	385
192	Check if String can Become Empty by Recursively Deleting given Substring	383
193	Longest Common Prefix Word by Word Matching	380
194	Pancake Sorting	380
195	Rotate Image by 90 degrees	380
196	Permutations of a Given String Using STL	373
197	Perfect Reversible String	371
198	Increasing Subsequence of Length three with Maximum Product	368
199	Merging Two Sorted Arrays	368
200	Sort a linked list with 0s, 1s and 2s	365
201	1`s and 2`s complement of binary number	365
202	Find First non-repeating character in a string	365
203	Find the point where a monotonically increasing function becomes positive first time	364
204	Construct a Maximum Sum Linked List out of two Sorted Linked Lists having some Common nodes	363
205	Four Elements that Sum to Given	362
206	List items containing all characters of a given word	360
207	Delete N nodes after M	357
208	Longest Common Prefix using Character by Character Matching	353
209	Count Number of Occurrences in a Sorted Array	351
210	Palindrome string (number)	349
211	Split a string	347
212	Minimum Characters to be Removed to Make a Binary String Alternate	343
213	Recursive Implementation of atoi()	341
214	Check if a Linked list of Strings form a Palindrome	340
215	Print All Distinct Elements of the Array	338
216	Sorting the array of strings	337
217	Even Substring Count	336
218	Maximum occurring character in a string	334
219	Convert a String that is Repetition of a Substring of Length K	334
220	Find the first Repeating Number in a Given Array	333
221	Valid Parentheses LeetCode Solution	333
222	Reverse a singly linked list recursively	331
223	Can we reverse a linked list in less than O(n) time ?	329
224	Print Shortest Path to Print a String on Screen	329
225	Convert string1 to string2 in one edit	327
226	Binary Tree to Doubly linked list	326
227	Reverse a String using Stack	326
228	wildcard character matching	325
229	Sort Elements by Frequency II	323
230	Nth Character in Concatenated Decimal String	323
231	Maximum Subarray Leetcode Solution	321
232	Count the number of words	318
233	Lower Case To Upper Case	318
234	Merge Two Sorted Arrays	316
235	Split Four Distinct Strings	315
236	Find the Lost Element From a Duplicated Array	313
237	Find middle of the Linked List	311
238	Longest Common Subsequence with Permutations	309
239	Count the Pairs at Same Distance as in English Alphabets	307
240	Matrix Chain Multiplication using Dynamic Programming	302
241	Next Greater Element in an Array	301
242	Palindrome Permutation	295
243	Roman to Integer Leetcode Solution	292
244	Find Nth Node	291
245	Find All Pairs With a Given Difference	290
246	Searching a node in a Binary Search Tree	288
247	Triplet from three linked lists with given sum	286
248	Delete a Tree	283
249	Reverse a String	283
250	String(represents an integer) to value	283
251	Word Search Leetcode Solution	281
252	Reverse Bits	281
253	Delete a node under given conditions	280
254	Print all Possible Ways to Break a String in Bracket Form	280
255	Binary Tree	278
256	Change Gender of a given String	278
257	How to Efficiently Implement k Stacks in a Single Array?	276
258	Sort an array of strings	275
259	First non Repeating Element	274
260	Count Pairs With Given Sum	273
261	Meeting Rooms II LeetCode Solution	271
262	Longest Common Extension	271
263	Number of sub-strings which recursively add up to 9	271
264	Remove middle points in a linked list of line segments	270
265	Toeplitz Matrix	270
266	Repeated Substring Pattern	269
267	Move all negative elements to one side of array	269
268	N queen problem	268
269	Longest Palindromic Substring LeetCode Solution	266
270	Remove spaces from a string	266
271	Shuffle a given Array	264
272	Min Stack	262
273	Number of Islands LeetCode Solution	260
274	Cuckoo sequence program	259
275	Dijkstra Algorithm	257
276	House Robber Leetcode Solution	256
277	Max stack	256
278	Find, second, frequent, character	255
279	Most Frequent Element in an Array	254
280	Minimize the maximum difference between the heights	254
281	Clone a linked list with next and random pointer (Hashing)	252
282	Search Insert Position Leetcode Solution	251
283	Fibonacci numbers	250
284	Expression Evaluation	250
285	Sort linked which is sorted on absolute values	249
286	Sudoku Solver	247
287	Subset Leetcode	247
288	Valid Palindrome Leetcode Solution	247
289	Plus One Leetcode Solution	247
290	KMP Algorithm	246
291	Number Of 1 bits	246
292	Combination Sum Leetcode Solution	245
293	Word Search	245
294	How to Delete a Linked List	244
295	Evaluation of Postfix Expression	244
296	Reverse words in a string	244
297	Min Stack Leetcode Solution	243
298	Backspace String Compare	239
299	Set Matrix Zeroes	237
300	Sqrt(x) Leetcode Solution	236
301	Merge Sorted Arrays Leetcode Solution	236
302	Reversing a Queue	235
303	Pair of Positive Negative Values in an Array	234
304	Rabin Karp Algorithm	234
305	Common elements in all rows of a given matrix	233
306	Subarray with 0 sum	233
307	Tower Of Hanoi	231
308	Delete middle element of a stack	230
309	Contains Duplicate II Leetcode Solution	230
310	Product of array except self	229
311	Combination Sum	228
312	Intersection of Two Arrays II Leetcode Solution	228
313	Integer to Roman Leetcode Solution	228
314	String Compression	228
315	Pascal Triangle Leetcode	227
316	Reverse individual words	225
317	Count subarrays with equal number of 1’s and 0’s	225
318	Count of index pairs with equal elements in an array	224
319	Bellman Ford Algorithm	224
320	Implementation of Deque using Doubly Linked List	224
321	Minimum swaps required to bring all elements less than or equal to k together	224
322	Sliding Window Technique	223
323	Find Top K (or Most Frequent) Numbers in a Stream	223
324	Single Number Leetcode Solution	223
325	Add Binary Leetcode Solution	222
326	Construct Binary Tree from Given Inorder and Preorder Traversals	222
327	Arithmetic Expression Evaluation	221
328	Minimum Value to Get Positive Step by Step Sum Leetcode Solution	221
329	Segregate even and odd numbers	220
330	Contains Duplicate	220
331	Sort elements by frequency	220
332	Pow(x, n) Leetcode Solution	219
333	Page Replacement Algorithms in Operating Systems	219
334	Palindrome Linked List Leetcode Solution	219
335	Second Most Repeated Word in a Sequence	219
336	Postfix to Infix Conversion	218
337	Find sum of non-repeating elements (distinct) elements in an array	218
338	Count Odd Numbers in an Interval Range Leetcode Solution	218
339	Design a stack that supports getMin() in O(1) time and O(1) extra space	217
340	Maximum Number of Balloons Leetcode Solution	217
341	Group Words With Same Set of Characters	217
342	Next Permutation	217
343	Kruskal Algorithm	216
344	Smallest Subarray with k Distinct Numbers	216
345	Third Maximum Number Leetcode Solution	215
346	Convex Hull Algorithm	214
347	Scramble String	214
348	Find Lucky Integer in an Array Leetcode Solution	213
349	Sum of minimum and maximum elements of all subarrays of size k	213
350	Permutations Leetcode Solution	213
351	K-th Smallest Element in a Sorted Matrix	213
352	Longest Substring Without Repeating Characters LeetCode Solution	213
353	Top K Frequent Words	213
354	Find the Town Judge Leetcode Solution	212
355	Minimum operation to make all elements equal in array	212
356	Find Numbers with Even Number of Digits Leetcode Solution	211
357	Sorting array using Stacks	211
358	Longest Common Prefix Leetcode Solution	211
359	Maximum Subarray	211
360	Evaluate Division	210
361	Majority Element Leetcode Solution	210
362	First element occurring k times in an array	209
363	Count subarrays having total distinct elements same as original array	209
364	Special Number	209
365	Number of Good Pairs Leetcode Solution	208
366	Given two unsorted arrays find all pairs whose sum is x	208
367	Spiral Matrix LeetCode Solution	208
368	Minimum Path Sum	207
369	Swap Nodes in Pairs Leetcode Solutions	207
370	Prefix to Infix Conversion	207
371	Huffman Coding	207
372	Missing Number Leetcode Solution	206
373	Reverse a Number Using Stack	206
374	Pascal’s Triangle II Leetcode Solution	206
375	Check if two arrays are equal or not	206
376	Reversing the First K elements of a Queue	205
377	Search in Rotated Sorted Array Leetcode Solution	205
378	Count Primes Leetcode Solutions	205
379	Merge Two Sorted Lists Leetcode Solutions	205
380	Best Time to Buy and Sell Stock  II Leetcode Solution	205
381	Single Number	204
382	Sort Array by Increasing Frequency Leetcode Solution	204
383	Maximal Square	204
384	Minimum Absolute Difference Leetcode Solution	204
385	Minimum Steps to reach target by a Knight	204
386	Find duplicates in a given array when elements are not limited to a range	204
387	Group Anagrams	203
388	Power of Two Leetcode Solution	203
389	House Robber II Leetcode Solution	202
390	Find All Numbers Disappeared in an Array Leetcode Solution	202
391	Matrix Diagonal Sum Leetcode Solution	202
392	Top K Frequent Elements	202
393	Sorting using trivial hash function	201
394	Unique Paths Leetcode Solution	201
395	Fizz Buzz Leetcode	201
396	Running Sum of 1d Array Leetcode Solution	201
397	Expression Contains Redundant Bracket or Not	201
398	Maximum Distance Between two Occurrences of Same Element in Array	201
399	Maximum possible difference of two subsets of an array	201
400	Convert String To Int	201
401	Zigzag Conversion	200
402	Unique Paths	200
403	Average Salary Excluding the Minimum and Maximum Salary Leetcode Solution	200
404	Find Minimum In Rotated Sorted Array	200
405	How to Implement Stack Using Priority Queue or Heap?	200
406	Subarray Sum Equals k	199
407	Range Sum Query 2D – Immutable Leetcode Solution	199
408	Max Consecutive Ones Leetcode Solution	199
409	How Many Numbers Are Smaller Than the Current Number Leetcode Solution	199
410	Find the first repeating element in an array of integers	199
411	Find Number of Employees Under every Employee	198
412	Find the Closest Palindrome number	198
413	Happy Number Leetcode Solution	198
414	Smallest Element Repeated Exactly K Times	198
415	Leetcode Permutations	198
416	Sort Integers by The Number of 1 Bit Leetcode Solution	198
417	Check if Array Contains Contiguous Integers With Duplicates Allowed	198
418	Coin Change 2 Leetcode Solution	198
419	Difference between highest and least frequencies in an array	197
420	Subset sum problem	197
421	Subarray Sum Equals K LeetCode Solution	197
422	Palindrome Substring Queries	197
423	Decode String	197
424	Letter Case Permutation	197
425	Find Winner on a Tic Tac Toe Game Leetcode Solution	197
426	Cumulative Frequency of Count of Each Element in an Unsorted Array	197
427	Length of the largest subarray with contiguous elements	196
428	Monotonic Array LeetCode Solution	196
429	Best Time to Buy and Sell Stock III Leetcode Solution	196
430	Reverse Integer	196
431	Print All Distinct Elements of a Given Integer Array	196
432	Remove Duplicates from Sorted Array Leetcode Solution	196
433	Sort a stack using recursion	195
434	Implement Stack and Queue using Deque	195
435	Find top three repeated in array	195
436	Fibonacci Number LeetCode Solution	194
437	Generate a String With Characters That Have Odd Counts Leetcode Solution	194
438	Count Substrings with equal number of 0s, 1s and 2s	194
439	Nth Catalan Number	194
440	Capacity To Ship Packages Within D Days Leetcode Solution	194
441	Reverse Vowels of a String Leetcode Solution	194
442	Subtract the Product and Sum of Digits of an Integer Leetcode Solution	193
443	Reverse a Stack Using Recursion	193
444	Find Median from data Stream	193
445	Print all subarrays with 0 sum	193
446	Sum of Subarray Ranges Leetcode Solution	193
447	Find The Duplicate Number	193
448	Reverse Words in a String III LeetCode Solution	193
449	LRU Cache Implementation	193
450	Maximum Depth of Binary Tree Leetcode Solution	193
451	Shuffle the Array Leetcode Solution	192
452	Bipartite Graph	192
453	Check If N and Its Double Exist Leetcode Solution	192
454	Prim’s Algorithm	192
455	Delete a Node from linked list without head pointer	192
456	Trapping Rain Water Leetcode Solution	192
457	Integer to English words	192
458	Subarrays with distinct elements	192
459	Find the Duplicate Element	191
460	Merge Two Sorted Linked Lists	191
461	Longest Common Subsequence	190
462	Kth largest element in an Array Leetcode Solutions	190
463	Sorting a Queue without Extra Space	190
464	Iterative Tower of Hanoi	190
465	Find Common Characters Leetcode Solution	190
466	Excel Sheet Column Number Leetcode Solution	190
467	Target Sum	190
468	Priority Queue Using Singly Linked List	190
469	Reverse a String	190
470	Find the Difference Leetcode Solution	190
471	Balanced Binary Tree Leetcode Solution	189
472	Concatenation of Array LeetCode Solution	189
473	Find all pairs (a, b) in an array such that a % b = k	189
474	Edit Distance	189
475	Count and Say	189
476	Fizz Buzz	189
477	Remove Minimum Number of Elements Such That no Common Element Exist in both Array	188
478	Minimum Moves to Equal Array Elements Leetcode Solution	188
479	Count pairs from two linked lists whose sum is equal to a given value	188
480	Kids With the Greatest Number of Candies Leetcode Solution	188
481	Longest Common Prefix using Trie	187
482	Next Greater Element I Leetcode Solution	187
483	Word Ladder LeetCode Solution	187
484	Find elements which are present in first array and not in second	187
485	Kth Largest Element in a Stream Leetcode Solution	187
486	Number of Steps to Reduce a Number to Zero Leetcode Solution	187
487	The K Weakest Rows in a Matrix Leetcode Solution	187
488	Reverse a linked list	187
489	Floyd Warshall Algorithm	187
490	Find First and Last Position of Element in Sorted Array Leetcode Solution	187
491	Degree of an array	187
492	Text Justification LeetCode Solution	186
493	Merge Overlapping Intervals	186
494	Find subarray with given sum (Handles Negative Numbers)	186
495	Shortest Palindrome	186
496	Design Parking System Leetcode Solution	186
497	Flood Fill LeetCode	185
498	Find four elements that sum to a given value (Hashmap)	185
499	MiniMax Algorithm	185
500	Zigzag Conversion LeetCode Solution	185
501	Count and Say Leetcode Solution	185
502	Multiply Strings Leetcode Solution	185
503	Prefix to Postfix Conversion	185
504	Slowest Key Leetcode Solution	185
505	Valid Parenthesis String	184
506	Top View of Binary Tree	184
507	Jump Game Leetcode Solution	184
508	Move Zeroes LeetCode Solution	184
509	Priority Queue in C++	184
510	Find N Unique Integers Sum up to Zero Leetcode Solution	184
511	Longest subarray not having more than K distinct elements	184
512	Max Area of Island	184
513	Convert array into Zig-Zag fashion	183
514	Next Greater Frequency Element	183
515	The Stock Span Problem	183
516	Recursion	183
517	Substring With Concatenation Of All Words	183
518	Mobile Numeric Keypad Problem	183
519	Pair with given product	183
520	Find any one of the multiple repeating elements in read only array	183
521	Find distinct elements common to all rows of a matrix	183
522	Peak Index in a Mountain Array	183
523	Length of Last Word Leetcode Solution	183
524	Shuffle String Leetcode Solution	182
525	Check if a given array contains duplicate elements within k distance from each other	182
526	Implement a stack using single queue	182
527	Iterative Inorder Traversal of a Binary Tree	182
528	Count number of triplets with product equal to given number	182
529	Intersection of Two Arrays	182
530	Longest Common Prefix using Sorting	182
531	Relative Sort Array Leetcode Solution	181
532	Excel Sheet Column Title Leetcode Solution	181
533	Find Index of Closing Bracket for a Given Opening Bracket in an Expression	181
534	Largest Sum Contiguous Subarray	181
535	Delete Node in a Linked List Leetcode Solution	181
536	Find missing elements of a range	181
537	Last Stone Weight	181
538	Postfix to Prefix Conversion	181
539	Implement Stack using Queues	180
540	Koko Eating Bananas Leetcode Solution	180
541	Smallest Subarray With all Occurrences of a Most Frequent Element	180
542	Contiguous Array Leetcode	180
543	Is Subsequence Leetcode Solution	179
544	Convert a normal BST to Balanced BST	179
545	N-th Tribonacci Number Leetcode Solution	179
546	Best Time to Buy and Sell Stock	178
547	Container with Most Water	178
548	Implementation of Deque using circular array	178
549	Rearrange a binary string as alternate x and y occurrences	178
550	Jewels and Stones Leetcode Solution	178
551	Isomorphic Strings Leetcode Solution	178
552	K-th Distinct Element in an Array	178
553	Minimum Bracket Reversals	178
554	Change the Array into Permutation of Numbers From 1 to N	178
555	Valid Sudoku	178
556	Linked List Cycle II LeetCode Solution	178
557	Group Multiple Occurrence of Array Elements Ordered by first Occurrence	178
558	Distribute Candies to People Leetcode Solution	178
559	Unique Binary Search Trees	177
560	Build Array From Permutation Leetcode Solution	177
561	Integer to Roman	177
562	Find Words That Can Be Formed by Characters Leetcode Solution	177
563	Gold Mine Problem	177
564	Largest Perimeter Triangle Leetcode Solution	177
565	Valid Anagrams	177
566	Check for Balanced Parentheses in an Expression	177
567	Assign Cookies Leetcode Solution	177
568	Sum of Left Leaves Leetcode Solutions	177
569	Minimum Operations to convert X to Y	177
570	Convert Sorted Array to Binary Search Tree Leetcode Solution	177
571	First negative integer in every window of size k	177
572	Hamming Distance	176
573	Arrange given numbers to form the biggest number	176
574	Shuffle an Array	176
575	01 Matrix LeetCode Solution	176
576	Combinations Leetcode Solution	176
577	Remove Linked List Elements Leetcode Solution	176
578	Island Perimeter Leetcode Solution	176
579	Minimum Knight Moves LeetCode Solution	176
580	Rotate List Leetcode Solution	175
581	Summary Ranges Leetcode Solution	175
582	Minimum Delete Operations to make all Elements of Array Same	175
583	Count all subsequences having product less than K	175
584	The Knapsack Problem	175
585	Trapping Rain Water LeetCode Solution	175
586	Count the number of nodes at given level in a tree using BFS	174
587	Maximum sum rectangle in a 2D matrix	174
588	LRU Cache LeetCode Solution	174
589	Decode Ways	174
590	Distance Between Bus Stops Leetcode Solution	173
591	Maximum Distance in Array	173
592	Find the smallest positive integer value that cannot be represented as sum of any subset of a given array	173
593	Maximum path sum in a triangle	173
594	Insert Interval Leetcode Solution	173
595	Maximum Number of Chocolates to be Distributed Equally Among k Students	173
596	3Sum Closest LeetCode Solution	173
597	Shortest Path in a Grid with Obstacles Elimination LeetCode Solution	173
598	Minimum number of distinct elements after removing m items	172
599	Same Tree LeetCode Solution	171
600	Minimum insertions to form a palindrome with permutations allowed	171
601	Permutation in String Leetcode Solution	171
602	Replace Elements with Greatest Element on Right Side Leetcode Solution	171
603	Stone Game LeetCode	171
604	How to check if two given sets are disjoint?	171
605	Sieve of Eratosthenes	171
606	Rotate Image LeetCode Solution	171
607	Sort Characters By Frequency LeetCode Solution	171
608	Find minimum difference between any two elements	171
609	Minimum number of subsets with distinct elements	171
610	Find if an Expression has Duplicate Parenthesis or Not	170
611	Reverse a stack without using extra space in O(n)	170
612	Painting Fence Algorithm	170
613	Bubble sort using two Stacks	170
614	Frog Jump Leetcode Solution	170
615	Remove All Occurrences of a Substring LeetCode Solution	170
616	K Empty Slots LeetCode	170
617	Word Pattern	170
618	Sort Array By Parity LeetCode Solution	170
619	XOR Operation in an Array Leetcode Solution	170
620	Smallest Good Base	170
621	Word Wrap Problem	170
622	Applications of Breadth First Search and Depth First Search	170
623	Tracking current Maximum Element in a Stack	169
624	House Robber	169
625	Printing brackets in Matrix Chain Multiplication Problem	169
626	Defanging an IP Address Leetcode Solution	169
627	Distance of nearest cell having 1 in a binary matrix	169
628	Minimum Depth of Binary Tree Leetcode Solution	169
629	Best Time to Buy and Sell Stock LeetCode Solution	169
630	Maximum Consecutive Numbers Present in an Array	169
631	Non-overlapping sum of two sets	169
632	Isomorphic Strings	169
633	Longest Substring with At Most K Distinct Characters LeetCode Solution	168
634	Wiggle Sort	168
635	Segregate 0s and 1s in an Array	168
636	Minimum Cost to Hire K Workers	168
637	Find Sum of all unique sub-array sum for a given array	168
638	Longest Increasing Subsequence	168
639	Find the Duplicate Number LeetCode Solution	168
640	License Key Formatting Leetcode Solution	168
641	How to Create Mergable Stack?	167
642	Count Good Nodes in Binary Tree Leetcode Solution	167
643	Valid Palindrome II Leetcode Solution	167
644	Sum of All Odd Length Subarrays Leetcode Solution	167
645	Find Maximum Level sum in Binary Tree	167
646	Binary Tree Zigzag Level Order Traversal LeetCode Solution	167
647	Optimal Account Balancing LeetCode Solution	167
648	Iterative Method to find Height of Binary Tree	167
649	Coin Change Problem	167
650	Maximum difference between first and last indexes of an element in array	167
651	Moving Average from Data Stream Leetcode Solution	167
652	Strobogrammatic Number LeetCode Solution	166
653	GCD Of Two Numbers	166
654	Kth Missing Positive Number Leetcode Solution	166
655	Maximum Number of Occurrences of a Substring Leetcode Solution	166
656	Minimum Number of Steps to Make Two Strings Anagram Leetcode Solutions	166
657	Queries for counts of array elements with values in given range	166
658	Employee Free Time LeetCode Solution	166
659	Check If It Is a Straight Line Leetcode Solution	166
660	Merge Two Balanced Binary Search Trees	166
661	Best Time to Buy and Sell Stock with Cooldown Leetcode Solution	166
662	Find the Distance Value Between Two Arrays Leetcode Solution	165
663	Number of Provinces Leetcode Solution	165
664	Reorganize String	165
665	Path With Maximum Minimum Value LeetCode Solution	165
666	Valid Palindrome	165
667	Letter Combinations of a Phone Number	165
668	Flipping an Image LeetCode Solution	165
669	Longest Substring with At Least K Repeating Characters LeetCode Solution	165
670	Convert an array to reduced form	165
671	Find Largest d in Array such that a + b + c = d	165
672	Partition Labels LeetCode Solution	164
673	Find pairs with given sum such that elements of pair are in different rows	164
674	Maximum Number of Coins You Can Get Leetcode Solution	164
675	Delete consecutive same words in a sequence	164
676	Valid Perfect Square Leetcode Solution	163
677	Edit Distance LeetCode Solution	163
678	Populating Next Right Pointers in Each Node	163
679	Recover Binary Search Tree	163
680	Longest Increasing Path in a Matrix LeetCode Solution	163
681	K Empty Slots	163
682	Rearrange an array in order – smallest, largest, 2nd smallest, 2nd largest	163
683	Number of Dice Rolls With Target Sum LeetCode Solution	163
684	To Lower Case Leetcode Solution	163
685	Power of Four Leetcode Solution	163
686	Partition Array Into Three Parts With Equal Sum Leetcode Solution	163
687	Factorial Trailing Zeroes Leetcode Solution	163
688	Inorder Successor of a node in Binary Tree	163
689	Permutation Sequence LeetCode Solution	163
690	Print the Fibonacci numbers in reverse order	163
691	Reducing Dishes LeetCode Solution	163
692	Check If Two String Arrays are Equivalent Leetcode Solution	163
693	Merge Two Binary Trees LeetCode Solution	162
694	Construct BST from given Preorder Traversal	162
695	Lucky Numbers in a Matrix Leetcode Solution	162
696	Form minimum number from given sequence	162
697	Sort Array by Increasing Frequency Leetcode Solution	162
698	Dynamic Programming Basics	162
699	Increasing Decreasing String Leetcode Solution	162
700	Check if a queue can be sorted into another queue using a stack	162
701	Remove Invalid Parentheses Leetcode Solution	162
702	Maximum Product of Two Elements in an Array Leetcode Solution	162
703	String to Integer (atoi) LeetCode Solution	162
704	BFS vs DFS for Binary Tree	162
705	Convert a Number to Hexadecimal Leetcode Solution	161
706	Find whether an array is subset of another array	161
707	Ugly Number Leetcode Solution	161
708	Unique Paths II Leetcode Solution	161
709	Subset Sum Leetcode	161
710	Binary Tree zigzag level order Traversal	161
711	Reverse Only Letters LeetCode Solution	161
712	Robot Room Cleaner Leetcode Solution	161
713	Find the Smallest Divisor given a Threshold Leetcode Solution	161
714	Reversing a Queue using Recursion	161
715	Reservoir Sampling	161
716	Delete Nth node from the end of the given linked list	160
717	Restore IP Addresses Leetcode Solution	160
718	Find Leaves of Binary Tree LeetCode Solution	160
719	Keyboard Row Leetcode Solution	160
720	Majority Element II Leetcode Solution	160
721	Binomial Coefficient	160
722	Check if Two Expressions With Brackets are Same	159
723	Perform String Shifts Leetcode	159
724	Decompress Run-Length Encoded List Leetcode Solution	159
725	Bulb Switcher LeetCode Solution	159
726	Find the node with minimum value in a Binary Search Tree	159
727	Find the largest multiple of 3	159
728	Numbers with prime frequencies greater than or equal to k	159
729	Add and Search Word – Data structure design LeetCode	159
730	Finding K closest element	158
731	Race Car LeetCode Solution	158
732	Maximum Product of Three Numbers LeetCode Solution	158
733	Sum of f(a[i], a[j]) over all pairs in an array of n integers	158
734	Generate all possible sorted arrays from alternate elements of two given sorted arrays	158
735	Number of Islands II LeetCode Solution	158
736	Maximum 69 Number Leetcode Solution	158
737	Find Pair with Greatest Product in Array	158
738	Minimum Cost For Tickets Leetcode Solution	158
739	Morris Traversal	158
740	Hamming Distance Leetcode Solution	158
741	Sorted Linked List to Balanced BST	157
742	Merge K Sorted Linked Lists	157
743	Maximum Depth of N-ary Tree Leetcode Solution	157
744	Student Attendance Record I Leetcode Solution	157
745	First Unique Character in a String LeetCode Solution	157
746	String Compression LeetCode Solution	157
747	Invert Binary Tree LeetCode Solution	157
748	Minimum Distance Between BST Nodes Leetcode Solution	157
749	Tiling Problem	157
750	Word Pattern LeetCode Solution	157
751	Rank Transform of an Array Leetcode Solution	157
752	Find Maximum Depth of Nested Parenthesis in a String	157
753	Minimum Height Trees	157
754	Diagonal Traversal of Binary Tree	157
755	Check If Array Pairs Are Divisible by k LeetCode Solution	156
756	Find unique character in a string	156
757	Queue based approach for first non-repeating character in a stream	156
758	Binary Tree Maximum Path Sum LeetCode Solution	156
759	Special Array With X Elements Greater Than or Equal X Leetcode Solution	156
760	Best Meeting Point LeetCode Solution	156
761	Minimum time required to rot all oranges	156
762	Kth ancestor of a node in binary tree	156
763	Find All Duplicates in an Array LeetCode Solution	156
764	Remove brackets from an algebraic string containing + and – operators	156
765	Longest Span with same Sum in two Binary arrays	156
766	Snakes and Ladders LeetCode Solution	156
767	Find if Path Exists in Graph Leetcode Solution	156
768	Non-decreasing Array LeetCode Solution	156
769	Symmetric Tree Leetcode Solution	156
770	Largest subarray with equal number of 0s and 1s	156
771	Remove Nth Node From End of List Leetcode Solution	156
772	Final Prices With a Special Discount in a Shop Leetcode Solution	155
773	Search a 2D Matrix II Leetcode Solution	155
774	Evaluate Reverse Polish Notation LeetCode Solution	155
775	Largest Rectangle in Histogram LeetCode Solution	155
776	Elements to be added so that all elements of a range are present in array	155
777	Find Median from Data Stream LeetCode Solution	155
778	Stack Permutations (Check if an array is stack permutation of other)	155
779	Maximum Length of a Concatenated String with Unique Characters Leetcode Solution	155
780	Largest rectangular sub-matrix whose sum is 0	155
781	Minimize Maximum Pair Sum in Array LeetCode Solution	155
782	Partition to K Equal Sum Subsets Leetcode Solution	155
783	Jump Game	155
784	Count items common to both the lists but with different prices	154
785	Valid Number	154
786	Maximum Difference Between Increasing Elements LeetCode Solution	154
787	Split a String in Balanced Strings Leetcode Solution	154
788	Transpose Graph	154
789	Program for Bridge and Torch problem	154
790	Total Numbers With no Repeated Digits in a Range	154
791	k-th missing element in increasing sequence which is not present in a given sequence	154
792	Linked List Cycle	154
793	N-Queens LeetCode Solution	153
794	One Edit Distance LeetCode Solution	153
795	Growable array based stack	153
796	Nearest Exit from Entrance in Maze LeetCode Solution	153
797	Check for Palindrome after every character replacement Query	153
798	Search in a Binary Search Tree Leetcode Solution	153
799	Get Maximum in Generated Array Leetcode Solution	153
800	Deletion in a Binary Tree	153
801	Count quadruples from four sorted arrays whose sum is equal to a given value x	153
802	Print a Binary Tree in Vertical Order	153
803	Number of NGEs to the Right	153
804	Base 7 Leetcode Solution	153
805	Sort an array according to the order defined by another array	153
806	Interval Tree	153
807	Minimum Jumps to Reach Home LeetCode Solution	153
808	Last Stone Weight II LeetCode Solution	153
809	Remove Duplicates from Sorted List II	152
810	Minimum swaps to make sequences increasing	152
811	Minimum number of jumps to reach end	152
812	Iterative Preorder Traversal	152
813	Relative Ranks Leetcode Solution	152
814	A Space Optimized DP solution for 0-1 Knapsack Problem	152
815	Subarray Product Less Than K LeetCode Solution	152
816	Circular Queue	152
817	Course Schedule II – LeetCode	152
818	Minimum Time Visiting All Points Leetcode Solution	152
819	Nested List Weight Sum II LeetCode Solution	152
820	String comparison containing wildcards	152
821	Priority Queue using doubly linked list	152
822	Remove Duplicates from Sorted List LeetCode Solution	152
823	Crawler Log Folder Leetcode Solution	152
824	Reorder Data in Log Files LeetCode Solution	152
825	Maximum Profit in Job Scheduling Leetcode Solution	152
826	Number Complement Leetcode Solution	152
827	Merge Sorted Array LeetCode Solution	152
828	Find all triplets with zero sum	151
829	Sort Array By Parity II Leetcode Solution	151
830	Maximum size subarray sum equals k	151
831	Spiral Matrix II Leetcode Solution	151
832	Form Minimum Number From Given Sequence	151
833	Longest Subarray Having Count of 1s One More than Count of 0s	151
834	Make Two Arrays Equal by Reversing Sub-arrays Leetcode Solution	150
835	Brick Wall LeetCode Solution	150
836	Find the subarray with least average	150
837	Path with maximum average value	150
838	Minimum Number of Taps to Open to Water a Garden LeetCode Solution	150
839	Valid Parentheses Leetcode Solution	150
840	Convert BST to Min Heap	150
841	Alien Dictionary LeetCode Solution	150
842	Insert into a Binary Search Tree Leetcode Solution	150
843	Regular Expression Matching	150
844	Given an Array of Pairs Find all Symmetric Pairs in it	150
845	Can Place Flowers LeetCode Solution	150
846	Sum of nearest smaller and greater number	150
847	Maximum Nesting Depth of the Parentheses Leetcode Solution	150
848	Partition List Leetcode Solution	149
849	Subset with sum divisible by m	149
850	Check whether a given Binary Tree is Complete or not	149
851	Count Negative Numbers in a Sorted Matrix LeetCode Solution	149
852	Clone Graph LeetCode Solution	149
853	Binary Search Tree Search and Insertion	149
854	Sort Colors	149
855	Top K Frequent Words LeetCode Solution	149
856	Permutation Coefficient	149
857	Minimum Sum Path in a Triangle	149
858	Check if a given array can represent Preorder Traversal of Binary Search Tree	149
859	Find All Possible Recipes from Given Supplies LeetCode Solution	149
860	Level order Traversal in Spiral Form	149
861	Count Distinct Elements in Every Window of Size K	149
862	Friends Pairing Problem	149
863	Subsequence of Size K With the Largest Even Sum LeetCode Solution	149
864	Tree Traversal (Preorder, Inorder & Postorder)	148
865	Find the Only Repetitive Element Between 1 to N-1	148
866	An Interesting Method to generate Binary Numbers from 1 to n	148
867	Design a Stack With Increment Operation Leetcode Solution	148
868	Guess Number Higher or Lower LeetCode Solution	148
869	Find Maximum Sum Possible Equal Sum of Three Stacks	148
870	Range LCM Queries	148
871	Brightest Position on Street LeetCode Solution	148
872	Missing Element in Sorted Array LeetCode Solution	148
873	Matrix Chain Multiplication	148
874	LCS (Longest Common Subsequence) of three strings	148
875	Check if stack elements are pairwise consecutive	148
876	Sequences of given length where every element is more than or equal to twice of previous	148
877	Distinct adjacent elements in an array	147
878	Design Browser History LeetCode Solution	147
879	Diagonal Traversal LeetCode Solution	147
880	Water Bottles Leetcode Solution	147
881	Best Time to Buy and Sell Stock with Transaction Fee Leetcode Solution	147
882	Convert Sorted List to Binary Search Tree	147
883	Identify and Mark Unmatched Parenthesis in an Expression	147
884	Repeated Substring Pattern LeetCode Solution	147
885	Balanced Expression with Replacement	147
886	Sorted Array to Balanced BST	147
887	K’th Largest Element in BST when modification to BST is not allowed	147
888	Number of Days Between Two Dates LeetCode Solution	147
889	Diagonal Traverse LeetCode Solution	147
890	Union and Intersection of two Linked Lists	146
891	GCDs of given index ranges in an array	146
892	Three way partitioning of an array around a given range	146
893	Guess Number Higher or Lower II	146
894	Special Positions in a Binary Matrix Leetcode Solution	146
895	Daily Temperatures Leetcode Solution	146
896	Minimum sum of multiplications of n numbers	146
897	Check if an Array is Stack Sortable	146
898	Shortest Word Distance Leetcode Solution	146
899	Rearrange an Array Such that arr[i] is equal to i	146
900	BFS for Disconnected Graph	146
901	Destination City Leetcode Solution	146
902	Maximum Score After Splitting a String Leetcode Solution	146
903	Time Based Key-Value Store LeetCode Solution	146
904	Insert Delete GetRandom	146
905	Least Number of Unique Integers after K Removals Leetcode Solution	145
906	Check if the given array can represent Level Order Traversal of Binary Search Tree	145
907	Rearrange Array such that arr[i] >= arr[j] if i is even and arr[i] <= arr[j] if i is odd and j < i	145
908	Range sum queries without updates	145
909	Queue using Stacks	145
910	Count ways to reach the nth stair using step 1, 2 or 3	145
911	Robot Bounded In Circle LeetCode Solution	145
912	Minimum Swaps to Make Strings Equal Leetcode Solution	145
913	Find Common Characters Leetcode Solution	145
914	Spiral Matrix III LeetCode Solution	145
915	Lemonade Change Leetcode Solution	145
916	Delete And Earn	145
917	Find distance between two nodes of a Binary Tree	145
918	Number of Distinct Islands Leetcode Solution	144
919	Rearrange Spaces Between Words Leetcode Solution	144
920	Construct BST from its given Level Order Traversal	144
921	Vertical sum in a given binary tree	144
922	Print Fibonacci sequence using 2 variables	144
923	4Sum	144
924	Palindrome Partitioning Leetcode Solution	144
925	Merge Two Sorted Lists Leetcode	144
926	Construct Complete Binary Tree from its Linked List Representation	144
927	A program to check if a binary tree is BST or not	143
928	Maximum Frequency Stack Leetcode Solution	143
929	Check if any two intervals overlap among a given set of intervals	143
930	Minimum Height Trees LeetCode Solution	143
931	Alien Dictionary	143
932	Maximum Subarray Sum Excluding Certain Elements	143
933	Split Array Into Consecutive Subsequences	143
934	Construct the Rectangle Leetcode Solution	143
935	Stone Game II Leetcode	143
936	Averages of Levels in Binary Tree	143
937	3 Sum	143
938	Set Matrix Zeroes Leetcode Solution	143
939	Difference Array | Range update query in O(1)	143
940	Queries for GCD of all numbers of an array except elements in a given range	142
941	Analyze User Website Visit Pattern LeetCode Solution	142
942	Remove Duplicates from Sorted List II LeetCode Solution	142
943	Strongly Connected Component	142
944	Binary Tree Longest Consecutive Sequence LeetCode Solution	142
945	Count Subarrays with Same Even and Odd Elements	142
946	Infix to Postfix	142
947	Trim a Binary Search Tree	142
948	Create Maximum Number	142
949	Lexicographical Numbers Leetcode Solution	142
950	Iterative Postorder Traversal Using Two Stacks	142
951	Longest Palindromic Subsequence	142
952	Largest area rectangular sub-matrix with equal number of 1’s and 0’s	142
953	Binary array after M range toggle operations	141
954	Sliding Window Maximum	141
955	All Unique Triplets that Sum up to a Given Value	141
956	Shuffle 2n integers as a1-b1-a2-b2-a3-b3-..bn without using extra space	141
957	Unique Paths II	141
958	Count Submatrices With All Ones LeetCode Solution	141
959	Collect maximum points in a grid using two traversals	141
960	Number of Equivalent Domino Pairs Leetcode Solution	141
961	Find all permuted rows of a given row in a matrix	141
962	Minesweeper LeetCode Solution	140
963	Intersection of Two Linked Lists LeetCode Solution	140
964	Reverse Nodes in K-Group	140
965	Find postorder traversal of BST from preorder traversal	140
966	Sign of the Product of an Array LeetCode Solution	140
967	Three Consecutive Odds Leetcode Solution	140
968	Can Make Arithmetic Progression From Sequence Leetcode Solution	140
969	Dividing Array into Pairs With Sum Divisible by K	140
970	Merging Intervals	140
971	Height of a generic tree from parent array	140
972	Maximum Product Subarray	140
973	Count subarrays where second highest lie before highest	140
974	Pattern Occurrences using Stack	140
975	Word Break	140
976	Symmetric Tree	139
977	Length of Longest Fibonacci Subsequence	139
978	Kth Smallest Element in a BST Leetcode Solution	139
979	Count pair with Given Sum	139
980	Find the Difference Leetcode Solution	139
981	Median of Two Sorted Arrays	139
982	Newman-Conway Sequence	139
983	Binary Search Tree Delete Operation	139
984	Count Primes in Ranges	139
985	Level Order Traversal of Binary Tree	139
986	Palindrome Partitioning	139
987	The Painter’s Partition Problem	139
988	Product of Array Except Self LeetCode Solution	139
989	Longest Nice Substring LeetCode Solution	139
990	Maximize Sum of Array after K Negations Leetcode Solution	138
991	K Closest Points to Origin Leetcode Solution	138
992	Check If a Word Occurs As a Prefix of Any Word in a Sentence Leetcode Solution	138
993	Find Maximum of Minimum for Every Window Size in a Given Array	138
994	Climbing stairs	138
995	My Calendar I LeetCode Solution	138
996	Segment Tree	138
997	Asteroid Collision LeetCode Solution	138
998	Boundary Traversal of binary tree	137
999	Find the First Circular Tour that visits all the Petrol Pumps	137
1000	Valid Boomerang Leetcode Solution	137
1001	Number of palindromic paths in a matrix	137
1002	Maximum subsequence sum such that no three are consecutive	137
1003	Find Duplicate Subtrees	137
1004	String Matching in an Array Leetcode Solution	137
1005	Maximum Product of Indexes of Next Greater on Left and Right	137
1006	Breadth First Search (BFS) for a Graph	137
1007	Depth First Search (DFS) for a Graph	137
1008	Merge Sort	137
1009	Number Of Longest Increasing Subsequence	137
1010	Maximum Length of Repeated Subarray	137
1011	Construction of Longest Increasing Subsequence (N log N)	137
1012	Largest Number Leetcode Solution	137
1013	Largest divisible pairs subset	137
1014	Friends Of Appropriate Ages LeetCode Solution	137
1015	Double the first element and move zero to end	137
1016	Compute nCr % p	137
1017	The Maze III LeetCode Solution	137
1018	Find number of pairs in an array such that their XOR is 0	137
1019	Shortest Completing Word Leetcode Solution	137
1020	Make The String Great Leetcode Solution	136
1021	Morris Inorder Traversal	136
1022	First missing positive	136
1023	Rearrange an array such that ‘arr[j]’ becomes ‘i’ if ‘arr[i]’ is ‘j’	136
1024	Level order traversal using two Queues	136
1025	Construct Binary Tree from given Parent Array representation	136
1026	Graph Valid Tree LeetCode Solution	136
1027	Insertion in a Binary Tree	136
1028	Minimum Index Sum of Two Lists	136
1029	Next Greater Element III LeetCode Solution	136
1030	Kill Process LeetCode Solution	136
1031	Largest Substring Between Two Equal Characters Leetcode Solution	136
1032	Serialize and Deserialize Binary Tree	136
1033	Binary Search Tree	136
1034	Maximum Number of Ways to Partition an Array LeetCode Solution	136
1035	Boolean Parenthesization Problem	136
1036	Maximum weight transformation of a given string	136
1037	Scramble String LeetCode Solution	136
1038	Partition Equal Subset Sum	136
1039	K maximum sums of overlapping contiguous sub-arrays	135
1040	Decrypt String from Alphabet to Integer Mapping Leetcode Solution	135
1041	Invalid Transactions LeetCode Solution	135
1042	Build an Array With Stack Operations Leetcode Solution	135
1043	Design Hit Counter LeetCode Solution	135
1044	Count minimum steps to get the given desired array	135
1045	Longest subsequence such that difference between adjacents is one	135
1046	Advantages of BST over Hash Table	135
1047	Path Sum II LeetCode Solution	134
1048	Custom Sort String Leetcode Solution	134
1049	Rearrange array such that even positioned are greater than odd	134
1050	Ugly Numbers	134
1051	Available Captures for Rook Leetcode Solution	134
1052	Maximum Sum of 3 Non-Overlapping Subarrays	134
1053	Balanced Binary Tree	134
1054	Validate Binary Search Tree	134
1055	Super Ugly Number	133
1056	Maximum difference between frequency of two elements such that element having greater frequency is also greater	133
1057	Count pairs from two sorted arrays whose sum is equal to a given value x	133
1058	Maximum length subsequence with difference between adjacent elements as either 0 or 1	133
1059	Iterative Depth First Traversal of Graph	133
1060	Ugly Number II LeetCode Solution	133
1061	Implement Trie (Prefix Tree) Leetcode Solution	133
1062	Add two numbers	133
1063	Kth Smallest Element in a Sorted Matrix LeetCode Solution	133
1064	Defanging an IP Address LeetCode Solution	133
1065	Employee Importance LeetCode Solution	133
1066	Bitwise AND of Numbers Range LeetCode Solution	133
1067	Search in Sorted Rotated Array	132
1068	Find Peak Element	132
1069	Regular Expression Matching Regular Expression Matching LeetCode Solution	132
1070	Generate Parentheses Leetcode Solution	132
1071	Remove Duplicates from Sorted Array II Leetcode Solution	132
1072	Recover Binary Search Tree Leetcode Solution	132
1073	Lowest Common Ancestor	132
1074	Move all negative elements to end in order with extra space allowed	132
1075	Populating Next Right Pointers in Each Node Leetcode Solution	132
1076	Root to Leaf path with target sum Leetcode Solutions	131
1077	Minimum Size Subarray Sum	131
1078	Determine Whether Matrix Can Be Obtained By Rotation LeetCode Solution	131
1079	Longest Bitonic Subsequence	131
1080	Subarrays with K Different Integers Leetcode Solution	131
1081	Largest BST Subtree LeetCode Solution	131
1082	Find a Peak Element II LeetCode Solution	131
1083	Number of Students Doing Homework at a Given Time Leetcode Solution	131
1084	Binary Tree Right Side View LeetCode Solution	131
1085	Number of Closed Islands Leetcode Solution	130
1086	Smallest Common Region Leetcode Solution	130
1087	Day of the Year Leetcode Solution	130
1088	Clone a Binary Tree with Random Pointers	130
1089	Rearrange array such that even index elements are smaller and odd index elements are greater	130
1090	Maximize Distance to Closest Person LeetCode Solution	130
1091	Find whether a subarray is in form of a mountain or not	130
1092	Number of siblings of a given Node in n-ary Tree	130
1093	Combination Sum IV LeetCode Solution	130
1094	Kth Smallest Product of Two Sorted Arrays LeetCode Solution	130
1095	Types of Binary Tree	129
1096	Palindrome Permutation LeetCode Solution	129
1097	Minimum Absolute Difference in BST Leetcode Solution	129
1098	Level of Each node in a Tree from source node	129
1099	Serialize and Deserialize Binary Tree LeetCode Solution	129
1100	Increasing Triplet Subsequence LeetCode Solution	129
1101	Count Largest Group Leetcode Solution	129
1102	Consecutive Characters LeetCode Solution	129
1103	Distinct Subsequences	129
1104	Remove Palindromic Subsequences Leetcode Solution	129
1105	Find Smallest Range Containing Elements from k Lists	129
1106	Next Permutation Leetcode Solution	129
1107	Find the minimum distance between two numbers	129
1108	Convert BST into a Min-Heap without using array	129
1109	Binary Tree Data Structure	129
1110	Find maximum difference between nearest left and right smaller elements	129
1111	Valid Tic-Tac-Toe State LeetCode Solution	128
1112	Find Three Element From Different Three Arrays Such That a + b + c = sum	128
1113	Constant time range add operation on an array	128
1114	Third Maximum Number Leetcode Solution	128
1115	Divisible Pairs Counting	128
1116	Cutting a Rod	128
1117	Iterative method to find ancestors of a given binary tree	128
1118	Path Sum	128
1119	Construct Binary Tree from Preorder and Postorder Traversal LeetCode Solution	128
1120	Print all triplets in sorted array that form AP	128
1121	Remove duplicates from sorted array	128
1122	Prime Palindrome LeetCode Solution	127
1123	Delete Nodes and Return Forest Leetcode Solution	127
1124	Products of ranges in an array	127
1125	Construct K Palindrome Strings LeetCode Solution	127
1126	Sum of Even Numbers After Queries	127
1127	Maximum Product Subarray	127
1128	Reformat The String Leetcode Solution	127
1129	Print Next Greater Number of Q queries	127
1130	Longest Subarray of 1’s After Deleting One Element LeetCode Solution	127
1131	Minimum Score Triangulation of Polygon Leetcode Solution	126
1132	Cells with Odd Values in a Matrix LeetCode Solution	126
1133	Write Code to Determine if Two Trees are Identical	126
1134	Longest Increasing Consecutive Subsequence	126
1135	Mean of Array After Removing Some Elements Leetcode Solution	126
1136	Search Insert Position	126
1137	Print Right View of a Binary Tree	126
1138	Bottom View of a Binary Tree	126
1139	Thousand Separator Leetcode Solution	126
1140	Palindromic Substrings Leetcode Solution	125
1141	Merge two BSTs with limited extra space	125
1142	Minimum sum of squares of character counts in a given string after removing k characters	125
1143	Search an Element in Sorted Rotated Array	125
1144	Moser-de Bruijn Sequence	125
1145	Topological Sorting	125
1146	Maximum Binary Tree	124
1147	Closest Binary Search Tree Value Leetcode Solution	124
1148	Red-Black Tree Introduction	124
1149	Swap Nodes In Pairs	124
1150	Subset Sum Problem in O(sum) space	124
1151	Find maximum length Snake sequence	124
1152	Priority Queue	124
1153	Find Two Non-overlapping Sub-arrays Each With Target Sum LeetCode Solution	124
1154	Maximum Product of Splitted Binary Tree LeetCode Solution	124
1155	Diameter of N-Ary Tree LeetCode Solution	123
1156	Check Array Formation Through Concatenation Leetcode Solution	123
1157	Golomb sequence	123
1158	Bus Routes Leetcode Solution	123
1159	Print modified array after executing the commands of addition and subtraction	123
1160	Possible Bipartition LeetCode Solution	123
1161	Remove Max Number of Edges to Keep Graph Fully Traversable Leetcode Solution	122
1162	Web Crawler LeetCode Solution	122
1163	Transform a BST to Greater sum Tree	122
1164	Queries for Number of Distinct Elements in a Subarray	122
1165	Binary Tree to Binary Search Tree Conversion	122
1166	Rotate Array	122
1167	Search Suggestions System LeetCode Solution	122
1168	Find Largest Value in Each Tree Row LeetCode Solution	122
1169	Minimum Sideway Jumps LeetCode Solution	122
1170	Kth Smallest Number in Multiplication Table Leetcode Solution	122
1171	Find a sorted subsequence of size 3 in linear time	122
1172	Maximize sum of consecutive differences in a circular array	122
1173	Count even length binary sequences with same sum of first and second half bits	122
1174	Decision Tree	121
1175	Longest Repeated Subsequence	121
1176	Find the smallest binary digit multiple of given number	121
1177	Minimum Cost to Move Chips to The Same Position LeetCode Solution	121
1178	Matchsticks to Square Leetcode Solution	121
1179	Graph and its representation	121
1180	Compare Strings by Frequency of the Smallest Character Leetcode Solution	121
1181	Decrease Elements To Make Array Zigzag LeetCode Solution	120
1182	Contiguous Array LeetCode Solution	120
1183	Factorial Trailing Zeroes LeetCode Solution	120
1184	First Bad Version	120
1185	Convert Sorted Array to Binary Search Tree LeetCode Solutions	120
1186	Swapping Nodes in a Linked List Leetcode Solution	120
1187	Lowest Common Ancestor in Binary Search Tree	120
1188	Minimum Moves to Equal Array Elements LeetCode Solution	119
1189	Maximum sum bitonic subarray	119
1190	Valid Triangle Number	119
1191	K’th Largest element in BST using constant extra space	119
1192	Number of Orders in the Backlog Leetcode Solution	119
1193	Queue Reconstruction by Height	119
1194	Reverse a Path in BST using Queue	119
1195	Sum of Left Leaves LeetCode Solution	119
1196	Moving Stones Until Consecutive Leetcode Solution	118
1197	Closest Leaf in a Binary Tree LeetCode Solution	118
1198	Reformat Date LeetCode Solution	118
1199	Given a binary tree, how do you remove all the half nodes?	118
1200	Lowest Common Ancestor of a Binary Tree Leetcode Solution	118
1201	Maximum number of segments of lengths a, b and c	118
1202	Range Queries for Longest Correct Bracket Subsequence	118
1203	Count Pairs Whose Products Exist in Array	118
1204	How to print maximum number of A’s using given four keys	118
1205	Maximum sum of pairs with specific difference	118
1206	Champagne Tower LeetCode Solution	117
1207	Array Queries for multiply replacements and product	117
1208	Maximum Depth Of Binary Tree	117
1209	Kth Smallest Element in a BST	117
1210	Guess The Word	117
1211	Concatenation of Array LeetCode Solution	116
1212	Minimum Swaps To Make Sequences Increasing LeetCode Solution	116
1213	Filter Restaurants by Vegan-Friendly, Price and Distance Leetcode Solution	116
1214	Replace two consecutive equal values with one greater	116
1215	Convert Integer to the Sum of Two No-Zero Integers Leetcode Solution	116
1216	Path Crossing Leetcode Solution	116
1217	Range Sum Query using Sparse Table	115
1218	Flatten 2D Vector LeetCode Solution	115
1219	Perfect Squares LeetCode Solution	115
1220	Write a function to get the intersection point of two Linked Lists	115
1221	Valid Perfect Square LeetCode Solution	115
1222	Arithmetic Slices II – Subsequence LeetCode Solution	115
1223	Integer Break LeetCode Solution	115
1224	The kth Factor of n Leetcode Solution	114
1225	Power of Two	114
1226	New 21 Game	114
1227	Maximum sum of a path in a Right Number Triangle	114
1228	Sliding Window Median Leetcode Solution	114
1229	Check Completeness of a Binary Tree LeetCode Solution	114
1230	Design Skiplist LeetCode Solution	114
1231	BST to a Tree with Sum of all Smaller Keys	114
1232	Divide Two Integers Leetcode Solution	114
1233	Mean of range in array	114
1234	Check if each internal node of a BST has exactly one child	114
1235	LRU Cache Leetcode Solution	114
1236	Longest Common Prefix Using Word by Word Matching	113
1237	Queries on Probability of Even or Odd Number in given Ranges	113
1238	Maximum Array from Two given Arrays Keeping Order Same	113
1239	Largest Plus Sign Leetcode Solution	113
1240	Print modified array after multiple array range increment operations	113
1241	Find Minimum in Rotated Sorted Array II LeetCode Solution	113
1242	Contiguous Array	113
1243	Bold Words in String LeetCode Solution	113
1244	Maximize Elements Using Another Array	113
1245	Check if all levels of two Binary Tree are anagrams or not	113
1246	Maximum Value at a Given Index in a Bounded Array LeetCode Solution	113
1247	Check for Identical BSTs without building the trees	113
1248	Find k-th smallest element in BST (Order Statistics in BST)	112
1249	Print n terms of Newman-Conway Sequence	112
1250	Parallel Courses II LeetCode Solution	112
1251	Print Ancestors of a Given Binary Tree Node Without Recursion	112
1252	Merge k Sorted Lists Leetcode Solution	111
1253	Maximum Product Subarray	111
1254	Find minimum number of merge operations to make an array palindrome	111
1255	Count Subsets Having Distinct Even Numbers	111
1256	Graph Cloning	111
1257	Symmetric Tree LeetCode Solution Leetcode Solution	111
1258	Missing Number	110
1259	Smallest Range II Leetcode Solution	110
1260	Check if two nodes are on the same path in a Tree	110
1261	Minimum Remove to Make Valid Parentheses LeetCode Solution	110
1262	Count and Toggle Queries on a Binary Array	110
1263	Verify Preorder Serialization of a Binary Tree	109
1264	Next greater element	109
1265	Number of elements less than or equal to a given number in a given subarray	109
1266	Check If a String Can Break Another String Leetcode Solution	108
1267	Minimum Time to Collect All Apples in a Tree LeetCode Solution	108
1268	Excel Sheet Column Title LeetCode Solution	108
1269	Image Overlap LeetCode Solution	108
1270	Orderly Queue LeetCode Solution	107
1271	Koko Eating Bananas LeetCode Solution	107
1272	Different Ways to Add Parentheses Leetcode Solution	107
1273	Min Cost Climbing Stairs LeetCode Solution	107
1274	Palindrome Partitioning	107
1275	Check if X can give change to every person in the Queue	105
1276	Longest Substring Without Repeating Characters Leetcode Solution	105
1277	Largest Submatrix With Rearrangements LeetCode Solution	105
1278	Newman–Shanks–Williams prime	105
1279	Peeking Iterator LeetCode Solution	105
1280	Check in binary array the number represented by a subarray is odd or even	104
1281	Merge Sorted Array	103
1282	Range Minimum Query (Square Root Decomposition and Sparse Table)	103
1283	Array Nesting Leetcode Solution	102
1284	Maximum Sum Increasing Subsequence	101
1285	Arranging Coins Leetcode Solution	101
1286	Encoded String With Shortest Length LeetCode Solution	100
1287	Maximum product of an increasing subsequence	100
1288	Find maximum average subarray of k length	100
1289	Queries for Decimal Values of Subarrays of a Binary Array	99
1290	Minimum Total Space Wasted With K Resizing Operations LeetCode Solution	99
1291	Number of indexes with equal elements in given range	99
1292	Convert to Base -2 LeetCode Solution	98
1293	Minimum Number of People to Teach LeetCode Solution	98
1294	Convert a BST to a Binary Tree such that sum of all greater keys is added to every key	97
1295	Random Pick Index LeetCode Solution	97
1296	Reach a Number LeetCode Solution	97
1297	Vertical Order Traversal of Binary Tree LeetCode Solution	96
1298	Find the Winner of the Circular Game LeetCode Solution	96
1299	Binary Tree to Binary Search Tree Conversion using STL set	96
1300	Check given array of size n can represent BST of n levels or not	96
1301	Continuous Subarray Sum LeetCode Solution	96
1302	Add Two Numbers II Leetcode Solution	96
1303	Number of Subsequences That Satisfy the Given Sum Condition LeetCode solution	95
1304	Queries on XOR of greatest odd divisor of the range	95
1305	Jump Game IV LeetCode Solution	95
1306	Palindrome Number LeetCode Solution	95
1307	Insert Delete GetRandom O(1) Leetcode Solution	94
1308	Minimum Possible Integer After at Most K Adjacent Swaps On Digits LeetCode Solution	94
1309	Design Underground System Leetcode Solution	90
1310	Print Maximum Length Chain of Pairs	89
1311	Detect Capital Leetcode Solution	87
1312	Design A Leaderboard Leetcode Solution	86
1313	Minimum Swaps to Group All 1’s Together Leetcode Solution	83
1314	Top K Frequent Elements LeetCode Solution	83
1315	Substring with Concatenation of All Words Leetcode Solution	83
1316	Binary Tree Inorder Traversal LeetCode Solution	81
1317	Count Sub Islands LeetCode Solution	80
1318	Minimum Path Sum Leetcode Solution	80
1319	Shifting Letters LeetCode Solution	79
1320	Longest Common Subsequence LeetCode Solution	77
1321	Odd Even Linked List Leetcode Solution	77
1322	Find the Town Judge LeetCode Solution	76
1323	Best Meeting Point LeetCode Solution	76
1324	Decode String Leetcode Solution	76
1325	Maximum Population Year LeetCode Solution	75
1326	Find the Town Judge LeetCode Solution	75
1327	Sum Root to Leaf Numbers LeetCode Solution	72
1328	Shortest Unsorted Continuous Subarray LeetCode Solution	72
1329	Maximum Population Year LeetCode Solution	71
1330	Rectangle Overlap LeetCode Solution	71
1331	Design Add and Search Words Data Structure LeetCode Solution	70
1332	Stone Game IV LeetCode Solution	67
1333	Flatten Binary Tree to Linked List LeetCode Solution	67
1334	Score of Parenthesis LeetCode Solution	67
1335	Range Sum Query 2D – Immutable LeetCode Solution	66
1336	Insert into a Sorted Circular Linked List LeetCode Solution	66
1337	Reveal Cards In Increasing Order Leetcode Solution	63
1338	Valid Triangle Number LeetCode Solution	62
1339	Is Graph Bipartite? LeetCode Solution	62
1340	Divide Chocolate LeetCode Solution	55
1341	Step-By-Step Directions From a Binary Tree Node to Another LeetCode Solution	48
1342	Reverse Integer Leetcode Solution	46
1343	Range Sum of BST LeetCode Solution	45
1344	Sort Colors LeetCode Solution	42
1345	Find K Closest Elements LeetCode Solution	40
1346	Maximum Side Length of a Square with Sum Less than or Equal to Threshold LeetCode Solution	38
1347	Excel Sheet Column Number LeetCode Solution	37
1348	Rotate String LeetCode Solution	37
1349	Maximum Size Subarray Sum Equals k Leetcode Solution	20
1350	H-Index Leetcode Solution	20
1351	High Five LeetCode Solution	19
1352	Monotonic Array Leetcode Solution	12
1353	Insert Delete GetRandom O(1) – Duplicates allowed LeetCode Solution	10
1354	Unique Binary Search Trees LeetCode Solution	10
1355	Valid Triangle Number LeetCode Solution	8
1356	Peak Index in a Mountain Array LeetCode Solution	7
1357	Swim in Rising Water LeetCode Solution	6
1358	Isomorphic Strings LeetCode Solution	4
1359	Camelcase Matching Leetcode Solution	4