Next Permutation LeetCode Solution


Frequently asked in Adobe Amazon Apple Atlassian Bloomberg ByteDance Cisco DoorDash Facebook Factset Flipkart Goldman Sachs IBM JP Morgan Microsoft PayPal PayU Qualtrics Rubrik Salesforce Snapchat TCS VMware Yahoo
categories - Medium tiktok WalmartViews 3

Problem Statement

Next Permutation LeetCode Solution – A permutation of an array of integers is an arrangement of its members into a sequence or linear order.

  • For example, for arr = [1,2,3], the following are considered permutations of arr[1,2,3][1,3,2][3,1,2][2,3,1].

The next permutation of an array of integers is the next lexicographically greater permutation of its integer. More formally, if all the permutations of the array are sorted in one container according to their lexicographical order, then that array is the permutation that follows it in the sorted container. If such arrangement is not possible, the array must be rearranged as the lowest possible order (i.e., sorted in ascending order).

  • For example, the next permutation of arr = [1,2,3] is [1,3,2].
  • Similarly, the next permutation of arr = [2,3,1] is [3,1,2].
  • While the next permutation of arr = [3,2,1] is [1,2,3] because [3,2,1] does not have a lexicographical larger rearrangement.

Given an array of integers numsfind the next permutation of nums.

The replacement must be in place and use only constant extra memory.

Example 1:

Input:

 nums = [1,2,3]

Output:

 [1,3,2]

Example 2:

Input:

 nums = [3,2,1]

Output:

 [1,2,3]

Example 3:

Input:

 nums = [1,1,5]

Output:

 [1,5,1]

ALGORITHM OF Next Permutation LeetCode –

IDEA –

  • What we will do with these questions? We will focus on the number just greater than the given number.
  • So, at first, we will find the decreasing sequence from the last of the given array i.e we will focus on the decreasing order and keep checking for the order if the order breaks then will keep storing that index k.
  • Again we will check from the last if we find any number greater than the value of the k index then we will swap those two elements and reverse the whole array from the k+1 position to the last element.

Approach –

  • At first, we will make three variables first one n, i, and j. n is the length of the array and i is at the second last position and j is at the last position.
  • we will use a while loop and check for decreasing the order.
  • Then we will check if i is greater than or equal to zero then we will check for the next condition otherwise we will not check further.
  • Then will swap the index value and reverse the whole array after the i+1 position.

IMAGES OF THE Next Permutation LeetCode Solution-

Next Permutation LeetCode SolutionPin Next Permutation LeetCode SolutionPinNext Permutation LeetCode SolutionPin

