The Number of Weak Characters in the Game LeetCode Solution

Difficulty Level Medium
Frequently asked in ByteDance Google
tiktokViews 32

Problem Statement:

The Number of Weak Characters in the Game LeetCode Solution : You are playing a game that contains multiple characters, and each of the characters has two main properties: attack and defense. You are given a 2D integer array properties where properties[i] = [attacki, defensei] represents the properties of the ith character in the game.

A character is said to be weak if any other character has both attack and defense levels strictly greater than this character’s attack and defense levels. More formally, a character i is said to be weak if there exists another character j where attackj > attacki and defensej > defensei.

Return the number of weak characters.

Examples:

Example 1:

Input:

 properties = [[5,5],[6,3],[3,6]]

Output:

 0

Explanation:

 No character has strictly greater attack and defense than the other.

Example 2:

Input:

 properties = [[2,2],[3,3]]

Output:

 1

Explanation:

 The first character is weak because the second character has a strictly greater attack and defense.

Example 3:

Input:

 properties = [[1,5],[10,4],[4,3]]

Output:

 1

Explanation:

 The third character is weak because the second character has a strictly greater attack and defense.

 

Approach:

Idea:

We can solve the problem with the help of sorting. Firstly, we will sort the array based on decreasing attack value. For those elements having equal attack values, we will sort them based on increasing defense value. Then we will iterate over the entire array and will keep track of the max defense value maxDefense. We will mark all those elements as weak which will have a defense value less than maxDefense.

This problem is the combination of greedy and sort strategies. Let us consider the following example: [[6, 9], [7, 5], [7, 9], [7, 10], [10, 4], [10, 7]].

  1. The first step is to sort data, in this way we can be sure that for the first value we always have <= value. However we are not happy with =, we want to take only <.
  2. So, we split data into groups: [9], [5, 9, 10], [4, 7] for the second parameter and process group by group.
  3. We keep current max_y as the maximum value for the second parameter. In the beginning, it is -1. When we are done with the last group, it becomes equal to 7, then it is equal to 10 and then again 10.
  4. Each time we check the condition q < max_y. We are already sure that for the first parameter we have < inequality, by this, we check if we are good for the second one.

The Number of Weak Characters in the Game LeetCode SolutionPin

Code:

The Number of Weak Characters in the Game C++ Solution:

class Solution {
public:
    static bool comp(vector<int> &e1,vector<int> &e2){
        if(e1[0]==e2[0]){
            return e1[1]<e2[1];
        }
        return e1[0]>e2[0];
            
    }
    int numberOfWeakCharacters(vector<vector<int>>& properties) {
        sort(properties.begin(),properties.end(),comp);
        int ans = 0;
        int defenseMax = 0;
        for(auto it:properties){
            if(it[1]<defenseMax)
                ans++;
            else
                defenseMax = it[1];
        }
        return ans;
    }
};

Complexity Analysis of The Number of Weak Characters in the Game LeetCode Solution:

Top Interview Questions

