Continuous Subarray Sum LeetCode Solution

Difficulty Level Medium
Frequently asked in Amazon Apple Bloomberg ByteDance Facebook Google Microsoft Snapchat Yandex
Array Difficulty : Medium Hashing Math tiktok Walmart Global techViews 83

Problem Statement

Continuous Subarray Sum LeetCode Solution – Given an integer array nums and an integer k, return true if nums has a continuous subarray of the size of at least two whose elements sum up to a multiple of k, or false otherwise.

An integer x is a multiple of k if there exists an integer n such that x = n * k0 is always a multiple of k

 

Example 1:

Continuous Subarray Sum LeetCode SolutionPin

Input:

 nums = [23,2,4,6,7], k = 6

Output:

 true

Explanation:

 [2, 4] is a continuous subarray of size 2 whose elements sum up to 6.

Example 2:

Input:

 nums = [23,2,6,4,7], k = 6

Output:

 true

Explanation:

 [23, 2, 6, 4, 7] is an continuous subarray of size 5 whose elements sum up to 42.
42 is a multiple of 6 because 42 = 7 * 6 and 7 is an integer.

Example 3:

Input:

 nums = [23,2,6,4,7], k = 13

Output:

false

Constraints:

  • 1 <= nums.length <= 105m
  • 0 <= nums[i] <= 109
  • 0 <= sum(nums[i]) <= 231 - 1
  • 1 <= k <= 231 - 1

Approach

Idea:

  1. this problem is the same as Subarray sum equals K with some modification
  2. We need a subarray say from i to j such that sum of all elements is divisible by k.
  3. We make a prefix sum array where prefixSum[i] is the (sum of first i elements)%k.
  4. for some prefixSum(0,j) , we need to check if there exist some prefixSum(0,i) such that both are equal.
  5. if they both are equal then it means the subarray i+1 to j has sum==0 so this subarray is divided by k

Code:

Continuous Subarray Sum C++ Leetcode Solution:

class Solution {
public:
    bool checkSubarraySum(vector<int>& nums, int k) {
        
        int n=nums.size();
        
        vector<int> arr(n,0);
        
        arr[0]=nums[0]%k;
        
      unordered_map<int,int> mp;
        
        mp.insert({arr[0],0});
        
        for(int i=1;i<n;i++)
        {
            arr[i]=nums[i]+arr[i-1];
            arr[i]=arr[i]%k;
            
           if(arr[i]==0)return true;

            
            if(mp.find(arr[i])!=mp.end()){
            
                int idx=mp[arr[i]];
                
                if(i-idx==1)continue;
                
                return true;
            }
          
          
            mp[arr[i]]=i;
        }
        
        return false;
    }
};

Continuous Subarray Sum Java Leetcode Solution:

class Solution {
    public boolean checkSubarraySum(int[] nums, int k) {
    Map<Integer, Integer> map = new HashMap<>(){{put(0,-1);}};;
    int runningSum = 0;
    for (int i=0;i<nums.length;i++) {
        runningSum += nums[i];
        if (k != 0) runningSum %= k; 
        Integer prev = map.get(runningSum);
        if (prev != null) {
            if (i - prev > 1) return true;
        }
        else map.put(runningSum, i);
    }
    return false;
}
}

Complexity Analysis :

Time Complexity:

The Time Complexity of the above solution is O(n) where n = the size of the input array since we traversed the entire array once.

Space Complexity:

The Space Complexity of the above solution is O(n) for prefix sum and O(k) for hashmap.

Similar Problem: https://www.tutorialcup.com/leetcode-solutions/subarray-sum-equals-k-leetcode-solution.htm

Top Interview Questions