class Solution:
    def nextPermutation(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        n = len(nums)
        
        i = n-2
        j = n-1
        
        while(i >= 0 and nums[i] >= nums[i+1]):
            i-=1
            
            
        if i >= 0:
            while(nums[i] >= nums[j]):
                j-=1
                
        nums[i],nums[j] = nums[j],nums[i]
        self.reverse(nums,i+1,len(nums)-1)
        
        return nums
    
    def reverse(self,nums,i,j):
        while(i < j):
            nums[i],nums[j] = nums[j],nums[i]
            i+=1
            j-=1
class Solution {
    public void nextPermutation(int[] nums) {
        if(nums==null||nums.length<=1) return;
        
        int i = nums.length-2;
        while(i>=0 && nums[i]>=nums[i+1]) i--;
        
        if(i>=0)
        {
            int j = nums.length-1;
            while(nums[j]<=nums[i]) j--;            
            swap(nums,i,j);                
        }
        reverse(nums,i+1,nums.length-1);
    }
    
    public void swap(int[] nums, int i, int j)
    {
        int temp = nums[i];
        nums[i] = nums[j];
        nums[j] = temp;        
    }
    
    public void reverse(int[] nums, int i,int j)
    {
        while(i<j)
        swap(nums,i++,j--);
    }
}

Complexity Analysis for Next Permutation LeetCode Solution

Time Complexity: O(N), As we have traversed through the whole array.

Space Complexity: O(1), As we have not taken any extra space.

SIMILAR QUESTION – https://www.tutorialcup.com/interview/string/palindrome-permutations-of-a-string.htm

Top Interview Questions

S.No Interview Question Number of times has been asked
1Delete a node in doubly linked list2831
2Java program to find the number of Nodes in a Binary Tree2509
3Reverse a string without affecting special characters2470
4Delete a node of a linked list at given position1983
5Palindrome using Recursion1884
6Insert nodes in a linked list in a sorted way (Ascending Order)1668
7Find elements pair from array whose sum equal to number1655
8Sort Elements by Frequency of Occurrences1641
9Quick Sort1627
10Write a program to print all permutations of a given string1615
11Find Minimum Distance Between Two Numbers in an Array1479
12Create a Doubly Linked List1455
13Reverse an Array1417
14Smallest window in a string containing all characters of another string1402
15Find a Triplet That Sum to a Given Value1365
16Recursively remove all adjacent duplicates1363
17First Repeating Element1346
18Arrange Even and Odd number such that Odd comes after Even1328
19Sum of numbers in String1324
20Smallest Positive Number Missing in an Unsorted Array1292
21Check if the Elements of an Array are Consecutive1262
22Detect a loop in the Linked List1247
23Largest Sum Contiguous Subarray1235
24Quick Sort on SIngly Linked List1225
25Subarray with Given Sum1217
26Print all Possible Combinations of R Elements in a given Array of size N1212
27Recursive function to do substring search1206
28Find the Maximum Repeating Number in Array1161
29Binary Tree Level order traversal in Java1132
30Find the First and Second Smallest Elements1126
31Check if two linked lists are identical1112
32Maximum Subarray Sum using Divide and Conquer1110
33Remove characters from first string which are in second1077
34Find Leaders in an Array1065
35Swap nodes in the linked list1044
36Find the Number Occurring Odd Number of Times in an Array1009
37Find the second most frequent character997
38Arrange given Numbers to Form the Biggest Number II997
39Given a string find its first non-repeating character976
40Find Triplet in Array With a Given Sum968
41Total number of occurrences of a given item in the linked list960
42Given a sorted array and a number x, find the pair in array whose sum is closest to x959
43A Program to check if strings are rotations of each other or not956
44Print all possible words from phone digits940
45Find the Missing Number932
46Rearrange Positive and Negative Numbers Alternatively in Array928
47Longest Palindromic Substring910
48Segregate even and odd nodes in a linked list893
49Print Longest common subsequence890
50Union and Intersection of Two Linked Lists880
51Transform one string to another using minimum number of given operations874
52Check rearranged string can form a palindrome857
53Rearrange given Array in Maximum Minimum Form852
54Iterative Implementation of Quick Sort841
55Count Possible Triangles828
56Multiplication of Two Matrices809
57Check if the linked list is palindrome803
58Count of Triplets With Sum Less than Given Value802
59Rotate a Linked List801
60Stock Buy Sell to Maximize Profit797
61Insertion Sort773
62Concatenation of two strings768
63Tug of War767
64Count Number of Substrings with K Distinct Character’s763
65Print all duplicates in the input string762
66Find Nearest Greater and Smaller Element751
67The Celebrity Problem745
68Find Pythagorean Triplets from Array744
69Reverse String Without Temporary Variable738
70Remove ‘b’ and ‘ac’ from a given string738
71Find all Common Elements in Given Three Sorted Arrays735
72Remove all duplicates in an unsorted linked list716
73Find the Row with Maximum Number of 1’s712
74Find the subarray whose sum is equal to a given number X705
75Find the Peak Element from an Array705
76Remove Minimum Characters so that Two Strings Become Anagrams697
77Addition of Two Matrices692
78Find Smallest Missing Number in a Sorted Array691
79A Product Array Puzzle689
80Generate all Binary Strings Without Consecutive 1’s685
81Implement Two Stacks in an Array682
82Maximum Sum of Non Consecutive Elements679
83Maximum Product Subarray II665
84Lexicographic rank of string662
85Multiplication of Previous and Next653
86Check if Two given Matrices are Identical653
87Subtraction of Two Matrices642
88Merge K Sorted Arrays and Print Sorted Output639
89Move All the Zeros to the End of the Given Array637
90Divide a string in N equal parts634
91Online Algorithm for Checking Palindrome in a Stream629
92Form Minimum Number from Given Sequence of D’s and I’s628
93Check whether two strings are anagram of each other624
94Remove recurring digits in a given number622
95Sort a linked list that is sorted alternating ascending and descending617
96Maximum Circular Subarray Sum616
97Sort a stack using a temporary stack614
98Find the Minimum Element in a Sorted and Rotated Array610
99Move last element of the Linked List at first place610
100Subarray and Subsequence607
101First Circular Tour to Visit all the Petrol Bunks605
102Largest Subarray with Equal Number of 0’s and 1’s602
103Compare two strings(linked lists)601
104Flattening a linked list599
105Maximum Element in an Array which is Increasing and then Decreasing598
106Palindrome Permutations of a String594
107Elements Appear more than N/K times in Array588
108Palindromes in a given range585
109Print all permutations with repetition583
110Run length encoding582
111Majority Element582
112Minimum insertions to form a shortest palindrome580
113Pangram Checking580
114Rearrange a given linked list in-place572
115Minimum Characters to be Added at Front to Make String Palindrome572
116Remove all duplicates in a sorted linked list571
117Merge a linked list into another at alternate positions570
118Most repeating character in a string569
119Rotate string to get lexicographically minimum string568
120Minimum number of Merge Operations to make an Array Palindrome567
121Repeated Subsequence of Length Two or More565
122Print all anagrams together in a sequence of words560
123Reorder an Array According to the Given Indexes557
124Pancake Sorting Problem548
125Two Sum Leetcode Solution545
126Merge Overlapping Intervals II544
127Clone a Linked List with next and random pointer543
1283Sum Leetcode Solution542
129Transpose of a Matrix533
130Size of The Subarray With Maximum Sum533
131Remove Extra Spaces from a String530
132Removing Spaces from a String using stringstream528
133Remove duplicates from a string526
134Check if a given string is a rotation of a palindrome526
135Longest Palindrome can be Formed by Removing or Rearranging Characters525
136Partition Problem524
137Smallest Palindrome after Replacement524
138Maximum Sum Increasing Subsequence523
139Generate all Binary Strings from Given Pattern515
140Check whether Strings are K Distance Apart or Not515
141Length of Longest valid Substring510
142Insert Node in the Sorted Linked List507
143Find Zeros to be Flipped so that Number of Consecutive 1’s is Maximized507
144Delete Last Occurrence505
145Check if Two given Strings are Isomorphic to each other501
146Maximum difference between two elements such as larger element comes after smaller494
147Program to Toggle all Characters in a String493
148Given string is interleaving of two other strings or not489
149Count Minimum Steps to Get the given Array487
150Merge sort better than quick sort for linked lists484
151Number of Smaller Elements on Right Side483
152Check length of a String is Equal to the Number Appended at its Last481
153Find Pair with Given Difference480
154Check if all Rows of a Matrix are Circular Rotations of Each Other479
155Find nth node of the Linked list from the end476
156Longest Common Prefix using Divide and Conquer476
157Sort 0s 1s and 2s in an Array468
158Print all interleavings of given two strings467
159Find a Fixed Point in a Given Array467
160Compare Two Version Numbers465
161Reverse words in a given string462
162Merge two sorted linked lists such that merged list is in reverse order462
163Find the Subarray of given length with Least Average461
164Print Reverse of a string (Recursion)460
165Reorder Array Using Given Indexes460
166Median of Two Sorted Arrays LeetCode Solution459
167Split linked list using alternate nodes458
168Print string of odd length in ‘X’ format445
169Print all Palindromic Partitions of a String441
170Swap Kth Node from beginning with Kth Node from End440
171Find K Length Subarray of Maximum Average440
172Find Element Using Binary Search in Sorted Array439
173Find Duplicates in an Array in Most Efficient Way433
174print all palindromic partitions426
175Flatten a multilevel linked list424
176Maximum Length of Chain Pairs421
177Shortest Superstring Problem421
178Check if String Follows Order of Characters by a Pattern or not420
179Sorting a K Sorted Array418
180Sort a String According to Another String413
181Longest Span with same Sum in two Binary Arrays II404
182Reverse a Linked List in groups402
183Find a Sorted Subsequence of size 3401
184Recursively print all the sentences that can be formed from list of word lists399
185Program to add two binary digits398
186Longest Common Prefix Using Binary Search II395
187Find the two Numbers with Odd Occurrences in an Unsorted Array394
188Reverse a Singly Linked List (Iterative/Non-Recursive)393
189Caesar Cipher389
190Kth Non-repeating Character388
191Rearrange a linked list in Zig-Zag386
192Check if String can Become Empty by Recursively Deleting given Substring384
193Longest Common Prefix Word by Word Matching381
194Rotate Image by 90 degrees380
195Pancake Sorting380
196Permutations of a Given String Using STL373
197Perfect Reversible String372
198Increasing Subsequence of Length three with Maximum Product368
199Merging Two Sorted Arrays368
2001`s and 2`s complement of binary number367
201Sort a linked list with 0s, 1s and 2s367
202Find the point where a monotonically increasing function becomes positive first time366
203Find First non-repeating character in a string366
204Construct a Maximum Sum Linked List out of two Sorted Linked Lists having some Common nodes366
205Four Elements that Sum to Given363
206List items containing all characters of a given word360
207Delete N nodes after M359
208Count Number of Occurrences in a Sorted Array354
209Longest Common Prefix using Character by Character Matching354
210Palindrome string (number)350
211Split a string349
212Minimum Characters to be Removed to Make a Binary String Alternate344
213Recursive Implementation of atoi()342
214Check if a Linked list of Strings form a Palindrome341
215Print All Distinct Elements of the Array339
216Sorting the array of strings338
217Even Substring Count336
218Maximum occurring character in a string336
219Convert a String that is Repetition of a Substring of Length K335
220Valid Parentheses LeetCode Solution334
221Find the first Repeating Number in a Given Array333
222Reverse a singly linked list recursively333
223Print Shortest Path to Print a String on Screen331
224Can we reverse a linked list in less than O(n) time ?329
225Binary Tree to Doubly linked list329
226Convert string1 to string2 in one edit328
227Nth Character in Concatenated Decimal String328
228Reverse a String using Stack326
229Sort Elements by Frequency II325
230wildcard character matching325
231Lower Case To Upper Case323
232Maximum Subarray Leetcode Solution323
233Merge Two Sorted Arrays318
234Count the number of words318
235Split Four Distinct Strings317
236Find the Lost Element From a Duplicated Array315
237Find middle of the Linked List312
238Longest Common Subsequence with Permutations309
239Count the Pairs at Same Distance as in English Alphabets308
240Matrix Chain Multiplication using Dynamic Programming307
241Next Greater Element in an Array303
242Palindrome Permutation298
243Roman to Integer Leetcode Solution293
244Find Nth Node292
245Searching a node in a Binary Search Tree291
246Find All Pairs With a Given Difference290
247Delete a Tree286
248Triplet from three linked lists with given sum286
249String(represents an integer) to value284
250Reverse a String283
251Word Search Leetcode Solution283
252Reverse Bits282
253Print all Possible Ways to Break a String in Bracket Form281
254Delete a node under given conditions280
255Change Gender of a given String278
256Binary Tree278
257Sort an array of strings277
258How to Efficiently Implement k Stacks in a Single Array?277
259Count Pairs With Given Sum275
260First non Repeating Element274
261Toeplitz Matrix273
262Meeting Rooms II LeetCode Solution273
263Number of sub-strings which recursively add up to 9273
264Repeated Substring Pattern272
265Longest Common Extension271
266Move all negative elements to one side of array270
267Remove middle points in a linked list of line segments270
268N queen problem269
269Remove spaces from a string268
270Longest Palindromic Substring LeetCode Solution266
271Shuffle a given Array264
272Min Stack263
273Number of Islands LeetCode Solution260
274Cuckoo sequence program259
275Dijkstra Algorithm259
276Max stack258
277House Robber Leetcode Solution258
278Find, second, frequent, character257
279Most Frequent Element in an Array256
280Fibonacci numbers254
281Minimize the maximum difference between the heights254
282Clone a linked list with next and random pointer (Hashing)252
283Search Insert Position Leetcode Solution251
284Sort linked which is sorted on absolute values250
285Expression Evaluation250
286Sudoku Solver249
287Subset Leetcode249
288Valid Palindrome Leetcode Solution248
289Plus One Leetcode Solution247
290KMP Algorithm247
291Evaluation of Postfix Expression246
292Number Of 1 bits246
293Word Search246
294How to Delete a Linked List245
295Reverse words in a string245
296Combination Sum Leetcode Solution245
297Min Stack Leetcode Solution244
298Backspace String Compare241
299Set Matrix Zeroes238
300Rabin Karp Algorithm237
301Reversing a Queue236
302Sqrt(x) Leetcode Solution236
303Merge Sorted Arrays Leetcode Solution236
304Pair of Positive Negative Values in an Array236
305Subarray with 0 sum234
306Tower Of Hanoi233
307Common elements in all rows of a given matrix233
308Combination Sum231
309Integer to Roman Leetcode Solution230
310Product of array except self230
311Delete middle element of a stack230
312Contains Duplicate II Leetcode Solution230
313String Compression228
314Pascal Triangle Leetcode228
315Intersection of Two Arrays II Leetcode Solution228
316Reverse individual words226
317Segregate even and odd numbers225
318Minimum swaps required to bring all elements less than or equal to k together225
319Count of index pairs with equal elements in an array225
320Count subarrays with equal number of 1’s and 0’s225
321Construct Binary Tree from Given Inorder and Preorder Traversals225
322Find Top K (or Most Frequent) Numbers in a Stream224
323Add Binary Leetcode Solution224
324Implementation of Deque using Doubly Linked List224
325Bellman Ford Algorithm224
326Single Number Leetcode Solution223
327Minimum Value to Get Positive Step by Step Sum Leetcode Solution223
328Sliding Window Technique223
329Contains Duplicate222
330Sort elements by frequency221
331Arithmetic Expression Evaluation221
332Second Most Repeated Word in a Sequence221
333Palindrome Linked List Leetcode Solution221
334Find sum of non-repeating elements (distinct) elements in an array220
335Count Odd Numbers in an Interval Range Leetcode Solution220
336Pow(x, n) Leetcode Solution219
337Postfix to Infix Conversion219
338Page Replacement Algorithms in Operating Systems219
339Group Words With Same Set of Characters218
340Design a stack that supports getMin() in O(1) time and O(1) extra space218
341Next Permutation218
342Maximum Number of Balloons Leetcode Solution218
343Kruskal Algorithm217
344Sum of minimum and maximum elements of all subarrays of size k216
345Longest Common Prefix Leetcode Solution216
346Smallest Subarray with k Distinct Numbers216
347Maximum Subarray215
348Scramble String215
349Third Maximum Number Leetcode Solution215
350Find Lucky Integer in an Array Leetcode Solution215
351Convex Hull Algorithm214
352Permutations Leetcode Solution214
353Longest Substring Without Repeating Characters LeetCode Solution214
354Top K Frequent Words214
355K-th Smallest Element in a Sorted Matrix214
356Find the Town Judge Leetcode Solution213
357Sorting array using Stacks213
358Count subarrays having total distinct elements same as original array212
359Find Numbers with Even Number of Digits Leetcode Solution212
360Minimum operation to make all elements equal in array212
361Special Number210
362Majority Element Leetcode Solution210
363Number of Good Pairs Leetcode Solution210
364Evaluate Division210
365Given two unsorted arrays find all pairs whose sum is x209
366First element occurring k times in an array209
367Swap Nodes in Pairs Leetcode Solutions209
368Spiral Matrix LeetCode Solution209
369Prefix to Infix Conversion208
370Merge Two Sorted Lists Leetcode Solutions207
371Minimum Path Sum207
372Huffman Coding207
373Check if two arrays are equal or not207
374Count Primes Leetcode Solutions207
375Reversing the First K elements of a Queue206
376Pascal’s Triangle II Leetcode Solution206
377Missing Number Leetcode Solution206
378Reverse a Number Using Stack206
379Best Time to Buy and Sell Stock  II Leetcode Solution206
380Single Number206
381Search in Rotated Sorted Array Leetcode Solution205
382Maximal Square205
383Minimum Steps to reach target by a Knight205
384Group Anagrams205
385Minimum Absolute Difference Leetcode Solution205
386Find duplicates in a given array when elements are not limited to a range204
387Sort Array by Increasing Frequency Leetcode Solution204
388House Robber II Leetcode Solution204
389Power of Two Leetcode Solution203
390Maximum Distance Between two Occurrences of Same Element in Array203
391Running Sum of 1d Array Leetcode Solution203
392Find All Numbers Disappeared in an Array Leetcode Solution202
393Matrix Diagonal Sum Leetcode Solution202
394Find the first repeating element in an array of integers202
395Convert String To Int202
396Find Minimum In Rotated Sorted Array202
397Palindrome Substring Queries202
398How to Implement Stack Using Priority Queue or Heap?202
399Top K Frequent Elements202
400Unique Paths201
401Subarray Sum Equals k201
402Unique Paths Leetcode Solution201
403Expression Contains Redundant Bracket or Not201
404Zigzag Conversion201
405Fizz Buzz Leetcode201
406Maximum possible difference of two subsets of an array201
407Find the Closest Palindrome number201
408Check if Array Contains Contiguous Integers With Duplicates Allowed201
409Sorting using trivial hash function201
410How Many Numbers Are Smaller Than the Current Number Leetcode Solution200
411Sort Integers by The Number of 1 Bit Leetcode Solution200
412Smallest Element Repeated Exactly K Times200
413Average Salary Excluding the Minimum and Maximum Salary Leetcode Solution200
414Find Number of Employees Under every Employee199
415Cumulative Frequency of Count of Each Element in an Unsorted Array199
416Max Consecutive Ones Leetcode Solution199
417Leetcode Permutations199
418Range Sum Query 2D – Immutable Leetcode Solution199
419Subset sum problem199
420Find Winner on a Tic Tac Toe Game Leetcode Solution198
421Length of the largest subarray with contiguous elements198
422Happy Number Leetcode Solution198
423Coin Change 2 Leetcode Solution198
424Reverse Integer197
425Difference between highest and least frequencies in an array197
426Find top three repeated in array197
427Implement Stack and Queue using Deque197
428Subarray Sum Equals K LeetCode Solution197
429Sort a stack using recursion197
430Decode String197
431Letter Case Permutation197
432Print All Distinct Elements of a Given Integer Array197
433Remove Duplicates from Sorted Array Leetcode Solution196
434LRU Cache Implementation196
435Fibonacci Number LeetCode Solution196
436Print all subarrays with 0 sum196
437Best Time to Buy and Sell Stock III Leetcode Solution196
438Monotonic Array LeetCode Solution196
439Nth Catalan Number196
440Check If N and Its Double Exist Leetcode Solution195
441Sum of Subarray Ranges Leetcode Solution195
442Count Substrings with equal number of 0s, 1s and 2s195
443Subarrays with distinct elements194
444Capacity To Ship Packages Within D Days Leetcode Solution194
445Generate a String With Characters That Have Odd Counts Leetcode Solution194
446Reverse a Stack Using Recursion194
447Find The Duplicate Number194
448Maximum Depth of Binary Tree Leetcode Solution194
449Reverse Vowels of a String Leetcode Solution194
450Reverse Words in a String III LeetCode Solution193
451Kth largest element in an Array Leetcode Solutions193
452Subtract the Product and Sum of Digits of an Integer Leetcode Solution193
453Merge Two Sorted Linked Lists193
454Integer to English words193
455Find Median from data Stream193
456Find the Duplicate Element192
457Prim’s Algorithm192
458Trapping Rain Water Leetcode Solution192
459Bipartite Graph192
460Delete a Node from linked list without head pointer192
461Shuffle the Array Leetcode Solution192
462Target Sum191
463Find the Difference Leetcode Solution191
464Longest Common Subsequence191
465Remove Minimum Number of Elements Such That no Common Element Exist in both Array191
466Count and Say191
467Reverse a String191
468Iterative Tower of Hanoi190
469Sorting a Queue without Extra Space190
470Count pairs from two linked lists whose sum is equal to a given value190
471Find Common Characters Leetcode Solution190
472Edit Distance190
473Priority Queue Using Singly Linked List190
474Find elements which are present in first array and not in second190
475Excel Sheet Column Number Leetcode Solution190
476Find all pairs (a, b) in an array such that a % b = k190
477Balanced Binary Tree Leetcode Solution190
478Fizz Buzz189
479Concatenation of Array LeetCode Solution189
480Floyd Warshall Algorithm189
481The K Weakest Rows in a Matrix Leetcode Solution189
482Text Justification LeetCode Solution189
483Longest Common Prefix using Trie189
484Minimum Moves to Equal Array Elements Leetcode Solution188
485Degree of an array188
486Next Greater Element I Leetcode Solution188
487Kids With the Greatest Number of Candies Leetcode Solution188
488Find First and Last Position of Element in Sorted Array Leetcode Solution188
489Design Parking System Leetcode Solution188
490Reverse a linked list188
491Valid Parenthesis String187
492Prefix to Postfix Conversion187
493MiniMax Algorithm187
494Number of Steps to Reduce a Number to Zero Leetcode Solution187
495Top View of Binary Tree187
496Word Ladder LeetCode Solution187
497Flood Fill LeetCode187
498Longest subarray not having more than K distinct elements187
499Kth Largest Element in a Stream Leetcode Solution187
500Merge Overlapping Intervals187
501Shortest Palindrome186
502Find subarray with given sum (Handles Negative Numbers)186
503Zigzag Conversion LeetCode Solution186
504Multiply Strings Leetcode Solution186
505Pair with given product186
506Slowest Key Leetcode Solution186
507Find four elements that sum to a given value (Hashmap)186
508The Stock Span Problem185
509Find N Unique Integers Sum up to Zero Leetcode Solution185
510Convert array into Zig-Zag fashion185
511Priority Queue in C++185
512Jump Game Leetcode Solution185
513Postfix to Prefix Conversion185
514Count and Say Leetcode Solution185
515Max Area of Island185
516Length of Last Word Leetcode Solution184
517Recursion184
518Mobile Numeric Keypad Problem184
519Find Index of Closing Bracket for a Given Opening Bracket in an Expression184
520Implement a stack using single queue184
521Find any one of the multiple repeating elements in read only array184
522Move Zeroes LeetCode Solution184
523Substring With Concatenation Of All Words184
524Next Greater Frequency Element183
525Count number of triplets with product equal to given number183
526Find distinct elements common to all rows of a matrix183
527Check if a given array contains duplicate elements within k distance from each other183
528Shuffle String Leetcode Solution183
529Peak Index in a Mountain Array183
530Iterative Inorder Traversal of a Binary Tree182
531Rearrange a binary string as alternate x and y occurrences182
532Largest Sum Contiguous Subarray182
533Longest Common Prefix using Sorting182
534Find missing elements of a range182
535Intersection of Two Arrays182
536Implement Stack using Queues182
537Delete Node in a Linked List Leetcode Solution181
538Last Stone Weight181
539Contiguous Array Leetcode181
540Relative Sort Array Leetcode Solution181
541Smallest Subarray With all Occurrences of a Most Frequent Element181
542Excel Sheet Column Title Leetcode Solution181
543Convert a normal BST to Balanced BST181
544Valid Sudoku180
545Group Multiple Occurrence of Array Elements Ordered by first Occurrence180
546Change the Array into Permutation of Numbers From 1 to N180
547Koko Eating Bananas Leetcode Solution180
548Distribute Candies to People Leetcode Solution179
549Minimum Bracket Reversals179
550First negative integer in every window of size k179
551Isomorphic Strings Leetcode Solution179
552Is Subsequence Leetcode Solution179
553Container with Most Water179
554N-th Tribonacci Number Leetcode Solution179
555K-th Distinct Element in an Array179
556Best Time to Buy and Sell Stock179
557Linked List Cycle II LeetCode Solution179
558Jewels and Stones Leetcode Solution178
559Number of Provinces Leetcode Solution178
560Minimum Delete Operations to make all Elements of Array Same178
561Minimum Operations to convert X to Y178
562Find Words That Can Be Formed by Characters Leetcode Solution178
563Integer to Roman178
564Implementation of Deque using circular array178
565Sum of Left Leaves Leetcode Solutions178
566Assign Cookies Leetcode Solution178
567Unique Binary Search Trees177
568Minimum Knight Moves LeetCode Solution177
569Shuffle an Array177
570Valid Anagrams177
571Arrange given numbers to form the biggest number177
572Check for Balanced Parentheses in an Expression177
573Convert Sorted Array to Binary Search Tree Leetcode Solution177
574Island Perimeter Leetcode Solution177
575Gold Mine Problem177
576Largest Perimeter Triangle Leetcode Solution177
577Summary Ranges Leetcode Solution177
578Build Array From Permutation Leetcode Solution177
57901 Matrix LeetCode Solution176
580Maximum sum rectangle in a 2D matrix176
581Hamming Distance176
582LRU Cache LeetCode Solution176
583Count all subsequences having product less than K176
584Trapping Rain Water LeetCode Solution176
585Combinations Leetcode Solution176
586Remove Linked List Elements Leetcode Solution176
587Maximum path sum in a triangle176
588Rotate List Leetcode Solution175
589The Knapsack Problem175
590Count the number of nodes at given level in a tree using BFS175
5913Sum Closest LeetCode Solution175
592Decode Ways175
593Find the smallest positive integer value that cannot be represented as sum of any subset of a given array175
594Minimum number of subsets with distinct elements174
595Shortest Path in a Grid with Obstacles Elimination LeetCode Solution174
596Minimum insertions to form a palindrome with permutations allowed174
597Same Tree LeetCode Solution173
598Insert Interval Leetcode Solution173
599Maximum Number of Chocolates to be Distributed Equally Among k Students173
600Bubble sort using two Stacks173
601Rotate Image LeetCode Solution173
602Minimum number of distinct elements after removing m items173
603Distance Between Bus Stops Leetcode Solution173
604Maximum Distance in Array173
605Find minimum difference between any two elements173
606Find Sum of all unique sub-array sum for a given array172
607XOR Operation in an Array Leetcode Solution172
608Sieve of Eratosthenes172
609How to check if two given sets are disjoint?172
610Longest Increasing Subsequence172
611Stone Game LeetCode172
612Sort Characters By Frequency LeetCode Solution172
613Painting Fence Algorithm172
614Find if an Expression has Duplicate Parenthesis or Not172
615Replace Elements with Greatest Element on Right Side Leetcode Solution171
616License Key Formatting Leetcode Solution171
617Reverse a stack without using extra space in O(n)171
618Word Pattern171
619Applications of Breadth First Search and Depth First Search171
620Frog Jump Leetcode Solution171
621Defanging an IP Address Leetcode Solution171
622Permutation in String Leetcode Solution171
623House Robber170
624Find the Duplicate Number LeetCode Solution170
625Remove All Occurrences of a Substring LeetCode Solution170
626Minimum Cost to Hire K Workers170
627K Empty Slots LeetCode170
628Smallest Good Base170
629Word Wrap Problem170
630Sort Array By Parity LeetCode Solution170
631Best Time to Buy and Sell Stock LeetCode Solution169
632Non-overlapping sum of two sets169
633Longest Substring with At Least K Repeating Characters LeetCode Solution169
634Minimum Depth of Binary Tree Leetcode Solution169
635Optimal Account Balancing LeetCode Solution169
636Distance of nearest cell having 1 in a binary matrix169
637Isomorphic Strings169
638Segregate 0s and 1s in an Array169
639Printing brackets in Matrix Chain Multiplication Problem169
640Maximum Consecutive Numbers Present in an Array169
641Tracking current Maximum Element in a Stack169
642Iterative Method to find Height of Binary Tree168
643Moving Average from Data Stream Leetcode Solution168
644Valid Palindrome II Leetcode Solution168
645Longest Substring with At Most K Distinct Characters LeetCode Solution168
646Wiggle Sort168
647Merge Two Balanced Binary Search Trees168
648Binary Tree Zigzag Level Order Traversal LeetCode Solution168
649Employee Free Time LeetCode Solution168
650Coin Change Problem168
651Kth Missing Positive Number Leetcode Solution168
652Maximum difference between first and last indexes of an element in array167
653Find Maximum Level sum in Binary Tree167
654Check If It Is a Straight Line Leetcode Solution167
655Queries for counts of array elements with values in given range167
656Path With Maximum Minimum Value LeetCode Solution167
657Sum of All Odd Length Subarrays Leetcode Solution167
658Reorganize String167
659Count Good Nodes in Binary Tree Leetcode Solution167
660How to Create Mergable Stack?167
661Minimum Number of Steps to Make Two Strings Anagram Leetcode Solutions167
662Find the Distance Value Between Two Arrays Leetcode Solution166
663Best Time to Buy and Sell Stock with Cooldown Leetcode Solution166
664Rearrange an array in order – smallest, largest, 2nd smallest, 2nd largest166
665Find Largest d in Array such that a + b + c = d166
666GCD Of Two Numbers166
667Maximum Number of Occurrences of a Substring Leetcode Solution166
668Strobogrammatic Number LeetCode Solution166
669Flipping an Image LeetCode Solution166
670Inorder Successor of a node in Binary Tree165
671Find pairs with given sum such that elements of pair are in different rows165
672Letter Combinations of a Phone Number165
673Delete consecutive same words in a sequence165
674Partition Labels LeetCode Solution165
675Valid Palindrome165
676K Empty Slots165
677Reducing Dishes LeetCode Solution165
678Remove Invalid Parentheses Leetcode Solution165
679Print the Fibonacci numbers in reverse order165
680Check if a queue can be sorted into another queue using a stack165
681Convert an array to reduced form165
682Number of Dice Rolls With Target Sum LeetCode Solution164
683Maximum Number of Coins You Can Get Leetcode Solution164
684Factorial Trailing Zeroes Leetcode Solution164
685To Lower Case Leetcode Solution164
686BFS vs DFS for Binary Tree164
687Delete Nth node from the end of the given linked list164
688Increasing Decreasing String Leetcode Solution164
689Check If Two String Arrays are Equivalent Leetcode Solution164
690Find Leaves of Binary Tree LeetCode Solution163
691Recover Binary Search Tree163
692Partition Array Into Three Parts With Equal Sum Leetcode Solution163
693Edit Distance LeetCode Solution163
694Populating Next Right Pointers in Each Node163
695Find the Smallest Divisor given a Threshold Leetcode Solution163
696Valid Perfect Square Leetcode Solution163
697Longest Increasing Path in a Matrix LeetCode Solution163
698Subset Sum Leetcode163
699Lucky Numbers in a Matrix Leetcode Solution163
700Power of Four Leetcode Solution163
701Permutation Sequence LeetCode Solution163
702Form minimum number from given sequence163
703Maximum Product of Two Elements in an Array Leetcode Solution162
704String to Integer (atoi) LeetCode Solution162
705Merge Two Binary Trees LeetCode Solution162
706Reversing a Queue using Recursion162
707Construct BST from given Preorder Traversal162
708Find whether an array is subset of another array162
709Unique Paths II Leetcode Solution162
710Reverse Only Letters LeetCode Solution162
711Ugly Number Leetcode Solution162
712Dynamic Programming Basics162
713Binary Tree zigzag level order Traversal162
714Sort Array by Increasing Frequency Leetcode Solution162
715Decompress Run-Length Encoded List Leetcode Solution161
716Binomial Coefficient161
717Add and Search Word – Data structure design LeetCode161
718Keyboard Row Leetcode Solution161
719Find the largest multiple of 3161
720Reservoir Sampling161
721Robot Room Cleaner Leetcode Solution161
722Convert a Number to Hexadecimal Leetcode Solution161
723Bulb Switcher LeetCode Solution160
724Finding K closest element160
725Perform String Shifts Leetcode160
726Majority Element II Leetcode Solution160
727Restore IP Addresses Leetcode Solution160
728Find the node with minimum value in a Binary Search Tree160
729Minimum Distance Between BST Nodes Leetcode Solution159
730Hamming Distance Leetcode Solution159
731Rank Transform of an Array Leetcode Solution159
732Numbers with prime frequencies greater than or equal to k159
733Snakes and Ladders LeetCode Solution159
734Minimum Cost For Tickets Leetcode Solution159
735Race Car LeetCode Solution159
736Word Pattern LeetCode Solution159
737Check if Two Expressions With Brackets are Same159
738Sum of f(a[i], a[j]) over all pairs in an array of n integers159
739Find Maximum Depth of Nested Parenthesis in a String159
740Find Pair with Greatest Product in Array159
741Diagonal Traversal of Binary Tree158
742Merge K Sorted Linked Lists158
743First Unique Character in a String LeetCode Solution158
744Number of Islands II LeetCode Solution158
745Find unique character in a string158
746Tiling Problem158
747Non-decreasing Array LeetCode Solution158
748Longest Span with same Sum in two Binary arrays158
749Invert Binary Tree LeetCode Solution158
750Minimum Height Trees158
751Minimum time required to rot all oranges158
752Linked List Cycle158
753Maximum 69 Number Leetcode Solution158
754Morris Traversal158
755Queue based approach for first non-repeating character in a stream158
756Maximum Product of Three Numbers LeetCode Solution158
757Binary Tree Maximum Path Sum LeetCode Solution158
758Generate all possible sorted arrays from alternate elements of two given sorted arrays158
759Student Attendance Record I Leetcode Solution158
760Kth ancestor of a node in binary tree157
761Remove Nth Node From End of List Leetcode Solution157
762Maximum Depth of N-ary Tree Leetcode Solution157
763Sorted Linked List to Balanced BST157
764Minimize Maximum Pair Sum in Array LeetCode Solution157
765Stack Permutations (Check if an array is stack permutation of other)157
766Find if Path Exists in Graph Leetcode Solution157
767Largest subarray with equal number of 0s and 1s157
768Final Prices With a Special Discount in a Shop Leetcode Solution157
769Transpose Graph157
770Remove brackets from an algebraic string containing + and – operators157
771Best Meeting Point LeetCode Solution157
772String Compression LeetCode Solution157
773Maximum Length of a Concatenated String with Unique Characters Leetcode Solution156
774Largest Rectangle in Histogram LeetCode Solution156
775Find All Duplicates in an Array LeetCode Solution156
776Special Array With X Elements Greater Than or Equal X Leetcode Solution156
777Partition to K Equal Sum Subsets Leetcode Solution156
778Check If Array Pairs Are Divisible by k LeetCode Solution156
779Elements to be added so that all elements of a range are present in array156
780Jump Game156
781Symmetric Tree Leetcode Solution156
782Total Numbers With no Repeated Digits in a Range156
783Largest rectangular sub-matrix whose sum is 0155
784Find Median from Data Stream LeetCode Solution155
785Search a 2D Matrix II Leetcode Solution155
786Count items common to both the lists but with different prices155
787k-th missing element in increasing sequence which is not present in a given sequence155
788Maximum Difference Between Increasing Elements LeetCode Solution155
789Program for Bridge and Torch problem155
790Split a String in Balanced Strings Leetcode Solution155
791Evaluate Reverse Polish Notation LeetCode Solution155
792N-Queens LeetCode Solution154
793Circular Queue154
794Sort an array according to the order defined by another array154
795Longest Subarray Having Count of 1s One More than Count of 0s154
796Base 7 Leetcode Solution154
797Number of NGEs to the Right154
798Check for Palindrome after every character replacement Query154
799Minimum Jumps to Reach Home LeetCode Solution154
800Search in a Binary Search Tree Leetcode Solution154
801Print a Binary Tree in Vertical Order154
802Course Schedule II – LeetCode154
803Valid Number154
804Deletion in a Binary Tree154
805Interval Tree154
806Growable array based stack154
807Get Maximum in Generated Array Leetcode Solution153
808Reorder Data in Log Files LeetCode Solution153
809Nested List Weight Sum II LeetCode Solution153
810Count quadruples from four sorted arrays whose sum is equal to a given value x153
811Minimum swaps to make sequences increasing153
812Nearest Exit from Entrance in Maze LeetCode Solution153
813Last Stone Weight II LeetCode Solution153
814String comparison containing wildcards153
815Minimum number of jumps to reach end153
816Remove Duplicates from Sorted List II153
817Sort Array By Parity II Leetcode Solution153
818Number Complement Leetcode Solution153
819One Edit Distance LeetCode Solution153
820Merge Sorted Array LeetCode Solution153
821Spiral Matrix II Leetcode Solution153
822Minimum Time Visiting All Points Leetcode Solution153
823Iterative Preorder Traversal152
824Subarray Product Less Than K LeetCode Solution152
825Convert BST to Min Heap152
826A Space Optimized DP solution for 0-1 Knapsack Problem152
827Maximum Profit in Job Scheduling Leetcode Solution152
828Find Maximum Sum Possible Equal Sum of Three Stacks152
829Maximum size subarray sum equals k152
830Remove Duplicates from Sorted List LeetCode Solution152
831Regular Expression Matching152
832Find all triplets with zero sum152
833Priority Queue using doubly linked list152
834Crawler Log Folder Leetcode Solution152
835Relative Ranks Leetcode Solution152
836Insert into a Binary Search Tree Leetcode Solution151
837LCS (Longest Common Subsequence) of three strings151
838Form Minimum Number From Given Sequence151
839Binary Search Tree Search and Insertion150
840Can Place Flowers LeetCode Solution150
841Minimum Number of Taps to Open to Water a Garden LeetCode Solution150
842Design a Stack With Increment Operation Leetcode Solution150
843Tree Traversal (Preorder, Inorder & Postorder)150
844Alien Dictionary LeetCode Solution150
845Top K Frequent Words LeetCode Solution150
846Sequences of given length where every element is more than or equal to twice of previous150
847Make Two Arrays Equal by Reversing Sub-arrays Leetcode Solution150
848Sum of nearest smaller and greater number150
849Subset with sum divisible by m150
850Path with maximum average value150
851Sort Colors150
852Friends Pairing Problem150
853Find the subarray with least average150
854Brick Wall LeetCode Solution150
855Level order Traversal in Spiral Form150
856Given an Array of Pairs Find all Symmetric Pairs in it150
857Check if a given array can represent Preorder Traversal of Binary Search Tree150
858Valid Parentheses Leetcode Solution150
859Maximum Nesting Depth of the Parentheses Leetcode Solution150
860Partition List Leetcode Solution150
861Minimum Swaps to Make Strings Equal Leetcode Solution150
862Balanced Expression with Replacement149
863Identify and Mark Unmatched Parenthesis in an Expression149
864Find the Only Repetitive Element Between 1 to N-1149
865Permutation Coefficient149
866Guess Number Higher or Lower LeetCode Solution149
867Brightest Position on Street LeetCode Solution149
868Missing Element in Sorted Array LeetCode Solution149
869Range LCM Queries149
870Find All Possible Recipes from Given Supplies LeetCode Solution149
871Check whether a given Binary Tree is Complete or not149
872Matrix Chain Multiplication149
873Subsequence of Size K With the Largest Even Sum LeetCode Solution149
874Sorted Array to Balanced BST149
875Clone Graph LeetCode Solution149
876Count Negative Numbers in a Sorted Matrix LeetCode Solution149
877Minimum Sum Path in a Triangle149
878Count Distinct Elements in Every Window of Size K149
879Number of Days Between Two Dates LeetCode Solution149
880Diagonal Traverse LeetCode Solution148
881Time Based Key-Value Store LeetCode Solution148
882Check if stack elements are pairwise consecutive148
883Union and Intersection of two Linked Lists148
884Destination City Leetcode Solution148
885Find Common Characters Leetcode Solution148
886An Interesting Method to generate Binary Numbers from 1 to n148
887Range sum queries without updates148
888GCDs of given index ranges in an array148
889Best Time to Buy and Sell Stock with Transaction Fee Leetcode Solution148
890Count ways to reach the nth stair using step 1, 2 or 3148
891Repeated Substring Pattern LeetCode Solution148
892Distinct adjacent elements in an array147
893K’th Largest Element in BST when modification to BST is not allowed147
894Shortest Word Distance Leetcode Solution147
895Guess Number Higher or Lower II147
896Spiral Matrix III LeetCode Solution147
897Rearrange an Array Such that arr[i] is equal to i147
898Delete And Earn147
899Averages of Levels in Binary Tree147
900Convert Sorted List to Binary Search Tree147
901Lemonade Change Leetcode Solution147
902BFS for Disconnected Graph147
903Three way partitioning of an array around a given range147
904Check if an Array is Stack Sortable147
905Design Browser History LeetCode Solution147
906Water Bottles Leetcode Solution147
907Find distance between two nodes of a Binary Tree147
908Diagonal Traversal LeetCode Solution147
909Insert Delete GetRandom147
910Construct Complete Binary Tree from its Linked List Representation146
911Daily Temperatures Leetcode Solution146
912Special Positions in a Binary Matrix Leetcode Solution146
913Maximum Score After Splitting a String Leetcode Solution146
914Least Number of Unique Integers after K Removals Leetcode Solution146
915Robot Bounded In Circle LeetCode Solution146
916Vertical sum in a given binary tree146
917Minimum sum of multiplications of n numbers146
918Set Matrix Zeroes Leetcode Solution146
919Rearrange Spaces Between Words Leetcode Solution146
920Queue using Stacks146
921Alien Dictionary145
922Number of Distinct Islands Leetcode Solution145
923Check if the given array can represent Level Order Traversal of Binary Search Tree145
924Rearrange Array such that arr[i] >= arr[j] if i is even and arr[i] <= arr[j] if i is odd and j < i145
925Iterative Postorder Traversal Using Two Stacks145
926Dividing Array into Pairs With Sum Divisible by K145
927Find all permuted rows of a given row in a matrix145
928Construct the Rectangle Leetcode Solution145
929Binary Tree Longest Consecutive Sequence LeetCode Solution144
930Print Fibonacci sequence using 2 variables144
931A program to check if a binary tree is BST or not144
9323 Sum144
933Count Subarrays with Same Even and Odd Elements144
934Maximum Subarray Sum Excluding Certain Elements144
935Lexicographical Numbers Leetcode Solution144
936Palindrome Partitioning Leetcode Solution144
937Construct BST from its given Level Order Traversal144
938Merge Two Sorted Lists Leetcode144
939Split Array Into Consecutive Subsequences144
940Largest area rectangular sub-matrix with equal number of 1’s and 0’s144
9414Sum144
942Sliding Window Maximum143
943Queries for GCD of all numbers of an array except elements in a given range143
944Longest Palindromic Subsequence143
945Three Consecutive Odds Leetcode Solution143
946Difference Array | Range update query in O(1)143
947Create Maximum Number143
948Check if any two intervals overlap among a given set of intervals143
949Remove Duplicates from Sorted List II LeetCode Solution143
950Strongly Connected Component143
951Maximum Frequency Stack Leetcode Solution143
952Median of Two Sorted Arrays143
953Number of Equivalent Domino Pairs Leetcode Solution143
954Stone Game II Leetcode143
955Minimum Height Trees LeetCode Solution143
956Analyze User Website Visit Pattern LeetCode Solution142
957Maximize Sum of Array after K Negations Leetcode Solution142
958Collect maximum points in a grid using two traversals142
959All Unique Triplets that Sum up to a Given Value142
960Can Make Arithmetic Progression From Sequence Leetcode Solution142
961Trim a Binary Search Tree142
962My Calendar I LeetCode Solution142
963Infix to Postfix142
964Find the Difference Leetcode Solution141
965Maximum Product Subarray141
966Merging Intervals141
967Shuffle 2n integers as a1-b1-a2-b2-a3-b3-..bn without using extra space141
968Minesweeper LeetCode Solution141
969Unique Paths II141
970Intersection of Two Linked Lists LeetCode Solution141
971Count Primes in Ranges141
972Count Submatrices With All Ones LeetCode Solution141
973Binary array after M range toggle operations141
974Find postorder traversal of BST from preorder traversal141
975Kth Smallest Element in a BST Leetcode Solution141
976K Closest Points to Origin Leetcode Solution140
977Sign of the Product of an Array LeetCode Solution140
978Reverse Nodes in K-Group140
979Pattern Occurrences using Stack140
980Find Maximum of Minimum for Every Window Size in a Given Array140
981Symmetric Tree140
982Climbing stairs140
983Count subarrays where second highest lie before highest140
984Height of a generic tree from parent array140
985Longest Nice Substring LeetCode Solution140
986Length of Longest Fibonacci Subsequence140
987Count pair with Given Sum140
988Boundary Traversal of binary tree140
989Word Break140
990The Painter’s Partition Problem140
991Valid Boomerang Leetcode Solution139
992Level Order Traversal of Binary Tree139
993Asteroid Collision LeetCode Solution139
994Friends Of Appropriate Ages LeetCode Solution139
995Binary Search Tree Delete Operation139
996Newman-Conway Sequence139
997Largest divisible pairs subset139
998Largest Number Leetcode Solution139
999Product of Array Except Self LeetCode Solution139
1000Largest Substring Between Two Equal Characters Leetcode Solution139
1001Palindrome Partitioning139
1002Check If a Word Occurs As a Prefix of Any Word in a Sentence Leetcode Solution139
1003Maximum length subsequence with difference between adjacent elements as either 0 or 1139
1004Find number of pairs in an array such that their XOR is 0138
1005Maximum Number of Ways to Partition an Array LeetCode Solution138
1006Find Duplicate Subtrees138
1007Insertion in a Binary Tree138
1008Graph Valid Tree LeetCode Solution138
1009Scramble String LeetCode Solution138
1010Boolean Parenthesization Problem138
1011Shortest Completing Word Leetcode Solution138
1012Breadth First Search (BFS) for a Graph138
1013Double the first element and move zero to end138
1014Minimum Index Sum of Two Lists138
1015Segment Tree138
1016Maximum Length of Repeated Subarray138
1017Number Of Longest Increasing Subsequence138
1018Merge Sort138
1019Maximum subsequence sum such that no three are consecutive138
1020The Maze III LeetCode Solution138
1021Construction of Longest Increasing Subsequence (N log N)138
1022Ugly Numbers137
1023Rearrange array such that even positioned are greater than odd137
1024Compute nCr % p137
1025Construct Binary Tree from given Parent Array representation137
1026Kill Process LeetCode Solution137
1027Depth First Search (DFS) for a Graph137
1028Binary Search Tree137
1029Maximum Sum of 3 Non-Overlapping Subarrays137
1030Decrypt String from Alphabet to Integer Mapping Leetcode Solution137
1031Longest subsequence such that difference between adjacents is one137
1032String Matching in an Array Leetcode Solution137
1033Number of palindromic paths in a matrix137
1034Find the First Circular Tour that visits all the Petrol Pumps137
1035Maximum Product of Indexes of Next Greater on Left and Right137
1036Rearrange an array such that ‘arr[j]’ becomes ‘i’ if ‘arr[i]’ is ‘j’137
1037Partition Equal Subset Sum136
1038Serialize and Deserialize Binary Tree136
1039Build an Array With Stack Operations Leetcode Solution136
1040Morris Inorder Traversal136
1041Make The String Great Leetcode Solution136
1042Count minimum steps to get the given desired array136
1043Maximum weight transformation of a given string136
1044First missing positive136
1045Design Hit Counter LeetCode Solution136
1046K maximum sums of overlapping contiguous sub-arrays136
1047Next Greater Element III LeetCode Solution136
1048Level order traversal using two Queues136
1049Iterative Depth First Traversal of Graph136
1050Available Captures for Rook Leetcode Solution135
1051Maximum difference between frequency of two elements such that element having greater frequency is also greater135
1052Invalid Transactions LeetCode Solution135
1053Kth Smallest Element in a Sorted Matrix LeetCode Solution135
1054Balanced Binary Tree135
1055Add two numbers135
1056Advantages of BST over Hash Table135
1057Custom Sort String Leetcode Solution135
1058Bitwise AND of Numbers Range LeetCode Solution135
1059Validate Binary Search Tree134
1060Employee Importance LeetCode Solution134
1061Count pairs from two sorted arrays whose sum is equal to a given value x134
1062Path Sum II LeetCode Solution134
1063Lowest Common Ancestor133
1064Determine Whether Matrix Can Be Obtained By Rotation LeetCode Solution133
1065Move all negative elements to end in order with extra space allowed133
1066Rearrange array such that even index elements are smaller and odd index elements are greater133
1067Recover Binary Search Tree Leetcode Solution133
1068Ugly Number II LeetCode Solution133
1069Defanging an IP Address LeetCode Solution133
1070Minimum Size Subarray Sum133
1071Find a Peak Element II LeetCode Solution133
1072Generate Parentheses Leetcode Solution133
1073Implement Trie (Prefix Tree) Leetcode Solution133
1074Super Ugly Number133
1075Regular Expression Matching Regular Expression Matching LeetCode Solution132
1076Binary Tree Right Side View LeetCode Solution132
1077Remove Duplicates from Sorted Array II Leetcode Solution132
1078Subarrays with K Different Integers Leetcode Solution132
1079Number of Closed Islands Leetcode Solution132
1080Find Peak Element132
1081Search in Sorted Rotated Array132
1082Root to Leaf path with target sum Leetcode Solutions132
1083Find whether a subarray is in form of a mountain or not132
1084Populating Next Right Pointers in Each Node Leetcode Solution132
1085Largest BST Subtree LeetCode Solution132
1086Remove Palindromic Subsequences Leetcode Solution131
1087Day of the Year Leetcode Solution131
1088Longest Bitonic Subsequence131
1089Count Largest Group Leetcode Solution131
1090Combination Sum IV LeetCode Solution131
1091Types of Binary Tree131
1092Smallest Common Region Leetcode Solution131
1093Find Smallest Range Containing Elements from k Lists131
1094Number of Students Doing Homework at a Given Time Leetcode Solution131
1095Kth Smallest Product of Two Sorted Arrays LeetCode Solution130
1096Number of siblings of a given Node in n-ary Tree130
1097Print all triplets in sorted array that form AP130
1098Serialize and Deserialize Binary Tree LeetCode Solution130
1099Minimum Absolute Difference in BST Leetcode Solution130
1100Clone a Binary Tree with Random Pointers130
1101Binary Tree Data Structure130
1102Consecutive Characters LeetCode Solution130
1103Maximize Distance to Closest Person LeetCode Solution130
1104Level of Each node in a Tree from source node129
1105Palindrome Permutation LeetCode Solution129
1106Construct K Palindrome Strings LeetCode Solution129
1107Next Permutation Leetcode Solution129
1108Print Next Greater Number of Q queries129
1109Find maximum difference between nearest left and right smaller elements129
1110Path Sum129
1111Cutting a Rod129
1112Remove duplicates from sorted array129
1113Increasing Triplet Subsequence LeetCode Solution129
1114Find the minimum distance between two numbers129
1115Sum of Even Numbers After Queries129
1116Distinct Subsequences129
1117Convert BST into a Min-Heap without using array129
1118Valid Tic-Tac-Toe State LeetCode Solution128
1119Third Maximum Number Leetcode Solution128
1120Construct Binary Tree from Preorder and Postorder Traversal LeetCode Solution128
1121Reformat The String Leetcode Solution128
1122Divisible Pairs Counting128
1123Minimum sum of squares of character counts in a given string after removing k characters128
1124Maximum Product Subarray128
1125Mean of Array After Removing Some Elements Leetcode Solution128
1126Iterative method to find ancestors of a given binary tree128
1127Find Three Element From Different Three Arrays Such That a + b + c = sum128
1128Constant time range add operation on an array128
1129Bottom View of a Binary Tree128
1130Longest Subarray of 1’s After Deleting One Element LeetCode Solution127
1131Prime Palindrome LeetCode Solution127
1132Longest Increasing Consecutive Subsequence127
1133Products of ranges in an array127
1134Delete Nodes and Return Forest Leetcode Solution127
1135Maximum Product of Splitted Binary Tree LeetCode Solution127
1136Print Right View of a Binary Tree127
1137Write Code to Determine if Two Trees are Identical127
1138Minimum Score Triangulation of Polygon Leetcode Solution127
1139Thousand Separator Leetcode Solution127
1140Search an Element in Sorted Rotated Array126
1141Moser-de Bruijn Sequence126
1142Queries for Number of Distinct Elements in a Subarray126
1143Palindromic Substrings Leetcode Solution126
1144Swap Nodes In Pairs126
1145Search Insert Position126
1146Cells with Odd Values in a Matrix LeetCode Solution126
1147Find maximum length Snake sequence126
1148Merge two BSTs with limited extra space125
1149Topological Sorting125
1150Red-Black Tree Introduction125
1151Subset Sum Problem in O(sum) space125
1152Maximum Binary Tree125
1153Check Array Formation Through Concatenation Leetcode Solution124
1154Maximize sum of consecutive differences in a circular array124
1155Closest Binary Search Tree Value Leetcode Solution124
1156Priority Queue124
1157Bus Routes Leetcode Solution124
1158Diameter of N-Ary Tree LeetCode Solution124
1159Transform a BST to Greater sum Tree124
1160Print modified array after executing the commands of addition and subtraction124
1161Kth Smallest Number in Multiplication Table Leetcode Solution124
1162Find Two Non-overlapping Sub-arrays Each With Target Sum LeetCode Solution124
1163Find Largest Value in Each Tree Row LeetCode Solution123
1164Decision Tree123
1165Remove Max Number of Edges to Keep Graph Fully Traversable Leetcode Solution123
1166Web Crawler LeetCode Solution123
1167Search Suggestions System LeetCode Solution123
1168Golomb sequence123
1169Minimum Sideway Jumps LeetCode Solution123
1170Possible Bipartition LeetCode Solution123
1171Rotate Array122
1172Compare Strings by Frequency of the Smallest Character Leetcode Solution122
1173Find the smallest binary digit multiple of given number122
1174Minimum Moves to Equal Array Elements LeetCode Solution122
1175K’th Largest element in BST using constant extra space122
1176Find a sorted subsequence of size 3 in linear time122
1177Count even length binary sequences with same sum of first and second half bits122
1178Minimum Cost to Move Chips to The Same Position LeetCode Solution122
1179Binary Tree to Binary Search Tree Conversion122
1180Longest Repeated Subsequence122
1181Matchsticks to Square Leetcode Solution121
1182Graph and its representation121
1183Swapping Nodes in a Linked List Leetcode Solution121
1184First Bad Version121
1185Given a binary tree, how do you remove all the half nodes?121
1186Reverse a Path in BST using Queue121
1187Decrease Elements To Make Array Zigzag LeetCode Solution121
1188Factorial Trailing Zeroes LeetCode Solution121
1189Reformat Date LeetCode Solution120
1190Filter Restaurants by Vegan-Friendly, Price and Distance Leetcode Solution120
1191Number of Orders in the Backlog Leetcode Solution120
1192Maximum sum of pairs with specific difference120
1193Count Pairs Whose Products Exist in Array120
1194Maximum number of segments of lengths a, b and c120
1195Convert Sorted Array to Binary Search Tree LeetCode Solutions120
1196Contiguous Array LeetCode Solution120
1197Queue Reconstruction by Height120
1198Lowest Common Ancestor in Binary Search Tree120
1199Maximum sum bitonic subarray119
1200Range Queries for Longest Correct Bracket Subsequence119
1201Valid Triangle Number119
1202Sum of Left Leaves LeetCode Solution119
1203How to print maximum number of A’s using given four keys119
1204Maximum Depth Of Binary Tree119
1205Concatenation of Array LeetCode Solution119
1206Closest Leaf in a Binary Tree LeetCode Solution119
1207Path Crossing Leetcode Solution119
1208Lowest Common Ancestor of a Binary Tree Leetcode Solution118
1209BST to a Tree with Sum of all Smaller Keys118
1210Moving Stones Until Consecutive Leetcode Solution118
1211Champagne Tower LeetCode Solution118
1212Minimum Swaps To Make Sequences Increasing LeetCode Solution118
1213Kth Smallest Element in a BST117
1214LRU Cache Leetcode Solution117
1215Perfect Squares LeetCode Solution117
1216Array Queries for multiply replacements and product117
1217Guess The Word117
1218Integer Break LeetCode Solution117
1219Write a function to get the intersection point of two Linked Lists117
1220Divide Two Integers Leetcode Solution117
1221Check if all levels of two Binary Tree are anagrams or not116
1222Maximum sum of a path in a Right Number Triangle116
1223Flatten 2D Vector LeetCode Solution116
1224Replace two consecutive equal values with one greater116
1225Maximize Elements Using Another Array116
1226Valid Perfect Square LeetCode Solution116
1227Sliding Window Median Leetcode Solution116
1228Mean of range in array116
1229Convert Integer to the Sum of Two No-Zero Integers Leetcode Solution116
1230Maximum Value at a Given Index in a Bounded Array LeetCode Solution116
1231Queries on Probability of Even or Odd Number in given Ranges116
1232New 21 Game115
1233Arithmetic Slices II – Subsequence LeetCode Solution115
1234Power of Two115
1235Design Skiplist LeetCode Solution115
1236Range Sum Query using Sparse Table115
1237Maximum Array from Two given Arrays Keeping Order Same115
1238Graph Cloning114
1239The kth Factor of n Leetcode Solution114
1240Check if each internal node of a BST has exactly one child114
1241Bold Words in String LeetCode Solution114
1242Check for Identical BSTs without building the trees114
1243Longest Common Prefix Using Word by Word Matching114
1244Find Minimum in Rotated Sorted Array II LeetCode Solution114
1245Check Completeness of a Binary Tree LeetCode Solution114
1246Largest Plus Sign Leetcode Solution113
1247Parallel Courses II LeetCode Solution113
1248Print modified array after multiple array range increment operations113
1249Maximum Product Subarray113
1250Find k-th smallest element in BST (Order Statistics in BST)113
1251Contiguous Array113
1252Count Subsets Having Distinct Even Numbers113
1253Print Ancestors of a Given Binary Tree Node Without Recursion112
1254Find minimum number of merge operations to make an array palindrome112
1255Print n terms of Newman-Conway Sequence112
1256Symmetric Tree LeetCode Solution Leetcode Solution112
1257Image Overlap LeetCode Solution111
1258Minimum Remove to Make Valid Parentheses LeetCode Solution111
1259Merge k Sorted Lists Leetcode Solution111
1260Check if two nodes are on the same path in a Tree111
1261Missing Number111
1262Number of elements less than or equal to a given number in a given subarray110
1263Verify Preorder Serialization of a Binary Tree110
1264Smallest Range II Leetcode Solution110
1265Excel Sheet Column Title LeetCode Solution110
1266Count and Toggle Queries on a Binary Array110
1267Next greater element109
1268Orderly Queue LeetCode Solution108
1269Minimum Time to Collect All Apples in a Tree LeetCode Solution108
1270Palindrome Partitioning108
1271Check If a String Can Break Another String Leetcode Solution108
1272Different Ways to Add Parentheses Leetcode Solution107
1273Min Cost Climbing Stairs LeetCode Solution107
1274Koko Eating Bananas LeetCode Solution107
1275Longest Substring Without Repeating Characters Leetcode Solution106
1276Check in binary array the number represented by a subarray is odd or even106
1277Largest Submatrix With Rearrangements LeetCode Solution106
1278Peeking Iterator LeetCode Solution106
1279Newman–Shanks–Williams prime105
1280Check if X can give change to every person in the Queue105
1281Merge Sorted Array104
1282Queries for Decimal Values of Subarrays of a Binary Array104
1283Range Minimum Query (Square Root Decomposition and Sparse Table)103
1284Encoded String With Shortest Length LeetCode Solution102
1285Array Nesting Leetcode Solution102
1286Find maximum average subarray of k length101
1287Arranging Coins Leetcode Solution101
1288Maximum Sum Increasing Subsequence101
1289Check given array of size n can represent BST of n levels or not100
1290Convert a BST to a Binary Tree such that sum of all greater keys is added to every key100
1291Maximum product of an increasing subsequence100
1292Number of indexes with equal elements in given range100
1293Convert to Base -2 LeetCode Solution99
1294Minimum Total Space Wasted With K Resizing Operations LeetCode Solution99
1295Minimum Number of People to Teach LeetCode Solution98
1296Find the Winner of the Circular Game LeetCode Solution98
1297Continuous Subarray Sum LeetCode Solution98
1298Random Pick Index LeetCode Solution98
1299Jump Game IV LeetCode Solution97
1300Reach a Number LeetCode Solution97
1301Add Two Numbers II Leetcode Solution97
1302Binary Tree to Binary Search Tree Conversion using STL set97
1303Vertical Order Traversal of Binary Tree LeetCode Solution96
1304Number of Subsequences That Satisfy the Given Sum Condition LeetCode solution96
1305Queries on XOR of greatest odd divisor of the range96
1306Palindrome Number LeetCode Solution95
1307Minimum Possible Integer After at Most K Adjacent Swaps On Digits LeetCode Solution94
1308Insert Delete GetRandom O(1) Leetcode Solution94
1309Design Underground System Leetcode Solution90
1310Print Maximum Length Chain of Pairs89
1311Shifting Letters LeetCode Solution88
1312Detect Capital Leetcode Solution88
1313Design A Leaderboard Leetcode Solution87
1314Substring with Concatenation of All Words Leetcode Solution84
1315Count Sub Islands LeetCode Solution83
1316Minimum Swaps to Group All 1’s Together Leetcode Solution83
1317Top K Frequent Elements LeetCode Solution83
1318Minimum Path Sum Leetcode Solution81
1319Binary Tree Inorder Traversal LeetCode Solution81
1320Longest Common Subsequence LeetCode Solution78
1321Maximum Population Year LeetCode Solution77
1322Find the Town Judge LeetCode Solution77
1323Odd Even Linked List Leetcode Solution77
1324Best Meeting Point LeetCode Solution76
1325Decode String Leetcode Solution76
1326Find the Town Judge LeetCode Solution76
1327Shortest Unsorted Continuous Subarray LeetCode Solution75
1328Sum Root to Leaf Numbers LeetCode Solution74
1329Maximum Population Year LeetCode Solution71
1330Rectangle Overlap LeetCode Solution71
1331Design Add and Search Words Data Structure LeetCode Solution71
1332Flatten Binary Tree to Linked List LeetCode Solution69
1333Score of Parenthesis LeetCode Solution68
1334Stone Game IV LeetCode Solution67
1335Insert into a Sorted Circular Linked List LeetCode Solution67
1336Range Sum Query 2D – Immutable LeetCode Solution66
1337Reveal Cards In Increasing Order Leetcode Solution65
1338Valid Triangle Number LeetCode Solution64
1339Is Graph Bipartite? LeetCode Solution63
1340Divide Chocolate LeetCode Solution57
1341Step-By-Step Directions From a Binary Tree Node to Another LeetCode Solution52
1342Reverse Integer Leetcode Solution47
1343Range Sum of BST LeetCode Solution46
1344Sort Colors LeetCode Solution43
1345Find K Closest Elements LeetCode Solution43
1346Rotate String LeetCode Solution40
1347Maximum Side Length of a Square with Sum Less than or Equal to Threshold LeetCode Solution40
1348Excel Sheet Column Number LeetCode Solution39
1349H-Index Leetcode Solution20
1350Maximum Size Subarray Sum Equals k Leetcode Solution20
1351High Five LeetCode Solution19
1352Camelcase Matching Leetcode Solution18
1353Monotonic Array Leetcode Solution16
1354Group Shifted Strings Leetcode Solution13
1355Insert Delete GetRandom O(1) – Duplicates allowed LeetCode Solution12
1356Peak Index in a Mountain Array LeetCode Solution11
1357Unique Binary Search Trees LeetCode Solution11
1358Valid Triangle Number LeetCode Solution10
1359Isomorphic Strings LeetCode Solution9
1360Next Greater Element I Leetcode Solution9
1361Minimum Number of Arrows to Burst Balloons LeetCode Solution8
1362Closest Binary Search Tree Value II LeetCode Solution8
1363Flatten Binary Tree to Linked List LeetCode Solution8
1364Swim in Rising Water LeetCode Solution7
1365Sentence Screen Fitting LeetCode Solution7
1366Paint House LeetCode Solution4
1367Next Permutation LeetCode Solution3
Translate »