Find the Town Judge LeetCode Solution

Table of Contents

Problem Statement:

Find the Town Judge Leetcode Solution: In a town, there are n people labeled from 1 to n. There is a rumor that one of these people is secretly the town judge.

If the town judge exists, then:

The town judge trusts nobody.
Everybody (except for the town judge) trusts the town judge.
There is exactly one person that satisfies properties 1 and 2.

You are given an array trust where trust[i] = [a_i, b_i] representing that the person labeled a_i trusts the person labeled b_i.

Return the label of the town judge if the town judge exists and can be identified, or return -1 otherwise.

Examples:

Example 1:

Input:

 n = 2, trust = [[1,2]]

Output:

Example 2:

Input:

 n = 3, trust = [[1,3],[2,3]]

Output:

Example 3:

Input:

 n = 3, trust = [[1,3],[2,3],[3,1]]

Output:

-1

Approach for Find The Town Judge:

Idea:

We will be finding the person who trusts no one and is trusted by everyone. For this, we will use an array to store the count of people. For every element of trust, we will increment for trust[0] and will decrement for trust[1].

The idea is that in the end, the judge will be that guy whose count value will be equal to n-1 as everyone would be trusting him and he trust ain’t no one. This means that its count value would have been incremented n-1 times and decremented 0 times, with the final count as n-1.

We will iterate over the count array and will check for the index whose count value is n-1 and will return that index. If we don’t find any index with this value of count, then we will simply return -1.

Code:

Find The Town Judge C++ Leetcode Solution:

class Solution {
public:
    int findJudge(int n, vector<vector<int>>& trust) {
        int trust_count[n];
        memset(trust_count,0,sizeof(trust_count));
        
        for(auto it:trust){
            trust_count[it[0]-1]--;
            trust_count[it[1]-1]++;
        }
        
        for(int i=0;i<n;i++){
            if(trust_count[i]==n-1)
                return i+1;
        }
        return -1;
    }
};

Find The Town Judge Python Leetcode Solution:

class Solution:
    def findJudge(self, n: int, trust: List[List[int]]) -> int:
        trust_count = [0]*n
        
        for it in trust:
            trust_count[it[0]-1]-=1
            trust_count[it[1]-1]+=1
        
        for i in range(n):
            if trust_count[i]==n-1:
                return i+1
        return -1

Complexity Analysis of Find the Town Judge LeetCode Solution:

Time Complexity: The time complexity of the above code is O(n), where n = the number of people.
Space Complexity: The space complexity of the above code is O(n).

Top Interview Questions

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