S.No Interview Question Number of times has been asked
1Delete a node in doubly linked list2887
2Java program to find the number of Nodes in a Binary Tree2541
3Reverse a string without affecting special characters2524
4Palindrome using Recursion2488
5Delete a node of a linked list at given position2022
6Quick Sort1768
7Insert nodes in a linked list in a sorted way (Ascending Order)1709
8Find elements pair from array whose sum equal to number1686
9Sort Elements by Frequency of Occurrences1672
10Write a program to print all permutations of a given string1655
11Find Minimum Distance Between Two Numbers in an Array1517
12Create a Doubly Linked List1484
13Reverse an Array1464
14Smallest window in a string containing all characters of another string1436
15Recursively remove all adjacent duplicates1405
16Find a Triplet That Sum to a Given Value1391
17First Repeating Element1384
18Sum of numbers in String1361
19Arrange Even and Odd number such that Odd comes after Even1357
20Smallest Positive Number Missing in an Unsorted Array1326
21Check if the Elements of an Array are Consecutive1291
22Detect a loop in the Linked List1272
23Largest Sum Contiguous Subarray1260
24Quick Sort on SIngly Linked List1257
25Subarray with Given Sum1247
26Print all Possible Combinations of R Elements in a given Array of size N1246
27Recursive function to do substring search1245
28Find the Maximum Repeating Number in Array1203
29Binary Tree Level order traversal in Java1155
30Find the First and Second Smallest Elements1155
31Maximum Subarray Sum using Divide and Conquer1141
32Check if two linked lists are identical1141
33Remove characters from first string which are in second1114
34Find Leaders in an Array1092
35Swap nodes in the linked list1083
36Find the second most frequent character1034
37Find the Number Occurring Odd Number of Times in an Array1033
38Arrange given Numbers to Form the Biggest Number II1027
39Given a string find its first non-repeating character1014
40Find Triplet in Array With a Given Sum1002
41Given a sorted array and a number x, find the pair in array whose sum is closest to x993
42Total number of occurrences of a given item in the linked list991
43A Program to check if strings are rotations of each other or not987
44Print all possible words from phone digits972
45Find the Missing Number962
46Rearrange Positive and Negative Numbers Alternatively in Array950
47Longest Palindromic Substring944
48Segregate even and odd nodes in a linked list933
49Print Longest common subsequence924
50Transform one string to another using minimum number of given operations911
51Union and Intersection of Two Linked Lists905
52Check rearranged string can form a palindrome895
53Rearrange given Array in Maximum Minimum Form876
54Iterative Implementation of Quick Sort868
55Insertion Sort858
56Count Possible Triangles855
57Multiplication of Two Matrices840
58Count of Triplets With Sum Less than Given Value829
59Stock Buy Sell to Maximize Profit827
60Check if the linked list is palindrome826
61Rotate a Linked List825
62Concatenation of two strings804
63Tug of War797
64Print all duplicates in the input string796
65Count Number of Substrings with K Distinct Character’s794
66Find Nearest Greater and Smaller Element782
67Reverse String Without Temporary Variable776
68The Celebrity Problem771
69Remove ‘b’ and ‘ac’ from a given string769
70Find Pythagorean Triplets from Array768
71Find all Common Elements in Given Three Sorted Arrays763
72Remove all duplicates in an unsorted linked list740
73Find the Row with Maximum Number of 1’s737
74Find the subarray whose sum is equal to a given number X736
75Remove Minimum Characters so that Two Strings Become Anagrams735
76Find the Peak Element from an Array734
77Addition of Two Matrices729
78Find Smallest Missing Number in a Sorted Array725
79Generate all Binary Strings Without Consecutive 1’s723
80A Product Array Puzzle720
81Maximum Sum of Non Consecutive Elements710
82Implement Two Stacks in an Array706
83Lexicographic rank of string697
84Check if Two given Matrices are Identical689
85Maximum Product Subarray II686
86Multiplication of Previous and Next681
87Subtraction of Two Matrices673
88Merge K Sorted Arrays and Print Sorted Output667
89Divide a string in N equal parts665
90Move All the Zeros to the End of the Given Array665
91Form Minimum Number from Given Sequence of D’s and I’s664
92Online Algorithm for Checking Palindrome in a Stream663
93Check whether two strings are anagram of each other656
94Remove recurring digits in a given number655
95Sort a stack using a temporary stack651
96Maximum Circular Subarray Sum649
97Sort a linked list that is sorted alternating ascending and descending644
98Subarray and Subsequence638
99Find the Minimum Element in a Sorted and Rotated Array636
100First Circular Tour to Visit all the Petrol Bunks632
101Move last element of the Linked List at first place632
102Compare two strings(linked lists)627
1033Sum Leetcode Solution627
104Largest Subarray with Equal Number of 0’s and 1’s626
105Maximum Element in an Array which is Increasing and then Decreasing626
106Palindrome Permutations of a String625
107Flattening a linked list623
108Palindromes in a given range621
109Majority Element618
110Minimum insertions to form a shortest palindrome617
111Pangram Checking616
112Run length encoding615
113Print all permutations with repetition613
114Elements Appear more than N/K times in Array611
115Minimum Characters to be Added at Front to Make String Palindrome608
116Most repeating character in a string605
117Two Sum Leetcode Solution601
118Rotate string to get lexicographically minimum string600
119Merge a linked list into another at alternate positions596
120Repeated Subsequence of Length Two or More596
121Rearrange a given linked list in-place594
122Remove all duplicates in a sorted linked list593
123Minimum number of Merge Operations to make an Array Palindrome593
124Print all anagrams together in a sequence of words587
125Reorder an Array According to the Given Indexes580
126Pancake Sorting Problem578
127Merge Overlapping Intervals II566
128Clone a Linked List with next and random pointer565
129Remove duplicates from a string565
130Longest Palindrome can be Formed by Removing or Rearranging Characters564
131Transpose of a Matrix564
132Remove Extra Spaces from a String563
133Smallest Palindrome after Replacement563
134Removing Spaces from a String using stringstream559
135Maximum Sum Increasing Subsequence559
136Size of The Subarray With Maximum Sum558
137Check if a given string is a rotation of a palindrome557
138Partition Problem551
139Generate all Binary Strings from Given Pattern545
140Check whether Strings are K Distance Apart or Not544
141Length of Longest valid Substring541
142Delete Last Occurrence538
143Check if Two given Strings are Isomorphic to each other536
144Find Zeros to be Flipped so that Number of Consecutive 1’s is Maximized534
145Insert Node in the Sorted Linked List531
146Program to Toggle all Characters in a String526
147Maximum difference between two elements such as larger element comes after smaller525
148Given string is interleaving of two other strings or not525
149Count Minimum Steps to Get the given Array514
150Check length of a String is Equal to the Number Appended at its Last513
151Number of Smaller Elements on Right Side512
152Check if all Rows of a Matrix are Circular Rotations of Each Other507
153Longest Common Prefix using Divide and Conquer506
154Find Pair with Given Difference506
155Merge sort better than quick sort for linked lists505
156Compare Two Version Numbers501
157Print all interleavings of given two strings496
158Find nth node of the Linked list from the end496
159Print Reverse of a string (Recursion)495
160Find a Fixed Point in a Given Array494
161Median of Two Sorted Arrays LeetCode Solution494
162Sort 0s 1s and 2s in an Array493
163Reorder Array Using Given Indexes492
164Reverse words in a given string490
165Merge two sorted linked lists such that merged list is in reverse order484
166Find the Subarray of given length with Least Average484
167Split linked list using alternate nodes481
168Print all Palindromic Partitions of a String475
169Print string of odd length in ‘X’ format470
170Find Element Using Binary Search in Sorted Array468
171Find K Length Subarray of Maximum Average465
172Swap Kth Node from beginning with Kth Node from End461
173Find Duplicates in an Array in Most Efficient Way458
174Shortest Superstring Problem454
175print all palindromic partitions454
176Check if String Follows Order of Characters by a Pattern or not450
177Maximum Length of Chain Pairs448
178Sort a String According to Another String446
179Flatten a multilevel linked list445
180Sorting a K Sorted Array439
181Program to add two binary digits431
182Recursively print all the sentences that can be formed from list of word lists427
183Find a Sorted Subsequence of size 3426
184Longest Span with same Sum in two Binary Arrays II426
185Longest Common Prefix Using Binary Search II425
186Caesar Cipher425
187Reverse a Linked List in groups425
188Find the two Numbers with Odd Occurrences in an Unsorted Array423
189Kth Non-repeating Character421
190Reverse a Singly Linked List (Iterative/Non-Recursive)419
191Check if String can Become Empty by Recursively Deleting given Substring414
192Longest Common Prefix Word by Word Matching409
193Rearrange a linked list in Zig-Zag409
194Rotate Image by 90 degrees406
195Permutations of a Given String Using STL405
196Perfect Reversible String403
197Pancake Sorting402
198Merging Two Sorted Arrays401
199Find First non-repeating character in a string400
2001`s and 2`s complement of binary number398
201Increasing Subsequence of Length three with Maximum Product394
202Maximum occurring character in a string393
203List items containing all characters of a given word391
204Four Elements that Sum to Given390
205Find the point where a monotonically increasing function becomes positive first time390
206Sort a linked list with 0s, 1s and 2s389
207Construct a Maximum Sum Linked List out of two Sorted Linked Lists having some Common nodes387
208Longest Common Prefix using Character by Character Matching385
209Count Number of Occurrences in a Sorted Array383
210Palindrome string (number)382
211Valid Parentheses LeetCode Solution380
212Delete N nodes after M379
213Minimum Characters to be Removed to Make a Binary String Alternate377
214Even Substring Count375
215Split a string374
216Recursive Implementation of atoi()371
217Sorting the array of strings371
218Convert a String that is Repetition of a Substring of Length K369
219Check if a Linked list of Strings form a Palindrome367
220Print Shortest Path to Print a String on Screen364
221Maximum Subarray Leetcode Solution361
222Reverse a String using Stack359
223Print All Distinct Elements of the Array359
224Convert string1 to string2 in one edit359
225Matrix Chain Multiplication using Dynamic Programming358
226Count the number of words358
227Nth Character in Concatenated Decimal String358
228Find the first Repeating Number in a Given Array357
229Reverse a singly linked list recursively356
230wildcard character matching355
231Lower Case To Upper Case352
232Can we reverse a linked list in less than O(n) time ?350
233Binary Tree to Doubly linked list349
234Sort Elements by Frequency II345
235Find the Lost Element From a Duplicated Array343
236Longest Common Subsequence with Permutations343
237Merge Two Sorted Arrays341
238Split Four Distinct Strings340
239Find middle of the Linked List337
240Count the Pairs at Same Distance as in English Alphabets334
241Roman to Integer Leetcode Solution334
242Toeplitz Matrix327
243Palindrome Permutation326
244Word Search Leetcode Solution325
245Next Greater Element in an Array325
246N queen problem322
247Move all negative elements to one side of array322
248Searching a node in a Binary Search Tree317
249Find All Pairs With a Given Difference316
250Find Nth Node315
251Sudoku Solver315
252First non Repeating Element314
253Reverse Bits314
254Print all Possible Ways to Break a String in Bracket Form313
255Number of Islands LeetCode Solution313
256String(represents an integer) to value313
257Count Pairs With Given Sum313
258Reverse a String311
259Triplet from three linked lists with given sum311
260Delete a Tree311
261Types of Binary Tree310
262Change Gender of a given String310
263Repeated Substring Pattern309
264Meeting Rooms II LeetCode Solution308
265How to Efficiently Implement k Stacks in a Single Array?308
266Fibonacci numbers306
267Sort an array of strings306
268Reverse a linked list305
269Delete a node under given conditions305
270Number of sub-strings which recursively add up to 9305
271Longest Palindromic Substring LeetCode Solution304
272Most Frequent Element in an Array304
273Min Stack303
274Cuckoo sequence program302
275Dijkstra Algorithm300
276Longest Common Extension299
277Binary Tree298
278House Robber Leetcode Solution296
279Remove spaces from a string296
280Max stack295
281Best Time to Buy and Sell Stock  II Leetcode Solution293
282Subset Leetcode292
283Word Search290
284Shuffle a given Array289
285Remove middle points in a linked list of line segments288
286KMP Algorithm288
287Plus One Leetcode Solution287
288Expression Evaluation286
289Minimize the maximum difference between the heights286
290Find, second, frequent, character286
291Combination Sum Leetcode Solution284
292Search Insert Position Leetcode Solution284
293Reverse words in a string282
294Number Of 1 bits282
295Evaluation of Postfix Expression280
296Pair of Positive Negative Values in an Array280
297Set Matrix Zeroes279
298Sliding Window Technique279
299Valid Palindrome Leetcode Solution276
300Min Stack Leetcode Solution276
301Rabin Karp Algorithm275
302Subarray with 0 sum274
303Sort linked which is sorted on absolute values273
304Common elements in all rows of a given matrix273
305Backspace String Compare273
306Clone a linked list with next and random pointer (Hashing)271
307Merge Sorted Arrays Leetcode Solution270
308Delete middle element of a stack268
309Sqrt(x) Leetcode Solution268
310Reversing a Queue268
311Implementation of Deque using Doubly Linked List266
312Contains Duplicate II Leetcode Solution265
313Count of index pairs with equal elements in an array264
314Product of array except self263
315Contains Duplicate263
316Tower Of Hanoi263
317Find Top K (or Most Frequent) Numbers in a Stream262
318String Compression262
319Pascal Triangle Leetcode262
320Count subarrays with equal number of 1’s and 0’s262
321Combination Sum262
322Reverse individual words262
323Intersection of Two Arrays II Leetcode Solution261
324Page Replacement Algorithms in Operating Systems260
325How to Delete a Linked List260
326Count Odd Numbers in an Interval Range Leetcode Solution260
327Minimum swaps required to bring all elements less than or equal to k together260
328Integer to Roman Leetcode Solution259
329Segregate even and odd numbers258
330Group Words With Same Set of Characters258
331Second Most Repeated Word in a Sequence257
332Sorting array using Stacks256
333Bellman Ford Algorithm256
334Postfix to Infix Conversion256
335Single Number Leetcode Solution256
336Find sum of non-repeating elements (distinct) elements in an array256
337Sum of minimum and maximum elements of all subarrays of size k255
338Smallest Subarray with k Distinct Numbers255
339Minimum Value to Get Positive Step by Step Sum Leetcode Solution255
340Sort elements by frequency255
341Arithmetic Expression Evaluation255
342K-th Smallest Element in a Sorted Matrix254
343Add Binary Leetcode Solution254
344Next Permutation253
345Minimum operation to make all elements equal in array252
346Construct Binary Tree from Given Inorder and Preorder Traversals252
347Top K Frequent Words252
348Maximum Number of Balloons Leetcode Solution251
349Count subarrays having total distinct elements same as original array251
350Pow(x, n) Leetcode Solution251
351Given two unsorted arrays find all pairs whose sum is x250
352Palindrome Linked List Leetcode Solution250
353Scramble String249
354Longest Common Prefix Leetcode Solution249
355Design a stack that supports getMin() in O(1) time and O(1) extra space249
356Convex Hull Algorithm249
357Longest Substring Without Repeating Characters LeetCode Solution248
358Special Number248
359First element occurring k times in an array248
360Kruskal Algorithm247
361Evaluate Division246
362Find duplicates in a given array when elements are not limited to a range246
363Majority Element Leetcode Solution246
364Permutations Leetcode Solution245
365Find Lucky Integer in an Array Leetcode Solution245
366Third Maximum Number Leetcode Solution245
367Check if two arrays are equal or not243
368Maximum possible difference of two subsets of an array243
369Reversing the First K elements of a Queue243
370Spiral Matrix LeetCode Solution243
371Prefix to Infix Conversion242
372Number of Good Pairs Leetcode Solution242
373Reverse a Number Using Stack242
374Running Sum of 1d Array Leetcode Solution242
375Fizz Buzz Leetcode241
376Maximum Subarray241
377Huffman Coding241
378Minimum Path Sum241
379Find the Town Judge Leetcode Solution240
380Maximal Square240
381Find Numbers with Even Number of Digits Leetcode Solution240
382Group Anagrams239
383Count Primes Leetcode Solutions239
384Swap Nodes in Pairs Leetcode Solutions239
385Minimum Absolute Difference Leetcode Solution238
386Single Number238
387Find the Closest Palindrome number238
388Minimum Steps to reach target by a Knight238
389Maximum Distance Between two Occurrences of Same Element in Array238
390Unique Paths238
391Find the first repeating element in an array of integers237
392Sort Array by Increasing Frequency Leetcode Solution237
393Range Sum Query 2D – Immutable Leetcode Solution237
394Find top three repeated in array237
395Cumulative Frequency of Count of Each Element in an Unsorted Array236
396Palindrome Substring Queries236
397Zigzag Conversion236
398Smallest Element Repeated Exactly K Times236
399Find Number of Employees Under every Employee236
400Find All Numbers Disappeared in an Array Leetcode Solution235
401Remove Minimum Number of Elements Such That no Common Element Exist in both Array235
402Pascal’s Triangle II Leetcode Solution235
403Convert String To Int235
404Sorting using trivial hash function235
405Implement Stack and Queue using Deque234
406Power of Two Leetcode Solution234
407Leetcode Permutations234
408Sort Integers by The Number of 1 Bit Leetcode Solution234
409Count Substrings with equal number of 0s, 1s and 2s234
410Missing Number Leetcode Solution233
411How to Implement Stack Using Priority Queue or Heap?233
412Letter Case Permutation233
413Print all subarrays with 0 sum233
414Matrix Diagonal Sum Leetcode Solution233
415Merge Two Sorted Lists Leetcode Solutions233
416Check if Array Contains Contiguous Integers With Duplicates Allowed233
417Length of the largest subarray with contiguous elements232
418Fizz Buzz232
419Bipartite Graph232
420Expression Contains Redundant Bracket or Not232
421House Robber II Leetcode Solution232
422Prim’s Algorithm231
423Subset sum problem231
424Happy Number Leetcode Solution231
425Subarray Sum Equals k231
426LRU Cache Implementation231
427Difference between highest and least frequencies in an array231
428Print All Distinct Elements of a Given Integer Array231
429Top K Frequent Elements231
430Count pairs from two linked lists whose sum is equal to a given value230
431Unique Paths Leetcode Solution230
432Sort a stack using recursion230
433Decode String230
434Maximum Depth of Binary Tree Leetcode Solution230
435Find Median from data Stream229
436Average Salary Excluding the Minimum and Maximum Salary Leetcode Solution229
437Search in Rotated Sorted Array Leetcode Solution229
438Find all pairs (a, b) in an array such that a % b = k229
439Find Winner on a Tic Tac Toe Game Leetcode Solution229
440Coin Change 2 Leetcode Solution228
441Check If N and Its Double Exist Leetcode Solution228
442Max Consecutive Ones Leetcode Solution228
443Reverse a Stack Using Recursion228
444Subarrays with distinct elements228
445Reverse Integer228
446Nth Catalan Number227
447Monotonic Array LeetCode Solution227
448Capacity To Ship Packages Within D Days Leetcode Solution227
449Find elements which are present in first array and not in second226
450Find the Difference Leetcode Solution226
451Find The Duplicate Number226
452How Many Numbers Are Smaller Than the Current Number Leetcode Solution226
453Trapping Rain Water Leetcode Solution225
454Integer to English words225
455Pair with given product225
456Text Justification LeetCode Solution224
457Fibonacci Number LeetCode Solution224
458Count and Say224
459Reverse Vowels of a String Leetcode Solution224
460Subarray Sum Equals K LeetCode Solution224
461Sum of Subarray Ranges Leetcode Solution224
462Edit Distance224
463Priority Queue Using Singly Linked List224
464Find distinct elements common to all rows of a matrix224
465Floyd Warshall Algorithm224
466Best Time to Buy and Sell Stock III Leetcode Solution224
467Remove Duplicates from Sorted Array Leetcode Solution223
468Valid Parenthesis String223
469Target Sum223
470Subtract the Product and Sum of Digits of an Integer Leetcode Solution223
471Find Index of Closing Bracket for a Given Opening Bracket in an Expression223
472Kth largest element in an Array Leetcode Solutions222
473Reverse a String222
474Longest Common Prefix using Trie221
475Jump Game Leetcode Solution221
476Longest subarray not having more than K distinct elements221
477Find any one of the multiple repeating elements in read only array221
478Generate a String With Characters That Have Odd Counts Leetcode Solution221
479Find Minimum In Rotated Sorted Array221
480The K Weakest Rows in a Matrix Leetcode Solution220
481Delete a Node from linked list without head pointer220
482Find Common Characters Leetcode Solution220
483Check if a given array contains duplicate elements within k distance from each other220
484Rearrange a binary string as alternate x and y occurrences220
485Find four elements that sum to a given value (Hashmap)220
486Design Parking System Leetcode Solution220
487MiniMax Algorithm220
488Prefix to Postfix Conversion220
489Sorting a Queue without Extra Space219
490Intersection of Two Arrays219
491Word Ladder LeetCode Solution219
492Shuffle String Leetcode Solution219
493The Stock Span Problem218
494Find missing elements of a range218
495Top View of Binary Tree218
496Count number of triplets with product equal to given number218
497Multiply Strings Leetcode Solution218
498Flood Fill LeetCode218
499Degree of an array217
500Shortest Palindrome217
501Shuffle the Array Leetcode Solution217
502Merge Two Sorted Linked Lists217
503Excel Sheet Column Number Leetcode Solution217
504Balanced Binary Tree Leetcode Solution217
505Iterative Tower of Hanoi217
506Best Time to Buy and Sell Stock LeetCode Solution217
507Substring With Concatenation Of All Words217
508Find subarray with given sum (Handles Negative Numbers)216
509Priority Queue in C++216
510Next Greater Element I Leetcode Solution216
511Kids With the Greatest Number of Candies Leetcode Solution216
512Iterative Inorder Traversal of a Binary Tree216
513Count and Say Leetcode Solution216
514Number of Steps to Reduce a Number to Zero Leetcode Solution216
515Longest Common Subsequence216
516Postfix to Prefix Conversion216
517Check for Balanced Parentheses in an Expression215
518Implement Stack using Queues215
519Reverse Words in a String III LeetCode Solution215
520K-th Distinct Element in an Array215
521Valid Sudoku215
522Slowest Key Leetcode Solution215
523Peak Index in a Mountain Array215
524Max Area of Island215
525Move Zeroes LeetCode Solution215
526Concatenation of Array LeetCode Solution215
527Recursion214
528Convert array into Zig-Zag fashion214
529Longest Common Prefix using Sorting214
530Find the Duplicate Element214
531Sum of Left Leaves Leetcode Solutions214
532Minimum Knight Moves LeetCode Solution214
533Kth Largest Element in a Stream Leetcode Solution213
534Implement a stack using single queue213
535Find First and Last Position of Element in Sorted Array Leetcode Solution213
536Merge Overlapping Intervals213
537Linked List Cycle II LeetCode Solution213
538Container with Most Water212
539Minimum Delete Operations to make all Elements of Array Same212
540Largest Perimeter Triangle Leetcode Solution212
541Largest Sum Contiguous Subarray212
542Find Sum of all unique sub-array sum for a given array212
543Is Subsequence Leetcode Solution212
544Jewels and Stones Leetcode Solution212
545Minimum Moves to Equal Array Elements Leetcode Solution212
546Arrange given numbers to form the biggest number212
547Isomorphic Strings Leetcode Solution211
548Excel Sheet Column Title Leetcode Solution211
549Gold Mine Problem211
550Group Multiple Occurrence of Array Elements Ordered by first Occurrence211
551Check if a queue can be sorted into another queue using a stack211
552Zigzag Conversion LeetCode Solution211
553Smallest Subarray With all Occurrences of a Most Frequent Element211
554Hamming Distance211
555Delete Node in a Linked List Leetcode Solution210
556How to check if two given sets are disjoint?210
557Change the Array into Permutation of Numbers From 1 to N210
558Last Stone Weight210
559Find N Unique Integers Sum up to Zero Leetcode Solution210
560Next Greater Frequency Element210
561Contiguous Array Leetcode210
562Convert a normal BST to Balanced BST209
563Maximum sum rectangle in a 2D matrix209
564Minimum Bracket Reversals209
565Shuffle an Array209
566Koko Eating Bananas Leetcode Solution209
567N-th Tribonacci Number Leetcode Solution209
568Summary Ranges Leetcode Solution208
569Count the number of nodes at given level in a tree using BFS208
570Length of Last Word Leetcode Solution208
571Distribute Candies to People Leetcode Solution208
572Mobile Numeric Keypad Problem208
573Best Time to Buy and Sell Stock208
574Minimum Cost to Hire K Workers207
575Implementation of Deque using circular array207
5763Sum Closest LeetCode Solution207
577Maximum Distance in Array207
578Valid Anagrams207
579Number of Provinces Leetcode Solution207
580Shortest Path in a Grid with Obstacles Elimination LeetCode Solution206
581Minimum number of subsets with distinct elements206
582Decode Ways206
583Frog Jump Leetcode Solution206
584Maximum path sum in a triangle206
585Find Words That Can Be Formed by Characters Leetcode Solution206
586Trapping Rain Water LeetCode Solution206
587Build Array From Permutation Leetcode Solution205
588First negative integer in every window of size k205
589Rotate Image LeetCode Solution205
590Find if an Expression has Duplicate Parenthesis or Not205
591Remove All Occurrences of a Substring LeetCode Solution205
592Integer to Roman205
593Relative Sort Array Leetcode Solution205
594Delete consecutive same words in a sequence204
595Minimum Operations to convert X to Y204
596Combinations Leetcode Solution204
597Longest Increasing Subsequence204
598LRU Cache LeetCode Solution204
599Maximum difference between first and last indexes of an element in array204
60001 Matrix LeetCode Solution204
601Iterative Method to find Height of Binary Tree203
602Sieve of Eratosthenes203
603Minimum number of distinct elements after removing m items203
604Maximum Number of Occurrences of a Substring Leetcode Solution203
605Sort Characters By Frequency LeetCode Solution203
606Island Perimeter Leetcode Solution203
607Count all subsequences having product less than K203
608Smallest Good Base203
609Word Pattern203
610Find the smallest positive integer value that cannot be represented as sum of any subset of a given array202
611XOR Operation in an Array Leetcode Solution202
612Assign Cookies Leetcode Solution202
613Find minimum difference between any two elements202
614Remove Linked List Elements Leetcode Solution202
615Non-overlapping sum of two sets201
616Bubble sort using two Stacks201
617Minimum insertions to form a palindrome with permutations allowed201
618Convert Sorted Array to Binary Search Tree Leetcode Solution201
619Rotate List Leetcode Solution201
620Reverse a stack without using extra space in O(n)201
621GCD Of Two Numbers201
622Stone Game LeetCode201
623Insert Interval Leetcode Solution201
624Same Tree LeetCode Solution200
625Tracking current Maximum Element in a Stack200
626The Knapsack Problem200
627Sum of f(a[i], a[j]) over all pairs in an array of n integers200
628Applications of Breadth First Search and Depth First Search200
629Reorganize String199
630Longest Increasing Path in a Matrix LeetCode Solution199
631Permutation in String Leetcode Solution199
632Find the Duplicate Number LeetCode Solution199
633Count Good Nodes in Binary Tree Leetcode Solution199
634Maximum Number of Chocolates to be Distributed Equally Among k Students199
635Defanging an IP Address Leetcode Solution199
636Unique Binary Search Trees199
637Isomorphic Strings199
638Find Largest d in Array such that a + b + c = d199
639Distance Between Bus Stops Leetcode Solution198
640Printing brackets in Matrix Chain Multiplication Problem198
641Optimal Account Balancing LeetCode Solution198
642First Unique Character in a String LeetCode Solution198
643K Empty Slots198
644License Key Formatting Leetcode Solution198
645How to Create Mergable Stack?198
646Employee Free Time LeetCode Solution197
647Form minimum number from given sequence197
648Letter Combinations of a Phone Number197
649Convert an array to reduced form196
650Find pairs with given sum such that elements of pair are in different rows196
651Minimum Number of Steps to Make Two Strings Anagram Leetcode Solutions196
652Minimum Depth of Binary Tree Leetcode Solution196
653Replace Elements with Greatest Element on Right Side Leetcode Solution196
654Painting Fence Algorithm195
655Word Wrap Problem195
656Sort Array By Parity LeetCode Solution195
657Robot Room Cleaner Leetcode Solution195
658Check If It Is a Straight Line Leetcode Solution195
659Convert a Number to Hexadecimal Leetcode Solution195
660Strobogrammatic Number LeetCode Solution195
661House Robber195
662Maximum Consecutive Numbers Present in an Array195
663Find Pair with Greatest Product in Array195
664Merge Two Balanced Binary Search Trees195
665Reducing Dishes LeetCode Solution195
666K Empty Slots LeetCode194
667Moving Average from Data Stream Leetcode Solution194
668Kth Missing Positive Number Leetcode Solution194
669Segregate 0s and 1s in an Array194
670Largest subarray with equal number of 0s and 1s194
671Partition Labels LeetCode Solution194
672Queries for counts of array elements with values in given range194
673Longest Substring with At Most K Distinct Characters LeetCode Solution194
674Maximum Product of Two Elements in an Array Leetcode Solution193
675Sum of All Odd Length Subarrays Leetcode Solution193
676Reservoir Sampling193
677Longest Substring with At Least K Repeating Characters LeetCode Solution193
678Valid Palindrome II Leetcode Solution193
679Find the node with minimum value in a Binary Search Tree193
680String to Integer (atoi) LeetCode Solution193
681Find Maximum Level sum in Binary Tree193
682Print the Fibonacci numbers in reverse order192
683Coin Change Problem192
684Flipping an Image LeetCode Solution192
685Distance of nearest cell having 1 in a binary matrix192
686Find the Distance Value Between Two Arrays Leetcode Solution192
687Best Time to Buy and Sell Stock with Cooldown Leetcode Solution192
688Dynamic Programming Basics192
689Longest Span with same Sum in two Binary arrays192
690Partition Array Into Three Parts With Equal Sum Leetcode Solution192
691Power of Four Leetcode Solution192
692Valid Palindrome192
693Find unique character in a string191
694Remove Invalid Parentheses Leetcode Solution191
695Check If Two String Arrays are Equivalent Leetcode Solution191
696Find the Smallest Divisor given a Threshold Leetcode Solution191
697Find Leaves of Binary Tree LeetCode Solution191
698String Compression LeetCode Solution191
699Wiggle Sort190
700Number of Dice Rolls With Target Sum LeetCode Solution190
701Generate all possible sorted arrays from alternate elements of two given sorted arrays190
702Inorder Successor of a node in Binary Tree190
703Find the largest multiple of 3190
704Reverse Only Letters LeetCode Solution190
705Binary Tree Maximum Path Sum LeetCode Solution190
706Path With Maximum Minimum Value LeetCode Solution190
707To Lower Case Leetcode Solution190
708Numbers with prime frequencies greater than or equal to k190
709Unique Paths II Leetcode Solution190
710Increasing Decreasing String Leetcode Solution189
711Rearrange an array in order – smallest, largest, 2nd smallest, 2nd largest189
712Subset Sum Leetcode189
713Edit Distance LeetCode Solution189
714Lucky Numbers in a Matrix Leetcode Solution189
715Factorial Trailing Zeroes Leetcode Solution189
716Stack Permutations (Check if an array is stack permutation of other)189
717Sort Array by Increasing Frequency Leetcode Solution189
718Delete Nth node from the end of the given linked list189
719Maximum Number of Coins You Can Get Leetcode Solution189
720Populating Next Right Pointers in Each Node188
721Reversing a Queue using Recursion188
722Find whether an array is subset of another array188
723Count quadruples from four sorted arrays whose sum is equal to a given value x188
724Permutation Sequence LeetCode Solution188
725Snakes and Ladders LeetCode Solution188
726Perform String Shifts Leetcode188
727Merge Two Binary Trees LeetCode Solution188
728Race Car LeetCode Solution188
729Non-decreasing Array LeetCode Solution188
730Find if Path Exists in Graph Leetcode Solution188
731Bulb Switcher LeetCode Solution188
732Majority Element II Leetcode Solution187
733Remove brackets from an algebraic string containing + and – operators187
734Maximum 69 Number Leetcode Solution187
735Binary Tree Zigzag Level Order Traversal LeetCode Solution187
736Ugly Number Leetcode Solution187
737k-th missing element in increasing sequence which is not present in a given sequence187
738Find Maximum Depth of Nested Parenthesis in a String187
739BFS vs DFS for Binary Tree187
740Valid Perfect Square Leetcode Solution187
741Recover Binary Search Tree187
742Best Meeting Point LeetCode Solution186
743Base 7 Leetcode Solution186
744Student Attendance Record I Leetcode Solution186
745Maximum Length of a Concatenated String with Unique Characters Leetcode Solution186
746String comparison containing wildcards186
747Evaluate Reverse Polish Notation LeetCode Solution186
748Word Pattern LeetCode Solution186
749Tiling Problem186
750Merge Sorted Array LeetCode Solution186
751Keyboard Row Leetcode Solution186
752Number of NGEs to the Right186
753Minimum Cost For Tickets Leetcode Solution186
754Split a String in Balanced Strings Leetcode Solution185
755Finding K closest element185
756Print a Binary Tree in Vertical Order185
757Growable array based stack185
758Find Median from Data Stream LeetCode Solution185
759Elements to be added so that all elements of a range are present in array185
760Rank Transform of an Array Leetcode Solution185
761Morris Traversal185
762Program for Bridge and Torch problem185
763Check if Two Expressions With Brackets are Same185
764Add and Search Word – Data structure design LeetCode185
765Valid Number185
766Binary Tree zigzag level order Traversal185
767N-Queens LeetCode Solution185
768Find All Possible Recipes from Given Supplies LeetCode Solution185
769Maximum Product of Three Numbers LeetCode Solution185
770Symmetric Tree Leetcode Solution185
771Restore IP Addresses Leetcode Solution185
772Construct BST from given Preorder Traversal184
773Check If Array Pairs Are Divisible by k LeetCode Solution184
774Find All Duplicates in an Array LeetCode Solution184
775Regular Expression Matching184
776Binomial Coefficient184
777Priority Queue using doubly linked list184
778Number of Days Between Two Dates LeetCode Solution184
779Special Array With X Elements Greater Than or Equal X Leetcode Solution184
780Maximum Profit in Job Scheduling Leetcode Solution184
781Partition to K Equal Sum Subsets Leetcode Solution184
782Brick Wall LeetCode Solution184
783Top K Frequent Words LeetCode Solution183
784Hamming Distance Leetcode Solution183
785Decompress Run-Length Encoded List Leetcode Solution183
786Minimum Distance Between BST Nodes Leetcode Solution183
787Minimum sum of multiplications of n numbers183
788Sorted Linked List to Balanced BST183
789Search in a Binary Search Tree Leetcode Solution183
790Largest Rectangle in Histogram LeetCode Solution183
791Jump Game183
792Minimize Maximum Pair Sum in Array LeetCode Solution183
793Merge K Sorted Linked Lists183
794Nearest Exit from Entrance in Maze LeetCode Solution182
795Check for Palindrome after every character replacement Query182
796Form Minimum Number From Given Sequence182
797Minimum Height Trees182
798Largest rectangular sub-matrix whose sum is 0182
799One Edit Distance LeetCode Solution182
800Total Numbers With no Repeated Digits in a Range182
801Maximum Difference Between Increasing Elements LeetCode Solution182
802Kth ancestor of a node in binary tree182
803Maximum Depth of N-ary Tree Leetcode Solution182
804Sort an array according to the order defined by another array182
805Invert Binary Tree LeetCode Solution182
806Linked List Cycle181
807Final Prices With a Special Discount in a Shop Leetcode Solution181
808Queue based approach for first non-repeating character in a stream181
809Minimum Time Visiting All Points Leetcode Solution181
810Number of Islands II LeetCode Solution181
811Balanced Expression with Replacement181
812Identify and Mark Unmatched Parenthesis in an Expression181
813Circular Queue181
814Remove Nth Node From End of List Leetcode Solution181
815Maximum Nesting Depth of the Parentheses Leetcode Solution180
816Minimum time required to rot all oranges180
817Nested List Weight Sum II LeetCode Solution180
818Longest Subarray Having Count of 1s One More than Count of 0s180
819Repeated Substring Pattern LeetCode Solution180
820Transpose Graph180
821Given an Array of Pairs Find all Symmetric Pairs in it180
822Relative Ranks Leetcode Solution180
823Count items common to both the lists but with different prices180
824Diagonal Traversal of Binary Tree180
825Crawler Log Folder Leetcode Solution179
826Search a 2D Matrix II Leetcode Solution179
827Deletion in a Binary Tree179
828Minimum Number of Taps to Open to Water a Garden LeetCode Solution179
829Minimum Swaps to Make Strings Equal Leetcode Solution179
830Subarray Product Less Than K LeetCode Solution178
831Clone Graph LeetCode Solution178
832Course Schedule II – LeetCode178
833Daily Temperatures Leetcode Solution178
834Subsequence of Size K With the Largest Even Sum LeetCode Solution178
835Make Two Arrays Equal by Reversing Sub-arrays Leetcode Solution178
836Split Array Into Consecutive Subsequences178
837Reorder Data in Log Files LeetCode Solution178
838Number Complement Leetcode Solution178
839Permutation Coefficient178
840Minimum Jumps to Reach Home LeetCode Solution178
841Sort Array By Parity II Leetcode Solution178
842Insert Delete GetRandom177
843Binary Search Tree Search and Insertion177
844LCS (Longest Common Subsequence) of three strings177
845A Space Optimized DP solution for 0-1 Knapsack Problem177
846Missing Element in Sorted Array LeetCode Solution177
847Lemonade Change Leetcode Solution177
848Last Stone Weight II LeetCode Solution177
849Find all permuted rows of a given row in a matrix177
850Sliding Window Maximum177
851Find Maximum Sum Possible Equal Sum of Three Stacks177
852Check if stack elements are pairwise consecutive177
853Check if an Array is Stack Sortable177
854Distinct adjacent elements in an array177
855Design Browser History LeetCode Solution177
856Iterative Preorder Traversal177
857Minimum number of jumps to reach end176
858Subset with sum divisible by m176
859Tree Traversal (Preorder, Inorder & Postorder)176
860Valid Parentheses Leetcode Solution176
861Path with maximum average value176
862Matrix Chain Multiplication176
863Guess Number Higher or Lower LeetCode Solution176
864Count Distinct Elements in Every Window of Size K176
865Check if a given array can represent Preorder Traversal of Binary Search Tree176
866Get Maximum in Generated Array Leetcode Solution175
867Partition List Leetcode Solution175
868Dividing Array into Pairs With Sum Divisible by K175
869Union and Intersection of two Linked Lists175
870Remove Duplicates from Sorted List LeetCode Solution175
871Remove Duplicates from Sorted List II175
872Minimum Sum Path in a Triangle175
873Can Place Flowers LeetCode Solution175
874Sorted Array to Balanced BST175
875Convert BST to Min Heap175
876Interval Tree175
877Alien Dictionary LeetCode Solution175
878Design a Stack With Increment Operation Leetcode Solution175
879An Interesting Method to generate Binary Numbers from 1 to n175
880Infix to Postfix174
881GCDs of given index ranges in an array174
882Sequences of given length where every element is more than or equal to twice of previous174
883Minimum swaps to make sequences increasing174
884Count ways to reach the nth stair using step 1, 2 or 3174
885Brightest Position on Street LeetCode Solution174
886Check whether a given Binary Tree is Complete or not174
887Find the Only Repetitive Element Between 1 to N-1174
888Number of Distinct Islands Leetcode Solution174
889Find the subarray with least average174
890Level order Traversal in Spiral Form174
891Minesweeper LeetCode Solution174
892Spiral Matrix II Leetcode Solution174
893Water Bottles Leetcode Solution173
894Maximum size subarray sum equals k173
895Rearrange Array such that arr[i] >= arr[j] if i is even and arr[i] <= arr[j] if i is odd and j < i173
896Least Number of Unique Integers after K Removals Leetcode Solution173
897Sum of nearest smaller and greater number173
898Maximum Score After Splitting a String Leetcode Solution173
899Sort Colors173
900Diagonal Traverse LeetCode Solution173
901Find all triplets with zero sum173
902Friends Pairing Problem173
903Range sum queries without updates173
904Guess Number Higher or Lower II173
905Find distance between two nodes of a Binary Tree173
906Pattern Occurrences using Stack173
907Set Matrix Zeroes Leetcode Solution172
908Iterative Postorder Traversal Using Two Stacks172
909Best Time to Buy and Sell Stock with Transaction Fee Leetcode Solution172
910Insert into a Binary Search Tree Leetcode Solution172
911Range LCM Queries172
912Check if any two intervals overlap among a given set of intervals172
913Shortest Word Distance Leetcode Solution172
914Delete And Earn172
915Median of Two Sorted Arrays172
916Lexicographical Numbers Leetcode Solution172
917All Unique Triplets that Sum up to a Given Value171
918Time Based Key-Value Store LeetCode Solution171
919Rearrange an Array Such that arr[i] is equal to i171
920Diagonal Traversal LeetCode Solution171
921Robot Bounded In Circle LeetCode Solution171
922Destination City Leetcode Solution171
923A program to check if a binary tree is BST or not171
924Averages of Levels in Binary Tree171
925Count Negative Numbers in a Sorted Matrix LeetCode Solution171
926Alien Dictionary171
927Difference Array | Range update query in O(1)171
928Binary Tree Longest Consecutive Sequence LeetCode Solution170
929Count Submatrices With All Ones LeetCode Solution170
930My Calendar I LeetCode Solution170
931Rearrange Spaces Between Words Leetcode Solution170
932K’th Largest Element in BST when modification to BST is not allowed170
933Three way partitioning of an array around a given range170
934Construct the Rectangle Leetcode Solution170
935Check if the given array can represent Level Order Traversal of Binary Search Tree170
936Construct Complete Binary Tree from its Linked List Representation170
937Product of Array Except Self LeetCode Solution170
938Merge Two Sorted Lists Leetcode169
939Find Common Characters Leetcode Solution169
940Trim a Binary Search Tree169
941Spiral Matrix III LeetCode Solution169
942Queue using Stacks169
943Convert Sorted List to Binary Search Tree169
944Number of Equivalent Domino Pairs Leetcode Solution169
945Vertical sum in a given binary tree169
946Count Subarrays with Same Even and Odd Elements169
947Palindrome Partitioning Leetcode Solution169
948Three Consecutive Odds Leetcode Solution169
949Special Positions in a Binary Matrix Leetcode Solution169
950Minimum Height Trees LeetCode Solution169
951Intersection of Two Linked Lists LeetCode Solution169
952Maximum Frequency Stack Leetcode Solution169
953Binary array after M range toggle operations169
954Remove Duplicates from Sorted List II LeetCode Solution168
955Largest area rectangular sub-matrix with equal number of 1’s and 0’s168
956Analyze User Website Visit Pattern LeetCode Solution168
957BFS for Disconnected Graph168
958Strongly Connected Component168
959Word Break168
9604Sum167
961Sign of the Product of an Array LeetCode Solution167
962Create Maximum Number167
963Longest Palindromic Subsequence167
9643 Sum167
965Queries for GCD of all numbers of an array except elements in a given range167
966Kth Smallest Element in a BST Leetcode Solution167
967Climbing stairs167
968Construct BST from its given Level Order Traversal167
969Count Primes in Ranges167
970Longest subsequence such that difference between adjacents is one166
971Combination Sum IV LeetCode Solution166
972Reverse Nodes in K-Group166
973Maximum Product Subarray166
974Count subarrays where second highest lie before highest166
975Symmetric Tree166
976Depth First Search (DFS) for a Graph166
977Merging Intervals166
978Stone Game II Leetcode166
979Maximize Sum of Array after K Negations Leetcode Solution166
980Unique Paths II166
981Count pair with Given Sum166
982Number of palindromic paths in a matrix166
983Design Hit Counter LeetCode Solution165
984Longest Nice Substring LeetCode Solution165
985Largest Number Leetcode Solution165
986The Maze III LeetCode Solution165
987Serialize and Deserialize Binary Tree165
988Find Maximum of Minimum for Every Window Size in a Given Array165
989Print Fibonacci sequence using 2 variables165
990Breadth First Search (BFS) for a Graph165
991Scramble String LeetCode Solution164
992String Matching in an Array Leetcode Solution164
993Maximum Product of Indexes of Next Greater on Left and Right164
994Valid Boomerang Leetcode Solution164
995Find number of pairs in an array such that their XOR is 0164
996Maximum Length of Repeated Subarray164
997Maximum Subarray Sum Excluding Certain Elements164
998Find the First Circular Tour that visits all the Petrol Pumps164
999Asteroid Collision LeetCode Solution164
1000Binary Search Tree Delete Operation164
1001Can Make Arithmetic Progression From Sequence Leetcode Solution164
1002Next Permutation Leetcode Solution163
1003K maximum sums of overlapping contiguous sub-arrays163
1004Graph Valid Tree LeetCode Solution163
1005Kth Smallest Element in a Sorted Matrix LeetCode Solution163
1006K Closest Points to Origin Leetcode Solution163
1007Count pairs from two sorted arrays whose sum is equal to a given value x163
1008Palindrome Partitioning163
1009Consecutive Characters LeetCode Solution163
1010Shuffle 2n integers as a1-b1-a2-b2-a3-b3-..bn without using extra space162
1011Maximum Number of Ways to Partition an Array LeetCode Solution162
1012Balanced Binary Tree162
1013Minimum Index Sum of Two Lists162
1014Maximum Sum of 3 Non-Overlapping Subarrays162
1015Maximum difference between frequency of two elements such that element having greater frequency is also greater162
1016Shortest Completing Word Leetcode Solution162
1017Height of a generic tree from parent array162
1018The Painter’s Partition Problem162
1019Collect maximum points in a grid using two traversals162
1020Length of Longest Fibonacci Subsequence162
1021Validate Binary Search Tree162
1022Find the Difference Leetcode Solution162
1023Find postorder traversal of BST from preorder traversal162
1024Decrypt String from Alphabet to Integer Mapping Leetcode Solution162
1025Level Order Traversal of Binary Tree162
1026Invalid Transactions LeetCode Solution162
1027Find Duplicate Subtrees161
1028Maximum length subsequence with difference between adjacent elements as either 0 or 1161
1029Newman-Conway Sequence161
1030Remove Duplicates from Sorted Array II Leetcode Solution161
1031Generate Parentheses Leetcode Solution161
1032Rearrange an array such that ‘arr[j]’ becomes ‘i’ if ‘arr[i]’ is ‘j’161
1033Merge Sort161
1034Largest divisible pairs subset161
1035Available Captures for Rook Leetcode Solution161
1036Segment Tree161
1037Print Next Greater Number of Q queries161
1038Construction of Longest Increasing Subsequence (N log N)160
1039Next Greater Element III LeetCode Solution160
1040Construct Binary Tree from given Parent Array representation160
1041Insertion in a Binary Tree160
1042Custom Sort String Leetcode Solution160
1043Largest Substring Between Two Equal Characters Leetcode Solution160
1044Find a Peak Element II LeetCode Solution160
1045Check If a Word Occurs As a Prefix of Any Word in a Sentence Leetcode Solution160
1046Number Of Longest Increasing Subsequence160
1047Make The String Great Leetcode Solution160
1048Advantages of BST over Hash Table160
1049Binary Search Tree160
1050First missing positive160
1051Boolean Parenthesization Problem160
1052Iterative Depth First Traversal of Graph159
1053Print Right View of a Binary Tree159
1054Boundary Traversal of binary tree159
1055Count minimum steps to get the given desired array159
1056Friends Of Appropriate Ages LeetCode Solution159
1057Move all negative elements to end in order with extra space allowed159
1058Rearrange array such that even positioned are greater than odd159
1059Compute nCr % p159
1060Bitwise AND of Numbers Range LeetCode Solution159
1061Minimum Size Subarray Sum158
1062Maximum subsequence sum such that no three are consecutive158
1063Path Sum II LeetCode Solution158
1064Subarrays with K Different Integers Leetcode Solution158
1065Build an Array With Stack Operations Leetcode Solution158
1066Largest BST Subtree LeetCode Solution158
1067Kill Process LeetCode Solution158
1068Double the first element and move zero to end158
1069Determine Whether Matrix Can Be Obtained By Rotation LeetCode Solution158
1070Rearrange array such that even index elements are smaller and odd index elements are greater158
1071Employee Importance LeetCode Solution157
1072Morris Inorder Traversal157
1073Defanging an IP Address LeetCode Solution157
1074Level order traversal using two Queues157
1075Recover Binary Search Tree Leetcode Solution157
1076Find Peak Element157
1077Add two numbers157
1078Remove Palindromic Subsequences Leetcode Solution157
1079Regular Expression Matching Regular Expression Matching LeetCode Solution157
1080Implement Trie (Prefix Tree) Leetcode Solution156
1081Ugly Number II LeetCode Solution156
1082Palindrome Permutation LeetCode Solution156
1083Partition Equal Subset Sum156
1084Find maximum difference between nearest left and right smaller elements156
1085Smallest Common Region Leetcode Solution156
1086Maximum weight transformation of a given string156
1087Lowest Common Ancestor156
1088Increasing Triplet Subsequence LeetCode Solution155
1089Longest Bitonic Subsequence155
1090Number of Closed Islands Leetcode Solution155
1091Palindromic Substrings Leetcode Solution155
1092Super Ugly Number155
1093Ugly Numbers155
1094Bus Routes Leetcode Solution155
1095Maximize Distance to Closest Person LeetCode Solution155
1096Remove duplicates from sorted array155
1097Binary Tree Right Side View LeetCode Solution155
1098Populating Next Right Pointers in Each Node Leetcode Solution154
1099Find whether a subarray is in form of a mountain or not154
1100Valid Tic-Tac-Toe State LeetCode Solution154
1101Construct Binary Tree from Preorder and Postorder Traversal LeetCode Solution154
1102Print all triplets in sorted array that form AP154
1103Path Sum154
1104Sum of Even Numbers After Queries154
1105Number of siblings of a given Node in n-ary Tree153
1106Divisible Pairs Counting153
1107Iterative method to find ancestors of a given binary tree153
1108Find the minimum distance between two numbers153
1109Search in Sorted Rotated Array153
1110Binary Tree Data Structure153
1111Moser-de Bruijn Sequence153
1112Reformat The String Leetcode Solution153
1113Thousand Separator Leetcode Solution153
1114Find Three Element From Different Three Arrays Such That a + b + c = sum153
1115Kth Smallest Product of Two Sorted Arrays LeetCode Solution152
1116Cells with Odd Values in a Matrix LeetCode Solution152
1117Level of Each node in a Tree from source node152
1118Number of Students Doing Homework at a Given Time Leetcode Solution152
1119Count Largest Group Leetcode Solution152
1120Day of the Year Leetcode Solution152
1121Mean of Array After Removing Some Elements Leetcode Solution152
1122Find Smallest Range Containing Elements from k Lists152
1123Root to Leaf path with target sum Leetcode Solutions151
1124Distinct Subsequences151
1125Clone a Binary Tree with Random Pointers151
1126Products of ranges in an array151
1127Search Insert Position151
1128Serialize and Deserialize Binary Tree LeetCode Solution151
1129Compare Strings by Frequency of the Smallest Character Leetcode Solution150
1130Find maximum length Snake sequence150
1131Minimum Absolute Difference in BST Leetcode Solution150
1132Longest Increasing Consecutive Subsequence150
1133Prime Palindrome LeetCode Solution150
1134Topological Sorting150
1135Third Maximum Number Leetcode Solution150
1136Constant time range add operation on an array150
1137Find Two Non-overlapping Sub-arrays Each With Target Sum LeetCode Solution150
1138Longest Repeated Subsequence149
1139Minimum sum of squares of character counts in a given string after removing k characters149
1140Construct K Palindrome Strings LeetCode Solution149
1141Maximum Product Subarray149
1142Convert BST into a Min-Heap without using array149
1143Queries for Number of Distinct Elements in a Subarray149
1144Bottom View of a Binary Tree149
1145Maximum Depth Of Binary Tree149
1146Maximum Product of Splitted Binary Tree LeetCode Solution148
1147Longest Subarray of 1’s After Deleting One Element LeetCode Solution148
1148Priority Queue148
1149Web Crawler LeetCode Solution148
1150Search an Element in Sorted Rotated Array148
1151Rotate Array148
1152Diameter of N-Ary Tree LeetCode Solution148
1153Count even length binary sequences with same sum of first and second half bits148
1154Print modified array after executing the commands of addition and subtraction148
1155Write Code to Determine if Two Trees are Identical148
1156Reformat Date LeetCode Solution148
1157Closest Leaf in a Binary Tree LeetCode Solution147
1158Find a sorted subsequence of size 3 in linear time147
1159Golomb sequence147
1160Minimum Score Triangulation of Polygon Leetcode Solution147
1161Delete Nodes and Return Forest Leetcode Solution147
1162Find Largest Value in Each Tree Row LeetCode Solution147
1163Closest Binary Search Tree Value Leetcode Solution147
1164Subset Sum Problem in O(sum) space147
1165Cutting a Rod147
1166Matchsticks to Square Leetcode Solution146
1167Minimum Cost to Move Chips to The Same Position LeetCode Solution146
1168Search Suggestions System LeetCode Solution146
1169Maximize sum of consecutive differences in a circular array146
1170Contiguous Array LeetCode Solution146
1171Given a binary tree, how do you remove all the half nodes?146
1172Minimum Moves to Equal Array Elements LeetCode Solution146
1173Kth Smallest Number in Multiplication Table Leetcode Solution146
1174Swap Nodes In Pairs146
1175Count Pairs Whose Products Exist in Array145
1176Maximum sum of a path in a Right Number Triangle145
1177Minimum Sideway Jumps LeetCode Solution145
1178K’th Largest element in BST using constant extra space145
1179Transform a BST to Greater sum Tree145
1180Minimum Swaps To Make Sequences Increasing LeetCode Solution145
1181Decision Tree145
1182Possible Bipartition LeetCode Solution145
1183Red-Black Tree Introduction145
1184Merge two BSTs with limited extra space144
1185Find the smallest binary digit multiple of given number144
1186Replace two consecutive equal values with one greater144
1187Binary Tree to Binary Search Tree Conversion144
1188Sum of Left Leaves LeetCode Solution144
1189Decrease Elements To Make Array Zigzag LeetCode Solution144
1190Reverse a Path in BST using Queue144
1191Remove Max Number of Edges to Keep Graph Fully Traversable Leetcode Solution144
1192Path Crossing Leetcode Solution144
1193Check Array Formation Through Concatenation Leetcode Solution144
1194Maximum Binary Tree144
1195Maximum Value at a Given Index in a Bounded Array LeetCode Solution144
1196First Bad Version144
1197Maximum number of segments of lengths a, b and c143
1198Maximum sum of pairs with specific difference143
1199Print n terms of Newman-Conway Sequence143
1200Valid Triangle Number143
1201Perfect Squares LeetCode Solution143
1202Convert Integer to the Sum of Two No-Zero Integers Leetcode Solution143
1203Number of Orders in the Backlog Leetcode Solution143
1204Factorial Trailing Zeroes LeetCode Solution143
1205Divide Two Integers Leetcode Solution142
1206Queue Reconstruction by Height142
1207Sliding Window Median Leetcode Solution142
1208Maximum sum bitonic subarray142
1209Convert Sorted Array to Binary Search Tree LeetCode Solutions142
1210Concatenation of Array LeetCode Solution142
1211Valid Perfect Square LeetCode Solution141
1212New 21 Game141
1213Swapping Nodes in a Linked List Leetcode Solution141
1214Integer Break LeetCode Solution141
1215Guess The Word140
1216Kth Smallest Element in a BST140
1217Lowest Common Ancestor of a Binary Tree Leetcode Solution140
1218Champagne Tower LeetCode Solution140
1219Array Queries for multiply replacements and product140
1220How to print maximum number of A’s using given four keys140
1221Queries on Probability of Even or Odd Number in given Ranges140
1222Lowest Common Ancestor in Binary Search Tree140
1223Graph and its representation140
1224Moving Stones Until Consecutive Leetcode Solution139
1225Longest Common Prefix Using Word by Word Matching139
1226Merge k Sorted Lists Leetcode Solution139
1227Flatten 2D Vector LeetCode Solution139
1228Find minimum number of merge operations to make an array palindrome139
1229Check if all levels of two Binary Tree are anagrams or not139
1230Maximum Array from Two given Arrays Keeping Order Same138
1231Filter Restaurants by Vegan-Friendly, Price and Distance Leetcode Solution138
1232Mean of range in array138
1233Range Sum Query using Sparse Table138
1234Find Minimum in Rotated Sorted Array II LeetCode Solution138
1235Range Queries for Longest Correct Bracket Subsequence137
1236Missing Number137
1237Bold Words in String LeetCode Solution137
1238LRU Cache Leetcode Solution137
1239Maximum Sum Increasing Subsequence137
1240BST to a Tree with Sum of all Smaller Keys137
1241Contiguous Array137
1242Maximize Elements Using Another Array137
1243Print modified array after multiple array range increment operations137
1244Design Skiplist LeetCode Solution137
1245Parallel Courses II LeetCode Solution136
1246Min Cost Climbing Stairs LeetCode Solution136
1247Minimum Remove to Make Valid Parentheses LeetCode Solution136
1248The kth Factor of n Leetcode Solution136
1249Count Subsets Having Distinct Even Numbers136
1250Write a function to get the intersection point of two Linked Lists136
1251Maximum Product Subarray136
1252Largest Plus Sign Leetcode Solution136
1253Graph Cloning135
1254Power of Two135
1255Check in binary array the number represented by a subarray is odd or even135
1256Check if each internal node of a BST has exactly one child134
1257Arithmetic Slices II – Subsequence LeetCode Solution134
1258Find k-th smallest element in BST (Order Statistics in BST)134
1259Different Ways to Add Parentheses Leetcode Solution134
1260Verify Preorder Serialization of a Binary Tree133
1261Check if two nodes are on the same path in a Tree133
1262Minimum Time to Collect All Apples in a Tree LeetCode Solution133
1263Check for Identical BSTs without building the trees133
1264Print Ancestors of a Given Binary Tree Node Without Recursion132
1265Image Overlap LeetCode Solution132
1266Check Completeness of a Binary Tree LeetCode Solution132
1267Symmetric Tree LeetCode Solution Leetcode Solution132
1268Smallest Range II Leetcode Solution132
1269Orderly Queue LeetCode Solution132
1270Koko Eating Bananas LeetCode Solution131
1271Excel Sheet Column Title LeetCode Solution131
1272Arranging Coins Leetcode Solution130
1273Next greater element130
1274Longest Substring Without Repeating Characters Leetcode Solution130
1275Merge Sorted Array129
1276Count and Toggle Queries on a Binary Array128
1277Number of elements less than or equal to a given number in a given subarray128
1278Largest Submatrix With Rearrangements LeetCode Solution128
1279Vertical Order Traversal of Binary Tree LeetCode Solution128
1280Palindrome Number LeetCode Solution127
1281Array Nesting Leetcode Solution127
1282Palindrome Partitioning127
1283Add Two Numbers II Leetcode Solution126
1284Check If a String Can Break Another String Leetcode Solution126
1285Newman–Shanks–Williams prime126
1286Find the Winner of the Circular Game LeetCode Solution125
1287Insert Delete GetRandom O(1) Leetcode Solution125
1288Maximum product of an increasing subsequence125
1289Peeking Iterator LeetCode Solution125
1290Check if X can give change to every person in the Queue125
1291Queries for Decimal Values of Subarrays of a Binary Array125
1292Find maximum average subarray of k length124
1293Range Minimum Query (Square Root Decomposition and Sparse Table)124
1294Encoded String With Shortest Length LeetCode Solution123
1295Number of Subsequences That Satisfy the Given Sum Condition LeetCode solution122
1296Continuous Subarray Sum LeetCode Solution121
1297Jump Game IV LeetCode Solution121
1298Check given array of size n can represent BST of n levels or not121
1299Reach a Number LeetCode Solution120
1300Minimum Possible Integer After at Most K Adjacent Swaps On Digits LeetCode Solution120
1301Random Pick Index LeetCode Solution120
1302Binary Tree to Binary Search Tree Conversion using STL set120
1303Number of indexes with equal elements in given range120
1304Minimum Number of People to Teach LeetCode Solution119
1305Convert a BST to a Binary Tree such that sum of all greater keys is added to every key118
1306Minimum Total Space Wasted With K Resizing Operations LeetCode Solution117
1307Convert to Base -2 LeetCode Solution116
1308Design A Leaderboard Leetcode Solution115
1309Queries on XOR of greatest odd divisor of the range115
1310Design Underground System Leetcode Solution114
1311Shifting Letters LeetCode Solution112
1312Print Maximum Length Chain of Pairs111
1313Detect Capital Leetcode Solution111
1314Minimum Swaps to Group All 1’s Together Leetcode Solution110
1315Top K Frequent Elements LeetCode Solution109
1316Count Sub Islands LeetCode Solution108
1317Minimum Path Sum Leetcode Solution107
1318Odd Even Linked List Leetcode Solution106
1319Substring with Concatenation of All Words Leetcode Solution106
1320Monotonic Array Leetcode Solution105
1321Longest Common Subsequence LeetCode Solution102
1322Binary Tree Inorder Traversal LeetCode Solution101
1323Decode String Leetcode Solution101
1324Maximum Population Year LeetCode Solution100
1325Find the Town Judge LeetCode Solution100
1326Shortest Unsorted Continuous Subarray LeetCode Solution95
1327Best Meeting Point LeetCode Solution94
1328Rectangle Overlap LeetCode Solution94
1329Maximum Population Year LeetCode Solution93
1330Find the Town Judge LeetCode Solution92
1331Insert into a Sorted Circular Linked List LeetCode Solution91
1332Sum Root to Leaf Numbers LeetCode Solution91
1333Flatten Binary Tree to Linked List LeetCode Solution90
1334Design Add and Search Words Data Structure LeetCode Solution90
1335Reveal Cards In Increasing Order Leetcode Solution88
1336Stone Game IV LeetCode Solution88
1337Range Sum Query 2D – Immutable LeetCode Solution87
1338Is Graph Bipartite? LeetCode Solution87
1339Valid Triangle Number LeetCode Solution86
1340Score of Parenthesis LeetCode Solution85
1341Divide Chocolate LeetCode Solution81
1342Step-By-Step Directions From a Binary Tree Node to Another LeetCode Solution75
1343Range Sum of BST LeetCode Solution69
1344Reverse Integer Leetcode Solution66
1345Find K Closest Elements LeetCode Solution64
1346Rotate String LeetCode Solution64
1347Sort Colors LeetCode Solution63
1348Maximum Side Length of a Square with Sum Less than or Equal to Threshold LeetCode Solution61
1349Excel Sheet Column Number LeetCode Solution57
1350Maximum Size Subarray Sum Equals k Leetcode Solution50
1351Camelcase Matching Leetcode Solution45
1352H-Index Leetcode Solution45
1353Valid Anagram Leetcode Solution44
1354Container With Most Water LeetCode Solution43
1355Most Stones Removed with Same Row or Column LeetCode Solution43
1356Group Anagrams LeetCode Solution42
1357Sliding Window Maximum LeetCode Solution42
1358High Five LeetCode Solution41
1359Next Permutation LeetCode Solution41
1360Binary Search LeetCode Solution40
1361Find Peak Element LeetCode Solution40
1362Pairs of Songs With Total Durations Divisible by 60 LeetCode Solution39
1363Paint House LeetCode Solution37
1364Minimum Number of Arrows to Burst Balloons LeetCode Solution36
1365Valid Triangle Number LeetCode Solution36
1366Unique Binary Search Trees LeetCode Solution35
1367Next Greater Element I Leetcode Solution35
1368Isomorphic Strings LeetCode Solution35
1369Flatten Binary Tree to Linked List LeetCode Solution35
1370Group Shifted Strings Leetcode Solution34
1371Sentence Screen Fitting LeetCode Solution33
1372Swim in Rising Water LeetCode Solution32
1373The Number of Weak Characters in the Game LeetCode Solution32
1374Count Good Nodes in Binary Tree LeetCode Solution32
1375Insert Delete GetRandom O(1) – Duplicates allowed LeetCode Solution32
1376Closest Binary Search Tree Value II LeetCode Solution31
1377Peak Index in a Mountain Array LeetCode Solution31
1378Single Element in a Sorted Array LeetCode Solution29
1379Split Linked List in Parts Leetcode Solution27
1380All Possible Full Binary Trees LeetCode Solution27
1381Validate Stack Sequences LeetCode Solution26
1382Minimum Increment to Make Array Unique Leetcode Solution26
1383Max Sum of Two Non-Overlapping Subarrays LeetCode Solution25
1384Find First and Last Position of Element in Sorted Array LeetCode Solution25
1385Lowest Common Ancestor of a Binary Search Tree Leetcode Solution25
1386Greatest Sum Divisible by Three LeetCode Solution24
1387Best Time to Buy and Sell Stock IV LeetCode Solution24
1388Detect Squares LeetCode Solution24
1389Implement strStr() LeetCode Solution23
1390Trapping Rain Water II LeetCode Solution23
1391Stone Game IV LeetCode Solution22
1392Break a Palindrome LeetCode Solution22
1393Implement Rand10() Using Rand7() Leetcode Solution22
1394Fibonacci Number LeetCode Solution20
1395Contains Duplicate LeetCode Solution20
1396Remove All Ones With Row and Column Flips Leetcode Solution19
1397Invert Binary Tree LeetCode Solution19
1398Design Bounded Blocking Queue LeetCode Solution18
1399Reverse Nodes in k-Group LeetCode Solution17
1400Minimum Number of Operations to Move All Balls to Each Box LeetCode Solution16
1401Candy LeetCode Solution14
1402Total Hamming Distance LeetCode Solution14
1403Unique Paths III LeetCode Solution12
Translate »