S.No Interview Question Number of times has been asked
1Delete a node in doubly linked list2818
2Java program to find the number of Nodes in a Binary Tree2500
3Reverse a string without affecting special characters2460
4Delete a node of a linked list at given position1975
5Palindrome using Recursion1779
6Insert nodes in a linked list in a sorted way (Ascending Order)1661
7Find elements pair from array whose sum equal to number1644
8Sort Elements by Frequency of Occurrences1631
9Write a program to print all permutations of a given string1604
10Find Minimum Distance Between Two Numbers in an Array1471
11Create a Doubly Linked List1444
12Quick Sort1416
13Reverse an Array1413
14Smallest window in a string containing all characters of another string1394
15Find a Triplet That Sum to a Given Value1356
16Recursively remove all adjacent duplicates1353
17First Repeating Element1337
18Arrange Even and Odd number such that Odd comes after Even1320
19Sum of numbers in String1315
20Smallest Positive Number Missing in an Unsorted Array1281
21Check if the Elements of an Array are Consecutive1252
22Detect a loop in the Linked List1236
23Largest Sum Contiguous Subarray1228
24Quick Sort on SIngly Linked List1214
25Subarray with Given Sum1212
26Print all Possible Combinations of R Elements in a given Array of size N1203
27Recursive function to do substring search1196
28Find the Maximum Repeating Number in Array1155
29Binary Tree Level order traversal in Java1123
30Find the First and Second Smallest Elements1119
31Check if two linked lists are identical1102
32Maximum Subarray Sum using Divide and Conquer1098
33Remove characters from first string which are in second1067
34Find Leaders in an Array1060
35Swap nodes in the linked list1035
36Find the Number Occurring Odd Number of Times in an Array1001
37Arrange given Numbers to Form the Biggest Number II993
38Find the second most frequent character984
39Given a string find its first non-repeating character967
40Find Triplet in Array With a Given Sum964
41Given a sorted array and a number x, find the pair in array whose sum is closest to x952
42Total number of occurrences of a given item in the linked list951
43A Program to check if strings are rotations of each other or not943
44Print all possible words from phone digits933
45Find the Missing Number925
46Rearrange Positive and Negative Numbers Alternatively in Array919
47Longest Palindromic Substring905
48Segregate even and odd nodes in a linked list883
49Print Longest common subsequence881
50Union and Intersection of Two Linked Lists870
51Transform one string to another using minimum number of given operations867
52Rearrange given Array in Maximum Minimum Form844
53Check rearranged string can form a palindrome842
54Count Possible Triangles819
55Iterative Implementation of Quick Sort816
56Multiplication of Two Matrices801
57Check if the linked list is palindrome795
58Count of Triplets With Sum Less than Given Value790
59Rotate a Linked List790
60Stock Buy Sell to Maximize Profit786
61Tug of War759
62Concatenation of two strings758
63Count Number of Substrings with K Distinct Character’s758
64Print all duplicates in the input string753
65Find Nearest Greater and Smaller Element744
66Find Pythagorean Triplets from Array736
67The Celebrity Problem736
68Reverse String Without Temporary Variable733
69Remove ‘b’ and ‘ac’ from a given string728
70Find all Common Elements in Given Three Sorted Arrays727
71Remove all duplicates in an unsorted linked list708
72Find the Row with Maximum Number of 1’s705
73Find the Peak Element from an Array699
74Find the subarray whose sum is equal to a given number X695
75Remove Minimum Characters so that Two Strings Become Anagrams689
76Find Smallest Missing Number in a Sorted Array687
77Insertion Sort686
78A Product Array Puzzle685
79Addition of Two Matrices682
80Implement Two Stacks in an Array675
81Generate all Binary Strings Without Consecutive 1’s672
82Maximum Sum of Non Consecutive Elements667
83Maximum Product Subarray II658
84Lexicographic rank of string652
85Multiplication of Previous and Next643
86Check if Two given Matrices are Identical641
87Merge K Sorted Arrays and Print Sorted Output631
88Subtraction of Two Matrices631
89Move All the Zeros to the End of the Given Array627
90Online Algorithm for Checking Palindrome in a Stream622
91Divide a string in N equal parts622
92Form Minimum Number from Given Sequence of D’s and I’s622
93Check whether two strings are anagram of each other614
94Maximum Circular Subarray Sum612
95Remove recurring digits in a given number608
96Sort a stack using a temporary stack607
97Sort a linked list that is sorted alternating ascending and descending607
98Find the Minimum Element in a Sorted and Rotated Array604
99Move last element of the Linked List at first place601
100Subarray and Subsequence599
101First Circular Tour to Visit all the Petrol Bunks598
102Largest Subarray with Equal Number of 0’s and 1’s597
103Compare two strings(linked lists)592
104Flattening a linked list590
105Maximum Element in an Array which is Increasing and then Decreasing589
106Palindrome Permutations of a String584
107Elements Appear more than N/K times in Array581
108Majority Element575
109Run length encoding574
110Minimum insertions to form a shortest palindrome573
111Print all permutations with repetition572
112Palindromes in a given range570
113Pangram Checking568
114Merge a linked list into another at alternate positions568
115Minimum Characters to be Added at Front to Make String Palindrome563
116Remove all duplicates in a sorted linked list563
117Rearrange a given linked list in-place562
118Minimum number of Merge Operations to make an Array Palindrome560
119Most repeating character in a string558
120Rotate string to get lexicographically minimum string557
121Repeated Subsequence of Length Two or More554
122Print all anagrams together in a sequence of words552
123Reorder an Array According to the Given Indexes550
124Pancake Sorting Problem540
125Merge Overlapping Intervals II539
126Two Sum Leetcode Solution538
127Clone a Linked List with next and random pointer536
128Size of The Subarray With Maximum Sum527
129Transpose of a Matrix524
130Remove Extra Spaces from a String520
131Removing Spaces from a String using stringstream520
132Smallest Palindrome after Replacement518
133Check if a given string is a rotation of a palindrome517
134Remove duplicates from a string517
135Partition Problem516
136Longest Palindrome can be Formed by Removing or Rearranging Characters513
137Maximum Sum Increasing Subsequence513
138Check whether Strings are K Distance Apart or Not502
139Generate all Binary Strings from Given Pattern501
140Delete Last Occurrence500
141Find Zeros to be Flipped so that Number of Consecutive 1’s is Maximized499
142Length of Longest valid Substring499
143Insert Node in the Sorted Linked List498
1443Sum Leetcode Solution497
145Check if Two given Strings are Isomorphic to each other494
146Maximum difference between two elements such as larger element comes after smaller486
147Program to Toggle all Characters in a String482
148Given string is interleaving of two other strings or not482
149Count Minimum Steps to Get the given Array480
150Merge sort better than quick sort for linked lists477
151Number of Smaller Elements on Right Side477
152Find Pair with Given Difference472
153Check if all Rows of a Matrix are Circular Rotations of Each Other471
154Check length of a String is Equal to the Number Appended at its Last469
155Longest Common Prefix using Divide and Conquer468
156Find nth node of the Linked list from the end466
157Find a Fixed Point in a Given Array463
158Sort 0s 1s and 2s in an Array458
159Print all interleavings of given two strings457
160Compare Two Version Numbers455
161Merge two sorted linked lists such that merged list is in reverse order453
162Reverse words in a given string453
163Find the Subarray of given length with Least Average452
164Reorder Array Using Given Indexes451
165Median of Two Sorted Arrays LeetCode Solution449
166Split linked list using alternate nodes449
167Print Reverse of a string (Recursion)448
168Find K Length Subarray of Maximum Average438
169Print string of odd length in ‘X’ format435
170Find Element Using Binary Search in Sorted Array433
171Swap Kth Node from beginning with Kth Node from End430
172Print all Palindromic Partitions of a String429
173Find Duplicates in an Array in Most Efficient Way428
174print all palindromic partitions420
175Maximum Length of Chain Pairs416
176Flatten a multilevel linked list415
177Shortest Superstring Problem414
178Check if String Follows Order of Characters by a Pattern or not412
179Sorting a K Sorted Array409
180Sort a String According to Another String404
181Longest Span with same Sum in two Binary Arrays II398
182Reverse a Linked List in groups395
183Find a Sorted Subsequence of size 3393
184Program to add two binary digits390
185Recursively print all the sentences that can be formed from list of word lists388
186Find the two Numbers with Odd Occurrences in an Unsorted Array386
187Longest Common Prefix Using Binary Search II385
188Reverse a Singly Linked List (Iterative/Non-Recursive)382
189Rearrange a linked list in Zig-Zag377
190Caesar Cipher377
191Kth Non-repeating Character377
192Check if String can Become Empty by Recursively Deleting given Substring377
193Pancake Sorting373
194Rotate Image by 90 degrees371
195Longest Common Prefix Word by Word Matching369
196Perfect Reversible String365
197Permutations of a Given String Using STL364
198Merging Two Sorted Arrays362
199Increasing Subsequence of Length three with Maximum Product361
200Construct a Maximum Sum Linked List out of two Sorted Linked Lists having some Common nodes361
201Find the point where a monotonically increasing function becomes positive first time358
202Sort a linked list with 0s, 1s and 2s357
2031`s and 2`s complement of binary number357
204Find First non-repeating character in a string357
205Four Elements that Sum to Given353
206List items containing all characters of a given word351
207Delete N nodes after M351
208Count Number of Occurrences in a Sorted Array349
209Longest Common Prefix using Character by Character Matching348
210Palindrome string (number)342
211Split a string340
212Minimum Characters to be Removed to Make a Binary String Alternate339
213Check if a Linked list of Strings form a Palindrome333
214Recursive Implementation of atoi()332
215Print All Distinct Elements of the Array331
216Sorting the array of strings330
217Convert a String that is Repetition of a Substring of Length K330
218Maximum occurring character in a string326
219Valid Parentheses LeetCode Solution325
220Find the first Repeating Number in a Given Array325
221Even Substring Count325
222Reverse a singly linked list recursively324
223Binary Tree to Doubly linked list323
224Can we reverse a linked list in less than O(n) time ?323
225Print Shortest Path to Print a String on Screen322
226Maximum Subarray Leetcode Solution319
227Convert string1 to string2 in one edit318
228Nth Character in Concatenated Decimal String318
229Sort Elements by Frequency II317
230Reverse a String using Stack316
231wildcard character matching314
232Lower Case To Upper Case314
233Count the number of words312
234Merge Two Sorted Arrays310
235Find the Lost Element From a Duplicated Array310
236Split Four Distinct Strings309
237Find middle of the Linked List306
238Longest Common Subsequence with Permutations304
239Count the Pairs at Same Distance as in English Alphabets301
240Matrix Chain Multiplication using Dynamic Programming295
241Next Greater Element in an Array294
242Palindrome Permutation287
243Find Nth Node285
244Searching a node in a Binary Search Tree283
245Roman to Integer Leetcode Solution282
246Find All Pairs With a Given Difference282
247Triplet from three linked lists with given sum280
248Delete a Tree279
249Print all Possible Ways to Break a String in Bracket Form277
250String(represents an integer) to value276
251Reverse a String276
252Reverse Bits275
253Binary Tree272
254Delete a node under given conditions272
255Word Search Leetcode Solution271
256Change Gender of a given String271
257How to Efficiently Implement k Stacks in a Single Array?271
258Sort an array of strings270
259Count Pairs With Given Sum268
260Number of sub-strings which recursively add up to 9268
261Longest Common Extension266
262Meeting Rooms II LeetCode Solution266
263Remove middle points in a linked list of line segments265
264First non Repeating Element265
265Repeated Substring Pattern263
266Remove spaces from a string262
267Longest Palindromic Substring LeetCode Solution262
268Toeplitz Matrix262
269Move all negative elements to one side of array261
270Shuffle a given Array258
271N queen problem256
272Min Stack255
273Number of Islands LeetCode Solution251
274Find, second, frequent, character251
275Dijkstra Algorithm250
276House Robber Leetcode Solution250
277Cuckoo sequence program248
278Max stack248
279Most Frequent Element in an Array247
280Clone a linked list with next and random pointer (Hashing)246
281Search Insert Position Leetcode Solution245
282Minimize the maximum difference between the heights245
283Expression Evaluation244
284Sort linked which is sorted on absolute values244
285Subset Leetcode241
286Valid Palindrome Leetcode Solution241
287Plus One Leetcode Solution241
288Fibonacci numbers240
289KMP Algorithm240
290Min Stack Leetcode Solution239
291Word Search239
292How to Delete a Linked List238
293Sudoku Solver238
294Evaluation of Postfix Expression238
295Reverse words in a string237
296Combination Sum Leetcode Solution233
297Number Of 1 bits232
298Merge Sorted Arrays Leetcode Solution231
299Sqrt(x) Leetcode Solution230
300Subarray with 0 sum230
301Set Matrix Zeroes229
302Rabin Karp Algorithm228
303Pair of Positive Negative Values in an Array227
304Reversing a Queue227
305Backspace String Compare227
306Contains Duplicate II Leetcode Solution225
307Tower Of Hanoi224
308Combination Sum224
309Product of array except self223
310Integer to Roman Leetcode Solution223
311Common elements in all rows of a given matrix222
312Delete middle element of a stack222
313Pascal Triangle Leetcode220
314String Compression220
315Intersection of Two Arrays II Leetcode Solution220
316Count subarrays with equal number of 1’s and 0’s219
317Minimum swaps required to bring all elements less than or equal to k together219
318Reverse individual words218
319Segregate even and odd numbers217
320Add Binary Leetcode Solution217
321Single Number Leetcode Solution216
322Construct Binary Tree from Given Inorder and Preorder Traversals216
323Pow(x, n) Leetcode Solution215
324Implementation of Deque using Doubly Linked List215
325Arithmetic Expression Evaluation215
326Second Most Repeated Word in a Sequence215
327Find Top K (or Most Frequent) Numbers in a Stream215
328Palindrome Linked List Leetcode Solution214
329Sliding Window Technique214
330Bellman Ford Algorithm214
331Next Permutation213
332Count Odd Numbers in an Interval Range Leetcode Solution213
333Maximum Number of Balloons Leetcode Solution212
334Design a stack that supports getMin() in O(1) time and O(1) extra space212
335Count of index pairs with equal elements in an array212
336Kruskal Algorithm211
337Minimum Value to Get Positive Step by Step Sum Leetcode Solution210
338Sort elements by frequency210
339Contains Duplicate210
340Page Replacement Algorithms in Operating Systems210
341Find sum of non-repeating elements (distinct) elements in an array209
342Postfix to Infix Conversion209
343K-th Smallest Element in a Sorted Matrix208
344Third Maximum Number Leetcode Solution207
345Find Lucky Integer in an Array Leetcode Solution207
346Find the Town Judge Leetcode Solution207
347Longest Common Prefix Leetcode Solution207
348Majority Element Leetcode Solution206
349Permutations Leetcode Solution206
350Sum of minimum and maximum elements of all subarrays of size k206
351Maximum Subarray206
352Group Words With Same Set of Characters206
353Find Numbers with Even Number of Digits Leetcode Solution206
354Convex Hull Algorithm206
355Longest Substring Without Repeating Characters LeetCode Solution205
356Minimum operation to make all elements equal in array204
357First element occurring k times in an array203
358Scramble String203
359Count Primes Leetcode Solutions203
360Sorting array using Stacks203
361Spiral Matrix LeetCode Solution203
362Top K Frequent Words203
363Smallest Subarray with k Distinct Numbers202
364Swap Nodes in Pairs Leetcode Solutions202
365Count subarrays having total distinct elements same as original array202
366Check if two arrays are equal or not201
367Evaluate Division201
368Merge Two Sorted Lists Leetcode Solutions200
369Given two unsorted arrays find all pairs whose sum is x200
370Power of Two Leetcode Solution200
371Reverse a Number Using Stack199
372Fizz Buzz Leetcode199
373Minimum Path Sum199
374Best Time to Buy and Sell Stock  II Leetcode Solution199
375Special Number199
376Search in Rotated Sorted Array Leetcode Solution198
377Prefix to Infix Conversion198
378Pascal’s Triangle II Leetcode Solution198
379Number of Good Pairs Leetcode Solution197
380Reversing the First K elements of a Queue197
381Find duplicates in a given array when elements are not limited to a range197
382Group Anagrams197
383Leetcode Permutations196
384Minimum Absolute Difference Leetcode Solution196
385Find All Numbers Disappeared in an Array Leetcode Solution196
386Matrix Diagonal Sum Leetcode Solution196
387Missing Number Leetcode Solution196
388Minimum Steps to reach target by a Knight196
389House Robber II Leetcode Solution196
390Maximum possible difference of two subsets of an array196
391Huffman Coding195
392Running Sum of 1d Array Leetcode Solution195
393Maximum Distance Between two Occurrences of Same Element in Array195
394Top K Frequent Elements194
395Coin Change 2 Leetcode Solution194
396Check if Array Contains Contiguous Integers With Duplicates Allowed193
397Sorting using trivial hash function193
398How to Implement Stack Using Priority Queue or Heap?193
399Unique Paths Leetcode Solution193
400Maximal Square193
401Single Number193
402Find The Duplicate Number193
403Average Salary Excluding the Minimum and Maximum Salary Leetcode Solution192
404How Many Numbers Are Smaller Than the Current Number Leetcode Solution192
405Sort Array by Increasing Frequency Leetcode Solution192
406Range Sum Query 2D – Immutable Leetcode Solution192
407Expression Contains Redundant Bracket or Not191
408Sort Integers by The Number of 1 Bit Leetcode Solution191
409Happy Number Leetcode Solution191
410Smallest Element Repeated Exactly K Times191
411Fibonacci Number LeetCode Solution191
412Find the Closest Palindrome number190
413Zigzag Conversion190
414Find Number of Employees Under every Employee190
415Max Consecutive Ones Leetcode Solution190
416Unique Paths190
417Subarray Sum Equals k190
418Reverse Vowels of a String Leetcode Solution190
419Remove Duplicates from Sorted Array Leetcode Solution190
420Subarray Sum Equals K LeetCode Solution190
421Subset sum problem189
422Shuffle the Array Leetcode Solution189
423Decode String189
424Find Winner on a Tic Tac Toe Game Leetcode Solution189
425Reverse Integer189
426Monotonic Array LeetCode Solution189
427Difference between highest and least frequencies in an array189
428Subtract the Product and Sum of Digits of an Integer Leetcode Solution189
429Cumulative Frequency of Count of Each Element in an Unsorted Array188
430Count Substrings with equal number of 0s, 1s and 2s188
431Palindrome Substring Queries188
432LRU Cache Implementation188
433Find Median from data Stream188
434Length of the largest subarray with contiguous elements188
435Nth Catalan Number188
436Convert String To Int187
437Trapping Rain Water Leetcode Solution187
438Subarrays with distinct elements187
439Delete a Node from linked list without head pointer187
440Letter Case Permutation187
441Implement Stack and Queue using Deque187
442Find top three repeated in array187
443Check If N and Its Double Exist Leetcode Solution187
444Find all pairs (a, b) in an array such that a % b = k186
445Print All Distinct Elements of a Given Integer Array186
446Find the Duplicate Element186
447Capacity To Ship Packages Within D Days Leetcode Solution186
448The K Weakest Rows in a Matrix Leetcode Solution186
449Kth largest element in an Array Leetcode Solutions185
450Reverse Words in a String III LeetCode Solution185
451Bipartite Graph185
452Best Time to Buy and Sell Stock III Leetcode Solution185
453Sort a stack using recursion185
454Integer to English words185
455Maximum Depth of Binary Tree Leetcode Solution185
456Minimum Moves to Equal Array Elements Leetcode Solution185
457Iterative Tower of Hanoi184
458Find Minimum In Rotated Sorted Array184
459Generate a String With Characters That Have Odd Counts Leetcode Solution184
460Prim’s Algorithm184
461Excel Sheet Column Number Leetcode Solution184
462Find the first repeating element in an array of integers184
463Reverse a Stack Using Recursion184
464Merge Two Sorted Linked Lists183
465Count pairs from two linked lists whose sum is equal to a given value183
466Floyd Warshall Algorithm183
467Find the Difference Leetcode Solution183
468Sum of Subarray Ranges Leetcode Solution182
469Find First and Last Position of Element in Sorted Array Leetcode Solution182
470Longest Common Subsequence182
471Flood Fill LeetCode182
472Concatenation of Array LeetCode Solution182
473Reverse a String182
474Edit Distance182
475Priority Queue Using Singly Linked List182
476Sorting a Queue without Extra Space182
477Next Greater Element I Leetcode Solution181
478Kth Largest Element in a Stream Leetcode Solution181
479Word Ladder LeetCode Solution181
480Remove Minimum Number of Elements Such That no Common Element Exist in both Array181
481Count and Say181
482Find Common Characters Leetcode Solution181
483Find elements which are present in first array and not in second181
484Merge Overlapping Intervals181
485Degree of an array180
486MiniMax Algorithm180
487Longest Common Prefix using Trie180
488Fizz Buzz180
489Multiply Strings Leetcode Solution180
490Text Justification LeetCode Solution180
491Print all subarrays with 0 sum180
492Kids With the Greatest Number of Candies Leetcode Solution180
493Move Zeroes LeetCode Solution179
494Slowest Key Leetcode Solution179
495Target Sum179
496Number of Steps to Reduce a Number to Zero Leetcode Solution179
497Reverse a linked list179
498Top View of Binary Tree179
499Design Parking System Leetcode Solution179
500Balanced Binary Tree Leetcode Solution179
501Pair with given product178
502Jump Game Leetcode Solution178
503Priority Queue in C++177
504Intersection of Two Arrays177
505Valid Parenthesis String177
506Max Area of Island177
507Length of Last Word Leetcode Solution177
508Convert array into Zig-Zag fashion177
509Longest subarray not having more than K distinct elements177
510Zigzag Conversion LeetCode Solution177
511Check if a given array contains duplicate elements within k distance from each other177
512Count and Say Leetcode Solution176
513Find four elements that sum to a given value (Hashmap)176
514Peak Index in a Mountain Array176
515The Stock Span Problem176
516Koko Eating Bananas Leetcode Solution176
517Shortest Palindrome176
518Postfix to Prefix Conversion176
519Last Stone Weight175
520Shuffle String Leetcode Solution175
521Mobile Numeric Keypad Problem175
522Find subarray with given sum (Handles Negative Numbers)175
523Find missing elements of a range175
524Prefix to Postfix Conversion175
525Find any one of the multiple repeating elements in read only array174
526K-th Distinct Element in an Array174
527Find distinct elements common to all rows of a matrix174
528Find Index of Closing Bracket for a Given Opening Bracket in an Expression174
529Find N Unique Integers Sum up to Zero Leetcode Solution174
530Relative Sort Array Leetcode Solution174
531Iterative Inorder Traversal of a Binary Tree174
532Smallest Subarray With all Occurrences of a Most Frequent Element174
533Longest Common Prefix using Sorting174
534Substring With Concatenation Of All Words174
535Implement a stack using single queue174
536Implement Stack using Queues173
537Valid Sudoku173
538Recursion173
539Count number of triplets with product equal to given number173
540Largest Perimeter Triangle Leetcode Solution173
541Is Subsequence Leetcode Solution173
542Excel Sheet Column Title Leetcode Solution173
543Container with Most Water173
544N-th Tribonacci Number Leetcode Solution173
545Implementation of Deque using circular array173
546Build Array From Permutation Leetcode Solution172
547Delete Node in a Linked List Leetcode Solution172
54801 Matrix LeetCode Solution172
549Contiguous Array Leetcode172
550Next Greater Frequency Element172
551First negative integer in every window of size k172
552Maximum sum rectangle in a 2D matrix172
553Isomorphic Strings Leetcode Solution172
554Best Time to Buy and Sell Stock172
555Distribute Candies to People Leetcode Solution171
556Find Words That Can Be Formed by Characters Leetcode Solution171
557Sum of Left Leaves Leetcode Solutions171
558Valid Anagrams171
559Minimum Delete Operations to make all Elements of Array Same171
560Trapping Rain Water LeetCode Solution171
561Convert a normal BST to Balanced BST171
562Linked List Cycle II LeetCode Solution170
563Jewels and Stones Leetcode Solution170
564Minimum Operations to convert X to Y170
565Remove Linked List Elements Leetcode Solution170
566Hamming Distance170
567Arrange given numbers to form the biggest number170
568Count the number of nodes at given level in a tree using BFS170
569Shuffle an Array170
570Minimum Bracket Reversals170
571Gold Mine Problem169
572Convert Sorted Array to Binary Search Tree Leetcode Solution169
573Count all subsequences having product less than K169
574Assign Cookies Leetcode Solution169
575Integer to Roman169
576The Knapsack Problem169
577Rearrange a binary string as alternate x and y occurrences169
578Summary Ranges Leetcode Solution168
579Island Perimeter Leetcode Solution168
580Insert Interval Leetcode Solution168
581Group Multiple Occurrence of Array Elements Ordered by first Occurrence168
582Check for Balanced Parentheses in an Expression168
583Find the smallest positive integer value that cannot be represented as sum of any subset of a given array168
584Maximum path sum in a triangle168
585Shortest Path in a Grid with Obstacles Elimination LeetCode Solution168
586Change the Array into Permutation of Numbers From 1 to N168
587Minimum number of distinct elements after removing m items167
588Rotate List Leetcode Solution167
589Unique Binary Search Trees167
5903Sum Closest LeetCode Solution167
591K Empty Slots LeetCode167
592Decode Ways167
593Same Tree LeetCode Solution166
594Combinations Leetcode Solution166
595LRU Cache LeetCode Solution166
596How to check if two given sets are disjoint?166
597Minimum Knight Moves LeetCode Solution166
598Distance Between Bus Stops Leetcode Solution166
599Sieve of Eratosthenes166
600XOR Operation in an Array Leetcode Solution165
601Maximum difference between first and last indexes of an element in array165
602Permutation in String Leetcode Solution165
603Rotate Image LeetCode Solution165
604Find minimum difference between any two elements165
605Frog Jump Leetcode Solution164
606Segregate 0s and 1s in an Array164
607Remove All Occurrences of a Substring LeetCode Solution164
608Sort Characters By Frequency LeetCode Solution164
609Word Pattern164
610Printing brackets in Matrix Chain Multiplication Problem164
611Maximum Distance in Array164
612Best Time to Buy and Sell Stock LeetCode Solution164
613Find Sum of all unique sub-array sum for a given array164
614Minimum number of subsets with distinct elements164
615Stone Game LeetCode163
616Sort Array By Parity LeetCode Solution163
617Minimum Depth of Binary Tree Leetcode Solution163
618Find if an Expression has Duplicate Parenthesis or Not163
619Painting Fence Algorithm163
620Word Wrap Problem163
621Smallest Good Base163
622Minimum insertions to form a palindrome with permutations allowed163
623Coin Change Problem162
624Replace Elements with Greatest Element on Right Side Leetcode Solution162
625Defanging an IP Address Leetcode Solution162
626License Key Formatting Leetcode Solution162
627Applications of Breadth First Search and Depth First Search162
628Distance of nearest cell having 1 in a binary matrix162
629Find the Duplicate Number LeetCode Solution162
630Maximum Number of Chocolates to be Distributed Equally Among k Students162
631Rearrange an array in order – smallest, largest, 2nd smallest, 2nd largest161
632Tracking current Maximum Element in a Stack161
633Kth Missing Positive Number Leetcode Solution161
634House Robber161
635Minimum Cost to Hire K Workers161
636Count Good Nodes in Binary Tree Leetcode Solution160
637Isomorphic Strings160
638Minimum Number of Steps to Make Two Strings Anagram Leetcode Solutions160
639Find Maximum Level sum in Binary Tree160
640Valid Palindrome II Leetcode Solution160
641Longest Increasing Subsequence160
642Maximum Consecutive Numbers Present in an Array160
643Iterative Method to find Height of Binary Tree160
644Sum of All Odd Length Subarrays Leetcode Solution160
645Binary Tree Zigzag Level Order Traversal LeetCode Solution160
646Power of Four Leetcode Solution160
647Optimal Account Balancing LeetCode Solution160
648Longest Substring with At Most K Distinct Characters LeetCode Solution160
649GCD Of Two Numbers159
650K Empty Slots159
651Reverse a stack without using extra space in O(n)159
652Merge Two Balanced Binary Search Trees159
653Delete consecutive same words in a sequence159
654Best Time to Buy and Sell Stock with Cooldown Leetcode Solution159
655Check If It Is a Straight Line Leetcode Solution159
656Non-overlapping sum of two sets159
657String to Integer (atoi) LeetCode Solution158
658Queries for counts of array elements with values in given range158
659Maximum Number of Coins You Can Get Leetcode Solution158
660Moving Average from Data Stream Leetcode Solution158
661Number of Provinces Leetcode Solution158
662Convert an array to reduced form158
663Ugly Number Leetcode Solution158
664Check If Two String Arrays are Equivalent Leetcode Solution158
665Strobogrammatic Number LeetCode Solution158
666Letter Combinations of a Phone Number158
667Find the Smallest Divisor given a Threshold Leetcode Solution157
668Print the Fibonacci numbers in reverse order157
669Number of Dice Rolls With Target Sum LeetCode Solution157
670Reducing Dishes LeetCode Solution157
671How to Create Mergable Stack?157
672Longest Substring with At Least K Repeating Characters LeetCode Solution157
673Lucky Numbers in a Matrix Leetcode Solution157
674Reorganize String157
675Employee Free Time LeetCode Solution157
676Find Largest d in Array such that a + b + c = d157
677Flipping an Image LeetCode Solution157
678Wiggle Sort157
679Reverse Only Letters LeetCode Solution157
680Largest Sum Contiguous Subarray157
681Partition Labels LeetCode Solution157
682Increasing Decreasing String Leetcode Solution157
683Longest Increasing Path in a Matrix LeetCode Solution157
684Subset Sum Leetcode157
685Maximum Number of Occurrences of a Substring Leetcode Solution156
686Find the Distance Value Between Two Arrays Leetcode Solution156
687Path With Maximum Minimum Value LeetCode Solution156
688Check if a queue can be sorted into another queue using a stack156
689Form minimum number from given sequence156
690Inorder Successor of a node in Binary Tree156
691Sum of f(a[i], a[j]) over all pairs in an array of n integers156
692Find Leaves of Binary Tree LeetCode Solution156
693Valid Palindrome156
694Find whether an array is subset of another array156
695Unique Paths II Leetcode Solution155
696Reversing a Queue using Recursion155
697Valid Perfect Square Leetcode Solution155
698Permutation Sequence LeetCode Solution155
699Delete Nth node from the end of the given linked list155
700To Lower Case Leetcode Solution155
701Populating Next Right Pointers in Each Node155
702BFS vs DFS for Binary Tree155
703Reservoir Sampling155
704Recover Binary Search Tree155
705Rank Transform of an Array Leetcode Solution154
706Binary Tree zigzag level order Traversal154
707Add and Search Word – Data structure design LeetCode154
708Majority Element II Leetcode Solution154
709Sort Array by Increasing Frequency Leetcode Solution154
710Merge Two Binary Trees LeetCode Solution154
711Hamming Distance Leetcode Solution154
712Edit Distance LeetCode Solution154
713Find pairs with given sum such that elements of pair are in different rows154
714Dynamic Programming Basics154
715Construct BST from given Preorder Traversal154
716Robot Room Cleaner Leetcode Solution154
717Maximum Product of Three Numbers LeetCode Solution153
718Numbers with prime frequencies greater than or equal to k153
719Keyboard Row Leetcode Solution153
720Remove Invalid Parentheses Leetcode Solution153
721Partition Array Into Three Parts With Equal Sum Leetcode Solution153
722Convert a Number to Hexadecimal Leetcode Solution153
723Decompress Run-Length Encoded List Leetcode Solution153
724Find the node with minimum value in a Binary Search Tree153
725Maximum Product of Two Elements in an Array Leetcode Solution153
726Factorial Trailing Zeroes Leetcode Solution153
727Longest Span with same Sum in two Binary arrays152
728Deletion in a Binary Tree152
729Bulb Switcher LeetCode Solution152
730Stack Permutations (Check if an array is stack permutation of other)152
731String Compression LeetCode Solution152
732Largest subarray with equal number of 0s and 1s151
733Symmetric Tree Leetcode Solution151
734Find unique character in a string151
735Queue based approach for first non-repeating character in a stream151
736Non-decreasing Array LeetCode Solution151
737Race Car LeetCode Solution151
738Find Maximum Depth of Nested Parenthesis in a String151
739Find the largest multiple of 3151
740Sorted Linked List to Balanced BST150
741Minimize Maximum Pair Sum in Array LeetCode Solution150
742Remove Nth Node From End of List Leetcode Solution150
743Bubble sort using two Stacks150
744First Unique Character in a String LeetCode Solution150
745Maximum 69 Number Leetcode Solution150
746Find All Duplicates in an Array LeetCode Solution150
747Minimum Distance Between BST Nodes Leetcode Solution150
748Perform String Shifts Leetcode150
749Minimum Height Trees150
750k-th missing element in increasing sequence which is not present in a given sequence150
751Binomial Coefficient150
752Find Pair with Greatest Product in Array150
753Linked List Cycle150
754Invert Binary Tree LeetCode Solution150
755Binary Tree Maximum Path Sum LeetCode Solution150
756Restore IP Addresses Leetcode Solution150
757Find if Path Exists in Graph Leetcode Solution150
758Word Pattern LeetCode Solution150
759Minimum Cost For Tickets Leetcode Solution150
760Elements to be added so that all elements of a range are present in array149
761Diagonal Traversal of Binary Tree149
762Number of Islands II LeetCode Solution149
763Generate all possible sorted arrays from alternate elements of two given sorted arrays149
764Growable array based stack149
765Search in a Binary Search Tree Leetcode Solution149
766Remove Duplicates from Sorted List LeetCode Solution149
767Count quadruples from four sorted arrays whose sum is equal to a given value x149
768Evaluate Reverse Polish Notation LeetCode Solution149
769Kth ancestor of a node in binary tree149
770Finding K closest element149
771Best Meeting Point LeetCode Solution149
772N-Queens LeetCode Solution149
773Find Median from Data Stream LeetCode Solution149
774Student Attendance Record I Leetcode Solution149
775Merge K Sorted Linked Lists149
776Maximum Length of a Concatenated String with Unique Characters Leetcode Solution149
777Jump Game149
778Morris Traversal149
779Split a String in Balanced Strings Leetcode Solution148
780Remove brackets from an algebraic string containing + and – operators148
781Largest rectangular sub-matrix whose sum is 0148
782Number Complement Leetcode Solution148
783Minimum time required to rot all oranges148
784Snakes and Ladders LeetCode Solution148
785Maximum Difference Between Increasing Elements LeetCode Solution148
786Valid Number148
787Minimum Time Visiting All Points Leetcode Solution148
788Program for Bridge and Torch problem148
789Number of NGEs to the Right147
790Merge Sorted Array LeetCode Solution147
791Transpose Graph147
792Nearest Exit from Entrance in Maze LeetCode Solution147
793Nested List Weight Sum II LeetCode Solution147
794Special Array With X Elements Greater Than or Equal X Leetcode Solution147
795Check for Palindrome after every character replacement Query147
796Minimum number of jumps to reach end147
797Relative Ranks Leetcode Solution147
798Maximum Depth of N-ary Tree Leetcode Solution147
799Get Maximum in Generated Array Leetcode Solution147
800Remove Duplicates from Sorted List II147
801Sort an array according to the order defined by another array147
802Largest Rectangle in Histogram LeetCode Solution147
803Search a 2D Matrix II Leetcode Solution147
804Tiling Problem146
805A Space Optimized DP solution for 0-1 Knapsack Problem146
806Crawler Log Folder Leetcode Solution146
807Friends Pairing Problem146
808Final Prices With a Special Discount in a Shop Leetcode Solution146
809Circular Queue146
810Sort Colors146
811One Edit Distance LeetCode Solution146
812String comparison containing wildcards146
813Minimum Number of Taps to Open to Water a Garden LeetCode Solution146
814Convert BST to Min Heap146
815Base 7 Leetcode Solution146
816Check If Array Pairs Are Divisible by k LeetCode Solution146
817Print a Binary Tree in Vertical Order146
818Partition to K Equal Sum Subsets Leetcode Solution146
819Count items common to both the lists but with different prices146
820Sort Array By Parity II Leetcode Solution146
821Reorder Data in Log Files LeetCode Solution145
822Alien Dictionary LeetCode Solution145
823Subsequence of Size K With the Largest Even Sum LeetCode Solution145
824Check if Two Expressions With Brackets are Same145
825Path with maximum average value145
826Subarray Product Less Than K LeetCode Solution145
827Interval Tree145
828Minimum swaps to make sequences increasing145
829Clone Graph LeetCode Solution145
830Longest Subarray Having Count of 1s One More than Count of 0s144
831Minimum Swaps to Make Strings Equal Leetcode Solution144
832Regular Expression Matching144
833Maximum size subarray sum equals k144
834Course Schedule II – LeetCode144
835Total Numbers With no Repeated Digits in a Range144
836Partition List Leetcode Solution144
837Iterative Preorder Traversal144
838Insert into a Binary Search Tree Leetcode Solution144
839Make Two Arrays Equal by Reversing Sub-arrays Leetcode Solution144
840Level order Traversal in Spiral Form144
841Minimum Jumps to Reach Home LeetCode Solution144
842Sorted Array to Balanced BST144
843Design a Stack With Increment Operation Leetcode Solution144
844Last Stone Weight II LeetCode Solution143
845Permutation Coefficient143
846Brightest Position on Street LeetCode Solution143
847Find the Only Repetitive Element Between 1 to N-1143
848Priority Queue using doubly linked list143
849Top K Frequent Words LeetCode Solution143
850Find all triplets with zero sum143
851Count Distinct Elements in Every Window of Size K143
852Maximum Profit in Job Scheduling Leetcode Solution143
853Guess Number Higher or Lower LeetCode Solution143
854Can Place Flowers LeetCode Solution143
855Subset with sum divisible by m143
856Check if a given array can represent Preorder Traversal of Binary Search Tree143
857Find the subarray with least average143
858Union and Intersection of two Linked Lists143
859Water Bottles Leetcode Solution142
860Valid Parentheses Leetcode Solution142
861Minimum Sum Path in a Triangle142
862Three way partitioning of an array around a given range142
863Check whether a given Binary Tree is Complete or not142
864Find All Possible Recipes from Given Supplies LeetCode Solution142
865Maximum Nesting Depth of the Parentheses Leetcode Solution142
866Given an Array of Pairs Find all Symmetric Pairs in it142
867Brick Wall LeetCode Solution142
868Check if an Array is Stack Sortable141
869Lemonade Change Leetcode Solution141
870Range sum queries without updates141
871Matrix Chain Multiplication141
872Tree Traversal (Preorder, Inorder & Postorder)141
873Count ways to reach the nth stair using step 1, 2 or 3141
874Repeated Substring Pattern LeetCode Solution141
875Sum of nearest smaller and greater number141
876Design Browser History LeetCode Solution141
877Binary Search Tree Search and Insertion141
878Least Number of Unique Integers after K Removals Leetcode Solution141
879Form Minimum Number From Given Sequence141
880LCS (Longest Common Subsequence) of three strings141
881Rearrange Spaces Between Words Leetcode Solution141
8824Sum141
883Spiral Matrix II Leetcode Solution141
884Count Negative Numbers in a Sorted Matrix LeetCode Solution140
885Find all permuted rows of a given row in a matrix140
886An Interesting Method to generate Binary Numbers from 1 to n140
887Maximum Score After Splitting a String Leetcode Solution140
888Shortest Word Distance Leetcode Solution140
889Insert Delete GetRandom140
890Construct Complete Binary Tree from its Linked List Representation140
891Distinct adjacent elements in an array140
892Count Subarrays with Same Even and Odd Elements140
893GCDs of given index ranges in an array140
894Guess Number Higher or Lower II140
895Best Time to Buy and Sell Stock with Transaction Fee Leetcode Solution140
896Daily Temperatures Leetcode Solution140
897Delete And Earn140
898Destination City Leetcode Solution140
899Robot Bounded In Circle LeetCode Solution139
900Missing Element in Sorted Array LeetCode Solution139
901Diagonal Traversal LeetCode Solution139
902Queries for GCD of all numbers of an array except elements in a given range139
903Find Maximum Sum Possible Equal Sum of Three Stacks139
904Number of Days Between Two Dates LeetCode Solution139
905Check if stack elements are pairwise consecutive139
906Rearrange an Array Such that arr[i] is equal to i139
907Identify and Mark Unmatched Parenthesis in an Expression139
908A program to check if a binary tree is BST or not139
909Sequences of given length where every element is more than or equal to twice of previous139
910Convert Sorted List to Binary Search Tree139
911Set Matrix Zeroes Leetcode Solution139
912Minimum sum of multiplications of n numbers138
913Range LCM Queries138
914Time Based Key-Value Store LeetCode Solution138
915Diagonal Traverse LeetCode Solution138
916Find Common Characters Leetcode Solution138
917Vertical sum in a given binary tree138
918Alien Dictionary138
919Find distance between two nodes of a Binary Tree138
920Check if the given array can represent Level Order Traversal of Binary Search Tree138
921BFS for Disconnected Graph138
922Balanced Expression with Replacement138
923Special Positions in a Binary Matrix Leetcode Solution138
924Merge Two Sorted Lists Leetcode137
925Stone Game II Leetcode137
926Remove Duplicates from Sorted List II LeetCode Solution137
927Number of Distinct Islands Leetcode Solution137
928Palindrome Partitioning Leetcode Solution137
929Spiral Matrix III LeetCode Solution137
930Merging Intervals137
931Longest Palindromic Subsequence137
932Rearrange Array such that arr[i] >= arr[j] if i is even and arr[i] <= arr[j] if i is odd and j < i137
933Queue using Stacks136
934Averages of Levels in Binary Tree136
935Number of Equivalent Domino Pairs Leetcode Solution136
936Can Make Arithmetic Progression From Sequence Leetcode Solution136
937Infix to Postfix136
938Print Fibonacci sequence using 2 variables136
939Maximum Subarray Sum Excluding Certain Elements136
940K’th Largest Element in BST when modification to BST is not allowed136
941Analyze User Website Visit Pattern LeetCode Solution136
942Sliding Window Maximum136
943Maximum Frequency Stack Leetcode Solution136
944Lexicographical Numbers Leetcode Solution136
945Maximize Sum of Array after K Negations Leetcode Solution135
946Construct BST from its given Level Order Traversal135
947Trim a Binary Search Tree135
948Difference Array | Range update query in O(1)135
949Dividing Array into Pairs With Sum Divisible by K135
950Binary Tree Longest Consecutive Sequence LeetCode Solution135
9513 Sum135
952Median of Two Sorted Arrays135
953Binary array after M range toggle operations135
954Construct the Rectangle Leetcode Solution135
955Pattern Occurrences using Stack135
956Three Consecutive Odds Leetcode Solution135
957Largest area rectangular sub-matrix with equal number of 1’s and 0’s135
958Largest Substring Between Two Equal Characters Leetcode Solution134
959Check If a Word Occurs As a Prefix of Any Word in a Sentence Leetcode Solution134
960Height of a generic tree from parent array134
961All Unique Triplets that Sum up to a Given Value134
962Intersection of Two Linked Lists LeetCode Solution134
963Largest divisible pairs subset134
964Check if any two intervals overlap among a given set of intervals134
965Strongly Connected Component134
966Minimum Height Trees LeetCode Solution134
967Word Break134
968Find postorder traversal of BST from preorder traversal134
969Newman-Conway Sequence134
970Find Maximum of Minimum for Every Window Size in a Given Array133
971First missing positive133
972Maximum Product Subarray133
973Breadth First Search (BFS) for a Graph133
974Count Submatrices With All Ones LeetCode Solution133
975Binary Search Tree Delete Operation133
976Create Maximum Number133
977Palindrome Partitioning133
978Shuffle 2n integers as a1-b1-a2-b2-a3-b3-..bn without using extra space133
979Iterative Postorder Traversal Using Two Stacks133
980Depth First Search (DFS) for a Graph133
981Segment Tree133
982Product of Array Except Self LeetCode Solution133
983Symmetric Tree133
984Split Array Into Consecutive Subsequences133
985Kth Smallest Element in a BST Leetcode Solution133
986Reverse Nodes in K-Group133
987Find Duplicate Subtrees132
988The Maze III LeetCode Solution132
989Maximum subsequence sum such that no three are consecutive132
990My Calendar I LeetCode Solution132
991Count Primes in Ranges132
992Length of Longest Fibonacci Subsequence132
993Level Order Traversal of Binary Tree132
994Minesweeper LeetCode Solution132
995Asteroid Collision LeetCode Solution132
996Sign of the Product of an Array LeetCode Solution132
997Rearrange array such that even positioned are greater than odd132
998Climbing stairs132
999Boundary Traversal of binary tree131
1000Double the first element and move zero to end131
1001Partition Equal Subset Sum131
1002Longest Nice Substring LeetCode Solution131
1003Maximum Number of Ways to Partition an Array LeetCode Solution131
1004Kill Process LeetCode Solution131
1005Count pair with Given Sum131
1006Longest subsequence such that difference between adjacents is one131
1007Find the First Circular Tour that visits all the Petrol Pumps131
1008Make The String Great Leetcode Solution131
1009Find the Difference Leetcode Solution131
1010Serialize and Deserialize Binary Tree130
1011Insertion in a Binary Tree130
1012Largest Number Leetcode Solution130
1013Find number of pairs in an array such that their XOR is 0130
1014The Painter’s Partition Problem130
1015Decrypt String from Alphabet to Integer Mapping Leetcode Solution130
1016Super Ugly Number130
1017Graph Valid Tree LeetCode Solution130
1018Level order traversal using two Queues130
1019Shortest Completing Word Leetcode Solution130
1020Unique Paths II130
1021Maximum Length of Repeated Subarray130
1022Number Of Longest Increasing Subsequence129
1023Binary Search Tree129
1024Advantages of BST over Hash Table129
1025Ugly Number II LeetCode Solution129
1026Compute nCr % p129
1027Collect maximum points in a grid using two traversals129
1028K Closest Points to Origin Leetcode Solution129
1029Friends Of Appropriate Ages LeetCode Solution129
1030Design Hit Counter LeetCode Solution129
1031Count subarrays where second highest lie before highest129
1032Valid Boomerang Leetcode Solution129
1033Number of palindromic paths in a matrix128
1034Balanced Binary Tree128
1035Construct Binary Tree from given Parent Array representation128
1036Rearrange an array such that ‘arr[j]’ becomes ‘i’ if ‘arr[i]’ is ‘j’128
1037Scramble String LeetCode Solution128
1038Employee Importance LeetCode Solution128
1039Boolean Parenthesization Problem128
1040Maximum Product of Indexes of Next Greater on Left and Right128
1041Minimum Size Subarray Sum128
1042String Matching in an Array Leetcode Solution128
1043Ugly Numbers128
1044Build an Array With Stack Operations Leetcode Solution128
1045Construction of Longest Increasing Subsequence (N log N)128
1046Available Captures for Rook Leetcode Solution128
1047Next Greater Element III LeetCode Solution128
1048Defanging an IP Address LeetCode Solution128
1049Invalid Transactions LeetCode Solution128
1050Populating Next Right Pointers in Each Node Leetcode Solution127
1051Find Peak Element127
1052Morris Inorder Traversal127
1053Find whether a subarray is in form of a mountain or not127
1054Minimum Index Sum of Two Lists127
1055Maximum Sum of 3 Non-Overlapping Subarrays127
1056Add two numbers127
1057Regular Expression Matching Regular Expression Matching LeetCode Solution127
1058Maximum weight transformation of a given string127
1059Count minimum steps to get the given desired array127
1060Longest Bitonic Subsequence127
1061Maximum difference between frequency of two elements such that element having greater frequency is also greater127
1062Maximum length subsequence with difference between adjacent elements as either 0 or 1127
1063Kth Smallest Element in a Sorted Matrix LeetCode Solution127
1064Recover Binary Search Tree Leetcode Solution126
1065Find the minimum distance between two numbers126
1066Find a Peak Element II LeetCode Solution126
1067Implement Trie (Prefix Tree) Leetcode Solution126
1068Move all negative elements to end in order with extra space allowed126
1069Custom Sort String Leetcode Solution126
1070Bitwise AND of Numbers Range LeetCode Solution126
1071Validate Binary Search Tree126
1072Iterative Depth First Traversal of Graph126
1073Lowest Common Ancestor126
1074Divisible Pairs Counting125
1075Remove Duplicates from Sorted Array II Leetcode Solution125
1076Maximize Distance to Closest Person LeetCode Solution125
1077Determine Whether Matrix Can Be Obtained By Rotation LeetCode Solution125
1078Binary Tree Right Side View LeetCode Solution125
1079Number of Closed Islands Leetcode Solution125
1080Combination Sum IV LeetCode Solution125
1081Smallest Common Region Leetcode Solution125
1082Path Sum II LeetCode Solution125
1083Binary Tree Data Structure125
1084Search in Sorted Rotated Array125
1085Largest BST Subtree LeetCode Solution125
1086Day of the Year Leetcode Solution125
1087Next Permutation Leetcode Solution124
1088Rearrange array such that even index elements are smaller and odd index elements are greater124
1089Remove Palindromic Subsequences Leetcode Solution124
1090Number of Students Doing Homework at a Given Time Leetcode Solution124
1091Clone a Binary Tree with Random Pointers124
1092Increasing Triplet Subsequence LeetCode Solution124
1093Path Sum124
1094Subarrays with K Different Integers Leetcode Solution124
1095Types of Binary Tree124
1096Print all triplets in sorted array that form AP123
1097Number of siblings of a given Node in n-ary Tree123
1098Find Smallest Range Containing Elements from k Lists123
1099Level of Each node in a Tree from source node123
1100Topological Sorting123
1101Serialize and Deserialize Binary Tree LeetCode Solution123
1102Consecutive Characters LeetCode Solution123
1103Generate Parentheses Leetcode Solution123
1104Count pairs from two sorted arrays whose sum is equal to a given value x123
1105Print Next Greater Number of Q queries123
1106Kth Smallest Product of Two Sorted Arrays LeetCode Solution123
1107Maximum Product Subarray122
1108Find maximum difference between nearest left and right smaller elements122
1109Bottom View of a Binary Tree122
1110Distinct Subsequences122
1111Remove duplicates from sorted array122
1112Root to Leaf path with target sum Leetcode Solutions122
1113Maximum Binary Tree121
1114Count Largest Group Leetcode Solution121
1115Minimum Score Triangulation of Polygon Leetcode Solution121
1116Valid Tic-Tac-Toe State LeetCode Solution121
1117Constant time range add operation on an array121
1118Write Code to Determine if Two Trees are Identical121
1119Third Maximum Number Leetcode Solution121
1120Convert BST into a Min-Heap without using array121
1121Find Three Element From Different Three Arrays Such That a + b + c = sum121
1122Construct Binary Tree from Preorder and Postorder Traversal LeetCode Solution121
1123Print Right View of a Binary Tree121
1124Cutting a Rod121
1125Longest Subarray of 1’s After Deleting One Element LeetCode Solution120
1126Products of ranges in an array120
1127Cells with Odd Values in a Matrix LeetCode Solution120
1128Search Insert Position120
1129Queries for Number of Distinct Elements in a Subarray120
1130Iterative method to find ancestors of a given binary tree120
1131Reformat The String Leetcode Solution120
1132Search an Element in Sorted Rotated Array120
1133Minimum sum of squares of character counts in a given string after removing k characters120
1134Golomb sequence120
1135Mean of Array After Removing Some Elements Leetcode Solution120
1136Palindrome Permutation LeetCode Solution120
1137Prime Palindrome LeetCode Solution119
1138Construct K Palindrome Strings LeetCode Solution119
1139Moser-de Bruijn Sequence119
1140Longest Increasing Consecutive Subsequence119
1141Red-Black Tree Introduction119
1142Print modified array after executing the commands of addition and subtraction119
1143Minimum Absolute Difference in BST Leetcode Solution119
1144Thousand Separator Leetcode Solution119
1145Find a sorted subsequence of size 3 in linear time118
1146Find maximum length Snake sequence118
1147Delete Nodes and Return Forest Leetcode Solution118
1148Binary Tree to Binary Search Tree Conversion118
1149Sum of Even Numbers After Queries118
1150Swap Nodes In Pairs117
1151Factorial Trailing Zeroes LeetCode Solution117
1152Decision Tree117
1153Count even length binary sequences with same sum of first and second half bits117
1154K maximum sums of overlapping contiguous sub-arrays117
1155Merge two BSTs with limited extra space117
1156Check Array Formation Through Concatenation Leetcode Solution117
1157Transform a BST to Greater sum Tree117
1158Possible Bipartition LeetCode Solution117
1159Kth Smallest Number in Multiplication Table Leetcode Solution117
1160Maximum Product of Splitted Binary Tree LeetCode Solution117
1161Palindromic Substrings Leetcode Solution117
1162Find Two Non-overlapping Sub-arrays Each With Target Sum LeetCode Solution117
1163Longest Repeated Subsequence117
1164Find the smallest binary digit multiple of given number117
1165Priority Queue116
1166Rotate Array116
1167K’th Largest element in BST using constant extra space116
1168Compare Strings by Frequency of the Smallest Character Leetcode Solution116
1169Swapping Nodes in a Linked List Leetcode Solution116
1170Number of Orders in the Backlog Leetcode Solution116
1171Maximize sum of consecutive differences in a circular array116
1172Minimum Cost to Move Chips to The Same Position LeetCode Solution116
1173Minimum Sideway Jumps LeetCode Solution116
1174Subset Sum Problem in O(sum) space116
1175Bus Routes Leetcode Solution116
1176Web Crawler LeetCode Solution116
1177First Bad Version115
1178Find Largest Value in Each Tree Row LeetCode Solution115
1179Search Suggestions System LeetCode Solution115
1180Closest Binary Search Tree Value Leetcode Solution115
1181Minimum Moves to Equal Array Elements LeetCode Solution115
1182Count Pairs Whose Products Exist in Array114
1183Given a binary tree, how do you remove all the half nodes?114
1184Diameter of N-Ary Tree LeetCode Solution114
1185Remove Max Number of Edges to Keep Graph Fully Traversable Leetcode Solution114
1186Closest Leaf in a Binary Tree LeetCode Solution114
1187Decrease Elements To Make Array Zigzag LeetCode Solution114
1188Convert Sorted Array to Binary Search Tree LeetCode Solutions113
1189Queue Reconstruction by Height113
1190Matchsticks to Square Leetcode Solution113
1191Maximum number of segments of lengths a, b and c113
1192Moving Stones Until Consecutive Leetcode Solution113
1193Contiguous Array LeetCode Solution113
1194Reverse a Path in BST using Queue113
1195Array Queries for multiply replacements and product112
1196Filter Restaurants by Vegan-Friendly, Price and Distance Leetcode Solution112
1197Reformat Date LeetCode Solution112
1198Valid Triangle Number112
1199Champagne Tower LeetCode Solution112
1200Maximum sum bitonic subarray112
1201Write a function to get the intersection point of two Linked Lists112
1202Lowest Common Ancestor in Binary Search Tree112
1203Maximum Depth Of Binary Tree112
1204Kth Smallest Element in a BST112
1205Sum of Left Leaves LeetCode Solution111
1206Range Sum Query using Sparse Table111
1207Maximum sum of pairs with specific difference111
1208New 21 Game111
1209Replace two consecutive equal values with one greater111
1210How to print maximum number of A’s using given four keys111
1211Divide Two Integers Leetcode Solution110
1212Range Queries for Longest Correct Bracket Subsequence110
1213Integer Break LeetCode Solution110
1214Graph and its representation110
1215Valid Perfect Square LeetCode Solution110
1216Concatenation of Array LeetCode Solution110
1217Guess The Word110
1218Maximum Value at a Given Index in a Bounded Array LeetCode Solution110
1219Design Skiplist LeetCode Solution110
1220Convert Integer to the Sum of Two No-Zero Integers Leetcode Solution110
1221Symmetric Tree LeetCode Solution Leetcode Solution109
1222The kth Factor of n Leetcode Solution109
1223Check if each internal node of a BST has exactly one child109
1224Path Crossing Leetcode Solution109
1225BST to a Tree with Sum of all Smaller Keys109
1226Merge Sort109
1227Check for Identical BSTs without building the trees109
1228Maximum sum of a path in a Right Number Triangle109
1229Print modified array after multiple array range increment operations109
1230Lowest Common Ancestor of a Binary Tree Leetcode Solution109
1231Flatten 2D Vector LeetCode Solution109
1232Check Completeness of a Binary Tree LeetCode Solution109
1233Perfect Squares LeetCode Solution109
1234Arithmetic Slices II – Subsequence LeetCode Solution109
1235Sliding Window Median Leetcode Solution108
1236Queries on Probability of Even or Odd Number in given Ranges108
1237Minimum Swaps To Make Sequences Increasing LeetCode Solution108
1238Longest Common Prefix Using Word by Word Matching108
1239Parallel Courses II LeetCode Solution108
1240Check if all levels of two Binary Tree are anagrams or not108
1241Count Subsets Having Distinct Even Numbers108
1242Largest Plus Sign Leetcode Solution107
1243Count and Toggle Queries on a Binary Array107
1244Contiguous Array107
1245Power of Two107
1246Maximize Elements Using Another Array107
1247Maximum Array from Two given Arrays Keeping Order Same107
1248Mean of range in array107
1249Find Minimum in Rotated Sorted Array II LeetCode Solution107
1250Graph Cloning107
1251LRU Cache Leetcode Solution106
1252Check If a String Can Break Another String Leetcode Solution106
1253Print n terms of Newman-Conway Sequence106
1254Bold Words in String LeetCode Solution106
1255Find minimum number of merge operations to make an array palindrome106
1256Missing Number106
1257Excel Sheet Column Title LeetCode Solution105
1258Image Overlap LeetCode Solution105
1259Find k-th smallest element in BST (Order Statistics in BST)105
1260Minimum Remove to Make Valid Parentheses LeetCode Solution105
1261Verify Preorder Serialization of a Binary Tree105
1262Merge k Sorted Lists Leetcode Solution104
1263Print Ancestors of a Given Binary Tree Node Without Recursion104
1264Next greater element104
1265Maximum Product Subarray104
1266Minimum Time to Collect All Apples in a Tree LeetCode Solution103
1267Smallest Range II Leetcode Solution103
1268Palindrome Partitioning103
1269Check if two nodes are on the same path in a Tree102
1270Min Cost Climbing Stairs LeetCode Solution102
1271Orderly Queue LeetCode Solution101
1272Merge Sorted Array101
1273Check in binary array the number represented by a subarray is odd or even101
1274Koko Eating Bananas LeetCode Solution100
1275Newman–Shanks–Williams prime99
1276Number of elements less than or equal to a given number in a given subarray99
1277Peeking Iterator LeetCode Solution99
1278Check if X can give change to every person in the Queue99
1279Different Ways to Add Parentheses Leetcode Solution99
1280Find maximum average subarray of k length97
1281Range Minimum Query (Square Root Decomposition and Sparse Table)97
1282Maximum Sum Increasing Subsequence97
1283Largest Submatrix With Rearrangements LeetCode Solution97
1284Number of indexes with equal elements in given range96
1285Queries for Decimal Values of Subarrays of a Binary Array96
1286Longest Substring Without Repeating Characters Leetcode Solution95
1287Minimum Total Space Wasted With K Resizing Operations LeetCode Solution95
1288Array Nesting Leetcode Solution95
1289Maximum product of an increasing subsequence95
1290Check given array of size n can represent BST of n levels or not94
1291Arranging Coins Leetcode Solution93
1292Binary Tree to Binary Search Tree Conversion using STL set93
1293Encoded String With Shortest Length LeetCode Solution92
1294Random Pick Index LeetCode Solution92
1295Reach a Number LeetCode Solution92
1296Convert to Base -2 LeetCode Solution92
1297Minimum Number of People to Teach LeetCode Solution92
1298Jump Game IV LeetCode Solution92
1299Queries on XOR of greatest odd divisor of the range91
1300Convert a BST to a Binary Tree such that sum of all greater keys is added to every key91
1301Find the Winner of the Circular Game LeetCode Solution91
1302Minimum Possible Integer After at Most K Adjacent Swaps On Digits LeetCode Solution90
1303Insert Delete GetRandom O(1) Leetcode Solution90
1304Number of Subsequences That Satisfy the Given Sum Condition LeetCode solution88
1305Palindrome Number LeetCode Solution88
1306Add Two Numbers II Leetcode Solution87
1307Vertical Order Traversal of Binary Tree LeetCode Solution87
1308Design Underground System Leetcode Solution85
1309Print Maximum Length Chain of Pairs84
1310Continuous Subarray Sum LeetCode Solution83
1311Detect Capital Leetcode Solution81
1312Design A Leaderboard Leetcode Solution79
1313Minimum Swaps to Group All 1’s Together Leetcode Solution77
1314Substring with Concatenation of All Words Leetcode Solution77
1315Top K Frequent Elements LeetCode Solution77
1316Minimum Path Sum Leetcode Solution73
1317Decode String Leetcode Solution73
1318Count Sub Islands LeetCode Solution72
1319Odd Even Linked List Leetcode Solution72
1320Binary Tree Inorder Traversal LeetCode Solution72
1321Shifting Letters LeetCode Solution71
1322Shortest Unsorted Continuous Subarray LeetCode Solution71
1323Find the Town Judge LeetCode Solution70
1324Maximum Population Year LeetCode Solution70
1325Sum Root to Leaf Numbers LeetCode Solution70
1326Best Meeting Point LeetCode Solution69
1327Find the Town Judge LeetCode Solution68
1328Longest Common Subsequence LeetCode Solution68
1329Design Add and Search Words Data Structure LeetCode Solution66
1330Score of Parenthesis LeetCode Solution64
1331Rectangle Overlap LeetCode Solution64
1332Maximum Population Year LeetCode Solution64
1333Stone Game IV LeetCode Solution62
1334Insert into a Sorted Circular Linked List LeetCode Solution62
1335Flatten Binary Tree to Linked List LeetCode Solution61
1336Range Sum Query 2D – Immutable LeetCode Solution60
1337Valid Triangle Number LeetCode Solution59
1338Is Graph Bipartite? LeetCode Solution57
1339Reveal Cards In Increasing Order Leetcode Solution54
1340Divide Chocolate LeetCode Solution50
1341Step-By-Step Directions From a Binary Tree Node to Another LeetCode Solution42
1342Range Sum of BST LeetCode Solution42
1343Reverse Integer Leetcode Solution39
1344Sort Colors LeetCode Solution37
1345Find K Closest Elements LeetCode Solution34
1346Excel Sheet Column Number LeetCode Solution33
1347Rotate String LeetCode Solution32
1348Maximum Side Length of a Square with Sum Less than or Equal to Threshold LeetCode Solution30
Translate »
1