Find First and Last Position of Element in Sorted Array LeetCode Solution


Frequently asked in Adobe Amazon Apple Bloomberg ByteDance Dell eBay Expedia Facebook Flipkart Goldman Sachs Google Microsoft Oracle PayPal Snapchat Twitter VMware Yahoo Yandex
Qualitrics tiktokViews 22

Problem Statement:

Find First and Last Position of Element in Sorted Array LeetCode Solution says that – given an array of integers nums sorted in non-decreasing order, find the starting and ending position of a given target value.

If target is not found in the array, return [-1, -1].

You must write an algorithm with O(log n) runtime complexity.

Example 1:

Input:

 nums = [5,7,7,8,8,10], target = 8

Output:

 [3,4]

Example 2:

Input:

 nums = [5,7,7,8,8,10], target = 6

Output:

 [-1,-1]

Example 3:

Input:

 nums = [], target = 0

Output:

 [-1,-1]

 

Constraints:

  • 0 <= nums.length <= 105
  • -109 <= nums[i] <= 109
  • nums is a non-decreasing array.
  • -109 <= target <= 109

 

ALGORITHM –

  • In order to Find the First and Last Position of the Element in the Sorted Array LeetCode Solution. First, we will focus on the first appearance of the target value and then will move forward to the last appearance. We will use Binary Search in this question.
  • First, we will focus on the first appearance of the target value. So we will find the middle at first and check if the middle element value is equal to the target if it is equal then we will check middle element must be greater than the middle -1 and we have to take one edge case here i.e if mid == target and it is present at zero position then we will return mid else -1.
  • Second, we will focus on the last appearance of the target value. So we will again do the same first find middle then check the element value is equal to the target if it is equal then we will check middle element must be smaller than the middle + 1 and we have to cover one more edge case here i.e if mid == target and it is present at last index of the array then we will return mid else -1.
  • At last we will return [first_appearance,second_appearance].
  • Hence, we will find the First and Last Position of the Element in a Sorted Array.

IMAGE –

Find First and Last Position of Element in Sorted Array LeetCode SolutionPinFind First and Last Position of Element in Sorted Array LeetCode SolutionPin

class Solution:
    def searchRange(self, nums: List[int], target: int) -> List[int]:
        x = self.first(nums,target)
        y = self.last(nums,target)
        
        return [x,y]
        
        
    def first(self,nums,target):
        low = 0
        high = len(nums)-1
        
        while(low <= high):
            mid = (low+high)//2
            if nums[mid] == target and (target > nums[mid-1] or mid == 0):
                return mid
            
            elif nums[mid] < target:
                low = mid+1
                
            
            else:
                high = mid-1
                
        return -1        
                
    def last(self,nums,target):
        low = 0
        high = len(nums)-1
        
        while(low <= high):
            mid = (low+high)//2
            
            if ((nums[mid] == target) and (mid == len(nums)-1 or nums[mid+1] > target)):
                return mid
            
            elif nums[mid] > target:
                high = mid-1
                
            else:
                low = mid + 1
                
        return -1
class Solution {
    public int[] searchRange(int[] nums, int target) {
        
        int[] arr = new int[2];
        int x =first(nums,target);
        int y =last(nums,target);
        
        arr[0] = x;
        arr[1] = y;
        return arr;
    }
    public int first(int[] nums,int target){
        int low=0;
        int high=nums.length-1;
        int idx=-1;
        while(low<=high){
            int mid=low+(high-low)/2;
            if(nums[mid]==target)idx=mid;
            if(target>nums[mid]){
                low=mid+1;
            }
            else{
                high=mid-1;
            }
        }
        return idx;
    }
    public int last(int[] nums,int target){
        int low=0;
        int high=nums.length-1;
        int idx=-1;
        while(low<=high){
            int mid=low+(high-low)/2;
            if(nums[mid]==target)idx=mid;
            if(target>=nums[mid]){
                low=mid+1;
            }
            else{
                high=mid-1;
            }
        }
        return idx;
    }
}

Complexity Analysis for Find First and Last Position of Element in Sorted Array LeetCode Solution

Time Complexity – O(LOGN), We have used Binary Search in this question.

Space Complexity – O(1), We haven’t taken any extra space.

Similar Question – https://www.tutorialcup.com/leetcode-solutions/find-minimum-in-rotated-sorted-array-ii-leetcode-solution.htm

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 Recursion2487
5Delete a node of a linked list at given position2022
6Quick Sort1768
7Insert nodes in a linked list in a sorted way (Ascending Order)1708
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 List1483
13Reverse an Array1461
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 Consecutive1290
22Detect a loop in the Linked List1272
23Largest Sum Contiguous Subarray1260
24Quick Sort on SIngly Linked List1256
25Subarray with Given Sum1247
26Print all Possible Combinations of R Elements in a given Array of size N1245
27Recursive function to do substring search1245
28Find the Maximum Repeating Number in Array1203
29Find the First and Second Smallest Elements1155
30Binary Tree Level order traversal in Java1154
31Maximum Subarray Sum using Divide and Conquer1141
32Check if two linked lists are identical1140
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 Sort867
55Insertion Sort856
56Count Possible Triangles855
57Multiplication of Two Matrices840
58Count of Triplets With Sum Less than Given Value829
59Stock Buy Sell to Maximize Profit827
60Rotate a Linked List825
61Check if the linked list is palindrome824
62Concatenation of two strings803
63Tug of War797
64Print all duplicates in the input string796
65Count Number of Substrings with K Distinct Character’s793
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 list739
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 Array733
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 Array704
83Lexicographic rank of string697
84Check if Two given Matrices are Identical689
85Maximum Product Subarray II686
86Multiplication of Previous and Next680
87Subtraction of Two Matrices673
88Merge K Sorted Arrays and Print Sorted Output667
89Move All the Zeros to the End of the Given Array664
90Form Minimum Number from Given Sequence of D’s and I’s664
91Divide a string in N equal parts664
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 Sum648
97Sort a linked list that is sorted alternating ascending and descending644
98Subarray and Subsequence638
99Find the Minimum Element in a Sorted and Rotated Array636
100Move last element of the Linked List at first place632
101First Circular Tour to Visit all the Petrol Bunks632
1023Sum Leetcode Solution627
103Compare two strings(linked lists)627
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 String624
107Flattening a linked list623
108Palindromes in a given range620
109Majority Element617
110Minimum insertions to form a shortest palindrome616
111Pangram Checking615
112Run length encoding615
113Print all permutations with repetition612
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
119Repeated Subsequence of Length Two or More596
120Merge a linked list into another at alternate positions594
121Rearrange a given linked list in-place594
122Minimum number of Merge Operations to make an Array Palindrome593
123Remove all duplicates in a sorted linked list593
124Print all anagrams together in a sequence of words586
125Reorder an Array According to the Given Indexes580
126Pancake Sorting Problem577
127Merge Overlapping Intervals II566
128Clone a Linked List with next and random pointer565
129Longest Palindrome can be Formed by Removing or Rearranging Characters564
130Remove duplicates from a string564
131Transpose of a Matrix564
132Remove Extra Spaces from a String563
133Smallest Palindrome after Replacement563
134Maximum Sum Increasing Subsequence559
135Removing Spaces from a String using stringstream559
136Size of The Subarray With Maximum Sum557
137Check if a given string is a rotation of a palindrome556
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 Occurrence537
143Check if Two given Strings are Isomorphic to each other535
144Find Zeros to be Flipped so that Number of Consecutive 1’s is Maximized533
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 not524
149Count Minimum Steps to Get the given Array514
150Number of Smaller Elements on Right Side512
151Check length of a String is Equal to the Number Appended at its Last511
152Check if all Rows of a Matrix are Circular Rotations of Each Other507
153Find Pair with Given Difference506
154Longest Common Prefix using Divide and Conquer505
155Merge sort better than quick sort for linked lists505
156Compare Two Version Numbers500
157Find nth node of the Linked list from the end496
158Print all interleavings of given two strings496
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 Indexes491
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 nodes480
168Print all Palindromic Partitions of a String474
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 Way457
174print all palindromic partitions453
175Shortest Superstring Problem453
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 Array438
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 Common Prefix Using Binary Search II425
185Longest Span with same Sum in two Binary Arrays II425
186Caesar Cipher425
187Reverse a Linked List in groups424
188Find the two Numbers with Odd Occurrences in an Unsorted Array422
189Kth Non-repeating Character421
190Reverse a Singly Linked List (Iterative/Non-Recursive)419
191Check if String can Become Empty by Recursively Deleting given Substring413
192Longest Common Prefix Word by Word Matching409
193Rearrange a linked list in Zig-Zag408
194Rotate Image by 90 degrees405
195Perfect Reversible String403
196Permutations of a Given String Using STL403
197Pancake Sorting402
198Find First non-repeating character in a string400
1991`s and 2`s complement of binary number398
200Merging Two Sorted Arrays398
201Increasing Subsequence of Length three with Maximum Product394
202Maximum occurring character in a string393
203List items containing all characters of a given word391
204Find the point where a monotonically increasing function becomes positive first time390
205Sort a linked list with 0s, 1s and 2s389
206Four Elements that Sum to Given389
207Construct a Maximum Sum Linked List out of two Sorted Linked Lists having some Common nodes387
208Longest Common Prefix using Character by Character Matching385
209Palindrome string (number)382
210Count Number of Occurrences in a Sorted Array382
211Valid Parentheses LeetCode Solution380
212Delete N nodes after M379
213Minimum Characters to be Removed to Make a Binary String Alternate376
214Split a string374
215Even Substring Count373
216Recursive Implementation of atoi()371
217Convert a String that is Repetition of a Substring of Length K369
218Sorting the array of strings369
219Check if a Linked list of Strings form a Palindrome365
220Print Shortest Path to Print a String on Screen363
221Maximum Subarray Leetcode Solution361
222Convert string1 to string2 in one edit359
223Print All Distinct Elements of the Array358
224Reverse a String using Stack358
225Find the first Repeating Number in a Given Array357
226Matrix Chain Multiplication using Dynamic Programming357
227Nth Character in Concatenated Decimal String357
228Reverse a singly linked list recursively356
229Count the number of words355
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 list347
234Sort Elements by Frequency II344
235Longest Common Subsequence with Permutations343
236Find the Lost Element From a Duplicated Array343
237Split Four Distinct Strings340
238Merge Two Sorted Arrays340
239Find middle of the Linked List335
240Roman to Integer Leetcode Solution334
241Count the Pairs at Same Distance as in English Alphabets334
242Toeplitz Matrix327
243Palindrome Permutation325
244Next Greater Element in an Array324
245Word Search Leetcode Solution324
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 Difference315
250Find Nth Node315
251Sudoku Solver315
252First non Repeating Element314
253Reverse Bits313
254String(represents an integer) to value313
255Number of Islands LeetCode Solution313
256Print all Possible Ways to Break a String in Bracket Form312
257Count Pairs With Given Sum312
258Triplet from three linked lists with given sum311
259Reverse a String311
260Delete a Tree310
261Types of Binary Tree310
262Change Gender of a given String309
263Repeated Substring Pattern309
264How to Efficiently Implement k Stacks in a Single Array?308
265Meeting Rooms II LeetCode Solution307
266Fibonacci numbers306
267Number of sub-strings which recursively add up to 9305
268Delete a node under given conditions305
269Sort an array of strings305
270Most Frequent Element in an Array304
271Longest Palindromic Substring LeetCode Solution304
272Min Stack303
273Reverse a linked list303
274Cuckoo sequence program302
275Dijkstra Algorithm300
276Binary Tree297
277Longest Common Extension297
278Remove spaces from a string296
279House Robber Leetcode Solution296
280Max stack294
281Best Time to Buy and Sell Stock  II Leetcode Solution293
282Subset Leetcode292
283Word Search290
284Shuffle a given Array289
285KMP Algorithm288
286Remove middle points in a linked list of line segments288
287Plus One Leetcode Solution287
288Find, second, frequent, character286
289Minimize the maximum difference between the heights286
290Expression Evaluation286
291Combination Sum Leetcode Solution284
292Search Insert Position Leetcode Solution283
293Number Of 1 bits282
294Reverse words in a string282
295Evaluation of Postfix Expression280
296Pair of Positive Negative Values in an Array280
297Sliding Window Technique279
298Set Matrix Zeroes279
299Min Stack Leetcode Solution276
300Valid Palindrome Leetcode Solution276
301Rabin Karp Algorithm275
302Backspace String Compare273
303Common elements in all rows of a given matrix273
304Subarray with 0 sum273
305Sort linked which is sorted on absolute values272
306Merge Sorted Arrays Leetcode Solution270
307Clone a linked list with next and random pointer (Hashing)270
308Sqrt(x) Leetcode Solution268
309Delete middle element of a stack268
310Reversing a Queue267
311Contains Duplicate II Leetcode Solution265
312Implementation of Deque using Doubly Linked List264
313Count of index pairs with equal elements in an array264
314Tower Of Hanoi263
315Contains Duplicate263
316Product of array except self263
317Combination Sum262
318Pascal Triangle Leetcode262
319String Compression262
320Reverse individual words262
321Count subarrays with equal number of 1’s and 0’s262
322Intersection of Two Arrays II Leetcode Solution261
323Find Top K (or Most Frequent) Numbers in a Stream261
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
329Group Words With Same Set of Characters258
330Segregate even and odd numbers258
331Second Most Repeated Word in a Sequence257
332Postfix to Infix Conversion256
333Sorting array using Stacks256
334Bellman Ford Algorithm256
335Single Number Leetcode Solution256
336Minimum Value to Get Positive Step by Step Sum Leetcode Solution255
337Find sum of non-repeating elements (distinct) elements in an array255
338Sort elements by frequency255
339Sum of minimum and maximum elements of all subarrays of size k254
340Arithmetic Expression Evaluation254
341Smallest Subarray with k Distinct Numbers254
342K-th Smallest Element in a Sorted Matrix253
343Add Binary Leetcode Solution253
344Minimum operation to make all elements equal in array252
345Next Permutation252
346Top K Frequent Words252
347Construct Binary Tree from Given Inorder and Preorder Traversals251
348Maximum Number of Balloons Leetcode Solution251
349Pow(x, n) Leetcode Solution251
350Count subarrays having total distinct elements same as original array250
351Palindrome Linked List Leetcode Solution250
352Given two unsorted arrays find all pairs whose sum is x250
353Convex Hull Algorithm249
354Scramble String249
355Longest Common Prefix Leetcode Solution249
356Special Number248
357Longest Substring Without Repeating Characters LeetCode Solution248
358First element occurring k times in an array248
359Kruskal Algorithm247
360Design a stack that supports getMin() in O(1) time and O(1) extra space247
361Majority Element Leetcode Solution246
362Find duplicates in a given array when elements are not limited to a range245
363Permutations Leetcode Solution245
364Evaluate Division245
365Find Lucky Integer in an Array Leetcode Solution245
366Third Maximum Number Leetcode Solution244
367Spiral Matrix LeetCode Solution243
368Maximum possible difference of two subsets of an array243
369Reversing the First K elements of a Queue243
370Reverse a Number Using Stack242
371Running Sum of 1d Array Leetcode Solution242
372Number of Good Pairs Leetcode Solution242
373Prefix to Infix Conversion242
374Fizz Buzz Leetcode241
375Maximum Subarray241
376Check if two arrays are equal or not241
377Minimum Path Sum241
378Huffman Coding241
379Maximal Square240
380Find the Town Judge Leetcode Solution240
381Find Numbers with Even Number of Digits Leetcode Solution240
382Group Anagrams239
383Swap Nodes in Pairs Leetcode Solutions239
384Find the Closest Palindrome number238
385Single Number238
386Minimum Absolute Difference Leetcode Solution238
387Count Primes Leetcode Solutions238
388Unique Paths238
389Minimum Steps to reach target by a Knight238
390Maximum Distance Between two Occurrences of Same Element in Array238
391Range Sum Query 2D – Immutable Leetcode Solution237
392Find top three repeated in array237
393Sort Array by Increasing Frequency Leetcode Solution237
394Palindrome Substring Queries236
395Smallest Element Repeated Exactly K Times236
396Find the first repeating element in an array of integers236
397Zigzag Conversion235
398Pascal’s Triangle II Leetcode Solution235
399Cumulative Frequency of Count of Each Element in an Unsorted Array235
400Find Number of Employees Under every Employee235
401Convert String To Int235
402Sorting using trivial hash function235
403Implement Stack and Queue using Deque234
404Remove Minimum Number of Elements Such That no Common Element Exist in both Array234
405Leetcode Permutations234
406Find All Numbers Disappeared in an Array Leetcode Solution234
407Count Substrings with equal number of 0s, 1s and 2s234
408Check if Array Contains Contiguous Integers With Duplicates Allowed233
409Print all subarrays with 0 sum233
410Matrix Diagonal Sum Leetcode Solution233
411How to Implement Stack Using Priority Queue or Heap?233
412Letter Case Permutation233
413Merge Two Sorted Lists Leetcode Solutions233
414Sort Integers by The Number of 1 Bit Leetcode Solution233
415Missing Number Leetcode Solution233
416Power of Two Leetcode Solution233
417Bipartite Graph232
418House Robber II Leetcode Solution232
419Length of the largest subarray with contiguous elements232
420Expression Contains Redundant Bracket or Not232
421Happy Number Leetcode Solution231
422LRU Cache Implementation231
423Prim’s Algorithm231
424Top K Frequent Elements231
425Fizz Buzz231
426Difference between highest and least frequencies in an array231
427Print All Distinct Elements of a Given Integer Array231
428Count pairs from two linked lists whose sum is equal to a given value230
429Maximum Depth of Binary Tree Leetcode Solution230
430Unique Paths Leetcode Solution230
431Decode String230
432Sort a stack using recursion230
433Subarray Sum Equals k230
434Subset sum problem230
435Find all pairs (a, b) in an array such that a % b = k229
436Find Winner on a Tic Tac Toe Game Leetcode Solution229
437Search in Rotated Sorted Array Leetcode Solution229
438Average Salary Excluding the Minimum and Maximum Salary Leetcode Solution229
439Coin Change 2 Leetcode Solution228
440Find Median from data Stream228
441Reverse Integer228
442Max Consecutive Ones Leetcode Solution228
443Check If N and Its Double Exist Leetcode Solution228
444Capacity To Ship Packages Within D Days Leetcode Solution227
445Reverse a Stack Using Recursion227
446Nth Catalan Number227
447Subarrays with distinct elements227
448Find the Difference Leetcode Solution226
449Find elements which are present in first array and not in second226
450Find The Duplicate Number226
451How Many Numbers Are Smaller Than the Current Number Leetcode Solution226
452Monotonic Array LeetCode Solution226
453Integer to English words225
454Trapping Rain Water Leetcode Solution225
455Reverse Vowels of a String Leetcode Solution224
456Pair with given product224
457Floyd Warshall Algorithm224
458Priority Queue Using Singly Linked List224
459Edit Distance224
460Text Justification LeetCode Solution224
461Fibonacci Number LeetCode Solution223
462Find distinct elements common to all rows of a matrix223
463Sum of Subarray Ranges Leetcode Solution223
464Target Sum223
465Find Index of Closing Bracket for a Given Opening Bracket in an Expression223
466Best Time to Buy and Sell Stock III Leetcode Solution223
467Subarray Sum Equals K LeetCode Solution223
468Valid Parenthesis String223
469Subtract the Product and Sum of Digits of an Integer Leetcode Solution223
470Kth largest element in an Array Leetcode Solutions222
471Remove Duplicates from Sorted Array Leetcode Solution222
472Count and Say222
473Reverse a String222
474Longest subarray not having more than K distinct elements221
475Generate a String With Characters That Have Odd Counts Leetcode Solution220
476Longest Common Prefix using Trie220
477Delete a Node from linked list without head pointer220
478Jump Game Leetcode Solution220
479Check if a given array contains duplicate elements within k distance from each other220
480Design Parking System Leetcode Solution220
481Prefix to Postfix Conversion220
482Find Minimum In Rotated Sorted Array220
483Find four elements that sum to a given value (Hashmap)220
484The K Weakest Rows in a Matrix Leetcode Solution220
485Find Common Characters Leetcode Solution220
486MiniMax Algorithm220
487Find any one of the multiple repeating elements in read only array219
488Rearrange a binary string as alternate x and y occurrences219
489Shuffle String Leetcode Solution219
490Intersection of Two Arrays219
491Sorting a Queue without Extra Space219
492Multiply Strings Leetcode Solution218
493Find missing elements of a range218
494Top View of Binary Tree218
495Flood Fill LeetCode218
496Count number of triplets with product equal to given number218
497Degree of an array217
498Iterative Tower of Hanoi217
499Balanced Binary Tree Leetcode Solution217
500Shortest Palindrome217
501Substring With Concatenation Of All Words217
502The Stock Span Problem217
503Word Ladder LeetCode Solution217
504Best Time to Buy and Sell Stock LeetCode Solution217
505Shuffle the Array Leetcode Solution217
506Iterative Inorder Traversal of a Binary Tree216
507Merge Two Sorted Linked Lists216
508Excel Sheet Column Number Leetcode Solution216
509Number of Steps to Reduce a Number to Zero Leetcode Solution216
510Next Greater Element I Leetcode Solution216
511Priority Queue in C++216
512Find subarray with given sum (Handles Negative Numbers)216
513Longest Common Subsequence215
514Kids With the Greatest Number of Candies Leetcode Solution215
515Count and Say Leetcode Solution215
516Check for Balanced Parentheses in an Expression215
517Slowest Key Leetcode Solution215
518Implement Stack using Queues215
519Valid Sudoku215
520Move Zeroes LeetCode Solution215
521Concatenation of Array LeetCode Solution215
522Reverse Words in a String III LeetCode Solution215
523Sum of Left Leaves Leetcode Solutions214
524Peak Index in a Mountain Array214
525Longest Common Prefix using Sorting214
526Max Area of Island214
527Recursion214
528K-th Distinct Element in an Array214
529Implement a stack using single queue213
530Minimum Knight Moves LeetCode Solution213
531Merge Overlapping Intervals213
532Kth Largest Element in a Stream Leetcode Solution213
533Find First and Last Position of Element in Sorted Array Leetcode Solution213
534Find the Duplicate Element213
535Postfix to Prefix Conversion213
536Largest Perimeter Triangle Leetcode Solution212
537Largest Sum Contiguous Subarray212
538Minimum Moves to Equal Array Elements Leetcode Solution212
539Jewels and Stones Leetcode Solution212
540Convert array into Zig-Zag fashion212
541Minimum Delete Operations to make all Elements of Array Same212
542Is Subsequence Leetcode Solution211
543Gold Mine Problem211
544Container with Most Water211
545Smallest Subarray With all Occurrences of a Most Frequent Element211
546Linked List Cycle II LeetCode Solution211
547Arrange given numbers to form the biggest number211
548Group Multiple Occurrence of Array Elements Ordered by first Occurrence211
549Find Sum of all unique sub-array sum for a given array211
550Excel Sheet Column Title Leetcode Solution210
551Delete Node in a Linked List Leetcode Solution210
552Change the Array into Permutation of Numbers From 1 to N210
553How to check if two given sets are disjoint?210
554Isomorphic Strings Leetcode Solution210
555Zigzag Conversion LeetCode Solution210
556Hamming Distance210
557Last Stone Weight210
558Find N Unique Integers Sum up to Zero Leetcode Solution210
559Next Greater Frequency Element210
560Check if a queue can be sorted into another queue using a stack210
561Contiguous Array Leetcode209
562Convert a normal BST to Balanced BST209
563Minimum Bracket Reversals209
564Mobile Numeric Keypad Problem208
565Count the number of nodes at given level in a tree using BFS208
566Best Time to Buy and Sell Stock208
567Maximum sum rectangle in a 2D matrix208
568Length of Last Word Leetcode Solution208
569N-th Tribonacci Number Leetcode Solution208
570Koko Eating Bananas Leetcode Solution208
571Summary Ranges Leetcode Solution208
572Shuffle an Array208
573Distribute Candies to People Leetcode Solution208
574Valid Anagrams207
575Implementation of Deque using circular array207
576Minimum Cost to Hire K Workers207
5773Sum Closest LeetCode Solution206
578Frog Jump Leetcode Solution206
579Shortest Path in a Grid with Obstacles Elimination LeetCode Solution206
580Maximum Distance in Array206
581Find Words That Can Be Formed by Characters Leetcode Solution206
582Trapping Rain Water LeetCode Solution206
583Maximum path sum in a triangle206
584Integer to Roman205
585First negative integer in every window of size k205
586Minimum number of subsets with distinct elements205
587Remove All Occurrences of a Substring LeetCode Solution205
588Build Array From Permutation Leetcode Solution205
589Rotate Image LeetCode Solution205
590Find if an Expression has Duplicate Parenthesis or Not205
591Relative Sort Array Leetcode Solution205
592Number of Provinces Leetcode Solution205
593LRU Cache LeetCode Solution204
59401 Matrix LeetCode Solution204
595Decode Ways204
596Delete consecutive same words in a sequence204
597Minimum Operations to convert X to Y204
598Combinations Leetcode Solution204
599Minimum number of distinct elements after removing m items203
600Sieve of Eratosthenes203
601Maximum difference between first and last indexes of an element in array203
602Smallest Good Base203
603Island Perimeter Leetcode Solution203
604Word Pattern203
605Iterative Method to find Height of Binary Tree203
606Maximum Number of Occurrences of a Substring Leetcode Solution203
607Longest Increasing Subsequence203
608Sort Characters By Frequency LeetCode Solution202
609Assign Cookies Leetcode Solution202
610Count all subsequences having product less than K202
611XOR Operation in an Array Leetcode Solution202
612Find minimum difference between any two elements201
613GCD Of Two Numbers201
614Find the smallest positive integer value that cannot be represented as sum of any subset of a given array201
615Convert Sorted Array to Binary Search Tree Leetcode Solution201
616Rotate List Leetcode Solution201
617Minimum insertions to form a palindrome with permutations allowed201
618Insert Interval Leetcode Solution201
619Remove Linked List Elements Leetcode Solution201
620Non-overlapping sum of two sets201
621Reverse a stack without using extra space in O(n)200
622Sum of f(a[i], a[j]) over all pairs in an array of n integers200
623Tracking current Maximum Element in a Stack200
624Same Tree LeetCode Solution200
625Stone Game LeetCode200
626The Knapsack Problem200
627Applications of Breadth First Search and Depth First Search200
628Isomorphic Strings199
629Find the Duplicate Number LeetCode Solution199
630Unique Binary Search Trees199
631Permutation in String Leetcode Solution199
632Bubble sort using two Stacks199
633Find Largest d in Array such that a + b + c = d198
634Maximum Number of Chocolates to be Distributed Equally Among k Students198
635Printing brackets in Matrix Chain Multiplication Problem198
636Count Good Nodes in Binary Tree Leetcode Solution198
637K Empty Slots198
638License Key Formatting Leetcode Solution198
639Optimal Account Balancing LeetCode Solution198
640Longest Increasing Path in a Matrix LeetCode Solution198
641Reorganize String198
642Defanging an IP Address Leetcode Solution198
643First Unique Character in a String LeetCode Solution197
644How to Create Mergable Stack?197
645Employee Free Time LeetCode Solution197
646Letter Combinations of a Phone Number197
647Distance Between Bus Stops Leetcode Solution197
648Minimum Depth of Binary Tree Leetcode Solution196
649Replace Elements with Greatest Element on Right Side Leetcode Solution196
650Form minimum number from given sequence196
651Convert an array to reduced form196
652Minimum Number of Steps to Make Two Strings Anagram Leetcode Solutions196
653House Robber195
654Painting Fence Algorithm195
655Find pairs with given sum such that elements of pair are in different rows195
656Find Pair with Greatest Product in Array195
657Strobogrammatic Number LeetCode Solution195
658Robot Room Cleaner Leetcode Solution195
659Check If It Is a Straight Line Leetcode Solution195
660Word Wrap Problem195
661Merge Two Balanced Binary Search Trees195
662Sort Array By Parity LeetCode Solution195
663Reducing Dishes LeetCode Solution195
664Segregate 0s and 1s in an Array194
665Largest subarray with equal number of 0s and 1s194
666Kth Missing Positive Number Leetcode Solution194
667Queries for counts of array elements with values in given range194
668Convert a Number to Hexadecimal Leetcode Solution194
669Moving Average from Data Stream Leetcode Solution194
670Maximum Consecutive Numbers Present in an Array194
671Partition Labels LeetCode Solution193
672Find Maximum Level sum in Binary Tree193
673Valid Palindrome II Leetcode Solution193
674Maximum Product of Two Elements in an Array Leetcode Solution193
675String to Integer (atoi) LeetCode Solution193
676K Empty Slots LeetCode193
677Longest Substring with At Least K Repeating Characters LeetCode Solution193
678Coin Change Problem192
679Longest Substring with At Most K Distinct Characters LeetCode Solution192
680Partition Array Into Three Parts With Equal Sum Leetcode Solution192
681Dynamic Programming Basics192
682Distance of nearest cell having 1 in a binary matrix192
683Power of Four Leetcode Solution192
684Print the Fibonacci numbers in reverse order192
685Find the node with minimum value in a Binary Search Tree191
686Reservoir Sampling191
687Longest Span with same Sum in two Binary arrays191
688Find unique character in a string191
689Valid Palindrome191
690Remove Invalid Parentheses Leetcode Solution191
691String Compression LeetCode Solution191
692Find the Distance Value Between Two Arrays Leetcode Solution191
693Best Time to Buy and Sell Stock with Cooldown Leetcode Solution191
694Check If Two String Arrays are Equivalent Leetcode Solution191
695Sum of All Odd Length Subarrays Leetcode Solution191
696Reverse Only Letters LeetCode Solution190
697Number of Dice Rolls With Target Sum LeetCode Solution190
698Path With Maximum Minimum Value LeetCode Solution190
699Find the largest multiple of 3190
700Wiggle Sort190
701Numbers with prime frequencies greater than or equal to k190
702Unique Paths II Leetcode Solution190
703Find the Smallest Divisor given a Threshold Leetcode Solution190
704Generate all possible sorted arrays from alternate elements of two given sorted arrays190
705Inorder Successor of a node in Binary Tree190
706To Lower Case Leetcode Solution190
707Flipping an Image LeetCode Solution190
708Find Leaves of Binary Tree LeetCode Solution190
709Binary Tree Maximum Path Sum LeetCode Solution190
710Maximum Number of Coins You Can Get Leetcode Solution189
711Edit Distance LeetCode Solution189
712Subset Sum Leetcode189
713Stack Permutations (Check if an array is stack permutation of other)189
714Rearrange an array in order – smallest, largest, 2nd smallest, 2nd largest189
715Increasing Decreasing String Leetcode Solution189
716Delete Nth node from the end of the given linked list189
717Factorial Trailing Zeroes Leetcode Solution189
718Non-decreasing Array LeetCode Solution188
719Merge Two Binary Trees LeetCode Solution188
720Race Car LeetCode Solution188
721Sort Array by Increasing Frequency Leetcode Solution188
722Find whether an array is subset of another array188
723Count quadruples from four sorted arrays whose sum is equal to a given value x188
724Bulb Switcher LeetCode Solution188
725Permutation Sequence LeetCode Solution188
726Snakes and Ladders LeetCode Solution188
727Reversing a Queue using Recursion188
728Valid Perfect Square Leetcode Solution187
729Ugly Number Leetcode Solution187
730Binary Tree Zigzag Level Order Traversal LeetCode Solution187
731BFS vs DFS for Binary Tree187
732Perform String Shifts Leetcode187
733Majority Element II Leetcode Solution187
734Lucky Numbers in a Matrix Leetcode Solution187
735Maximum 69 Number Leetcode Solution187
736Populating Next Right Pointers in Each Node187
737Find Maximum Depth of Nested Parenthesis in a String187
738String comparison containing wildcards186
739Number of NGEs to the Right186
740Keyboard Row Leetcode Solution186
741Student Attendance Record I Leetcode Solution186
742Best Meeting Point LeetCode Solution186
743Find if Path Exists in Graph Leetcode Solution186
744Remove brackets from an algebraic string containing + and – operators186
745Tiling Problem186
746Base 7 Leetcode Solution186
747Minimum Cost For Tickets Leetcode Solution186
748Recover Binary Search Tree186
749Merge Sorted Array LeetCode Solution186
750Evaluate Reverse Polish Notation LeetCode Solution186
751Maximum Length of a Concatenated String with Unique Characters Leetcode Solution186
752Restore IP Addresses Leetcode Solution185
753Program for Bridge and Torch problem185
754Find All Possible Recipes from Given Supplies LeetCode Solution185
755Print a Binary Tree in Vertical Order185
756Finding K closest element185
757Morris Traversal185
758Binary Tree zigzag level order Traversal185
759Rank Transform of an Array Leetcode Solution185
760Elements to be added so that all elements of a range are present in array185
761k-th missing element in increasing sequence which is not present in a given sequence185
762Maximum Product of Three Numbers LeetCode Solution185
763Word Pattern LeetCode Solution185
764Valid Number185
765Find Median from Data Stream LeetCode Solution185
766Symmetric Tree Leetcode Solution185
767Split a String in Balanced Strings Leetcode Solution185
768Add and Search Word – Data structure design LeetCode184
769Find All Duplicates in an Array LeetCode Solution184
770Maximum Profit in Job Scheduling Leetcode Solution184
771Partition to K Equal Sum Subsets Leetcode Solution184
772Construct BST from given Preorder Traversal184
773Check if Two Expressions With Brackets are Same184
774N-Queens LeetCode Solution184
775Special Array With X Elements Greater Than or Equal X Leetcode Solution184
776Binomial Coefficient184
777Check If Array Pairs Are Divisible by k LeetCode Solution184
778Growable array based stack183
779Decompress Run-Length Encoded List Leetcode Solution183
780Priority Queue using doubly linked list183
781Sorted Linked List to Balanced BST183
782Brick Wall LeetCode Solution183
783Regular Expression Matching183
784Minimum Distance Between BST Nodes Leetcode Solution183
785Jump Game183
786Hamming Distance Leetcode Solution183
787Minimum Height Trees182
788Minimize Maximum Pair Sum in Array LeetCode Solution182
789Largest Rectangle in Histogram LeetCode Solution182
790Largest rectangular sub-matrix whose sum is 0182
791Kth ancestor of a node in binary tree182
792Maximum Depth of N-ary Tree Leetcode Solution182
793Total Numbers With no Repeated Digits in a Range182
794Merge K Sorted Linked Lists182
795Search in a Binary Search Tree Leetcode Solution182
796Invert Binary Tree LeetCode Solution182
797Sort an array according to the order defined by another array182
798Nearest Exit from Entrance in Maze LeetCode Solution182
799Top K Frequent Words LeetCode Solution182
800One Edit Distance LeetCode Solution182
801Form Minimum Number From Given Sequence182
802Maximum Difference Between Increasing Elements LeetCode Solution182
803Minimum sum of multiplications of n numbers181
804Minimum Time Visiting All Points Leetcode Solution181
805Number of Islands II LeetCode Solution181
806Number of Days Between Two Dates LeetCode Solution181
807Identify and Mark Unmatched Parenthesis in an Expression181
808Check for Palindrome after every character replacement Query181
809Balanced Expression with Replacement181
810Final Prices With a Special Discount in a Shop Leetcode Solution181
811Remove Nth Node From End of List Leetcode Solution181
812Circular Queue181
813Longest Subarray Having Count of 1s One More than Count of 0s180
814Repeated Substring Pattern LeetCode Solution180
815Transpose Graph180
816Nested List Weight Sum II LeetCode Solution180
817Linked List Cycle180
818Maximum Nesting Depth of the Parentheses Leetcode Solution180
819Diagonal Traversal of Binary Tree180
820Queue based approach for first non-repeating character in a stream180
821Relative Ranks Leetcode Solution180
822Minimum time required to rot all oranges179
823Deletion in a Binary Tree179
824Count items common to both the lists but with different prices179
825Minimum Number of Taps to Open to Water a Garden LeetCode Solution179
826Given an Array of Pairs Find all Symmetric Pairs in it179
827Search a 2D Matrix II Leetcode Solution179
828Crawler Log Folder Leetcode Solution179
829Minimum Swaps to Make Strings Equal Leetcode Solution179
830Course Schedule II – LeetCode178
831Clone Graph LeetCode Solution178
832Subarray Product Less Than K LeetCode Solution178
833Number Complement Leetcode Solution178
834Daily Temperatures Leetcode Solution178
835Sort Array By Parity II Leetcode Solution178
836Permutation Coefficient178
837Split Array Into Consecutive Subsequences178
838A Space Optimized DP solution for 0-1 Knapsack Problem177
839Reorder Data in Log Files LeetCode Solution177
840Binary Search Tree Search and Insertion177
841Missing Element in Sorted Array LeetCode Solution177
842LCS (Longest Common Subsequence) of three strings177
843Minimum Jumps to Reach Home LeetCode Solution177
844Subsequence of Size K With the Largest Even Sum LeetCode Solution177
845Find all permuted rows of a given row in a matrix177
846Make Two Arrays Equal by Reversing Sub-arrays Leetcode Solution177
847Lemonade Change Leetcode Solution177
848Check if an Array is Stack Sortable177
849Find Maximum Sum Possible Equal Sum of Three Stacks177
850Distinct adjacent elements in an array177
851Check if stack elements are pairwise consecutive177
852Subset with sum divisible by m176
853Design Browser History LeetCode Solution176
854Tree Traversal (Preorder, Inorder & Postorder)176
855Last Stone Weight II LeetCode Solution176
856Minimum number of jumps to reach end176
857Sliding Window Maximum176
858Guess Number Higher or Lower LeetCode Solution176
859Insert Delete GetRandom176
860Check if a given array can represent Preorder Traversal of Binary Search Tree176
861Path with maximum average value175
862Count Distinct Elements in Every Window of Size K175
863Partition List Leetcode Solution175
864Valid Parentheses Leetcode Solution175
865Minimum Sum Path in a Triangle175
866Iterative Preorder Traversal175
867An Interesting Method to generate Binary Numbers from 1 to n175
868Interval Tree175
869Remove Duplicates from Sorted List II175
870Can Place Flowers LeetCode Solution175
871Design a Stack With Increment Operation Leetcode Solution175
872Union and Intersection of two Linked Lists175
873Alien Dictionary LeetCode Solution175
874Remove Duplicates from Sorted List LeetCode Solution175
875Convert BST to Min Heap174
876Minesweeper LeetCode Solution174
877Dividing Array into Pairs With Sum Divisible by K174
878Get Maximum in Generated Array Leetcode Solution174
879Minimum swaps to make sequences increasing174
880Spiral Matrix II Leetcode Solution174
881Infix to Postfix174
882Count ways to reach the nth stair using step 1, 2 or 3174
883Brightest Position on Street LeetCode Solution174
884Find all triplets with zero sum173
885Rearrange Array such that arr[i] >= arr[j] if i is even and arr[i] <= arr[j] if i is odd and j < i173
886Check whether a given Binary Tree is Complete or not173
887Sum of nearest smaller and greater number173
888Maximum Score After Splitting a String Leetcode Solution173
889Level order Traversal in Spiral Form173
890Number of Distinct Islands Leetcode Solution173
891Pattern Occurrences using Stack173
892Water Bottles Leetcode Solution173
893Find the Only Repetitive Element Between 1 to N-1173
894Find distance between two nodes of a Binary Tree173
895Friends Pairing Problem173
896Least Number of Unique Integers after K Removals Leetcode Solution173
897Sequences of given length where every element is more than or equal to twice of previous173
898Maximum size subarray sum equals k173
899GCDs of given index ranges in an array173
900Find the subarray with least average173
901Diagonal Traverse LeetCode Solution173
902Guess Number Higher or Lower II173
903Sorted Array to Balanced BST173
904Lexicographical Numbers Leetcode Solution172
905Range LCM Queries172
906Matrix Chain Multiplication172
907Delete And Earn172
908Range sum queries without updates172
909Check if any two intervals overlap among a given set of intervals172
910Insert into a Binary Search Tree Leetcode Solution172
911Shortest Word Distance Leetcode Solution172
912Sort Colors172
913Best Time to Buy and Sell Stock with Transaction Fee Leetcode Solution172
914Iterative Postorder Traversal Using Two Stacks171
915A program to check if a binary tree is BST or not171
916Robot Bounded In Circle LeetCode Solution171
917Count Negative Numbers in a Sorted Matrix LeetCode Solution171
918Difference Array | Range update query in O(1)171
919Alien Dictionary171
920All Unique Triplets that Sum up to a Given Value171
921Median of Two Sorted Arrays171
922Averages of Levels in Binary Tree171
923Diagonal Traversal LeetCode Solution171
924Time Based Key-Value Store LeetCode Solution171
925Destination City Leetcode Solution171
926Binary Tree Longest Consecutive Sequence LeetCode Solution170
927Construct Complete Binary Tree from its Linked List Representation170
928Check if the given array can represent Level Order Traversal of Binary Search Tree170
929Three way partitioning of an array around a given range170
930Rearrange Spaces Between Words Leetcode Solution170
931Construct the Rectangle Leetcode Solution170
932Set Matrix Zeroes Leetcode Solution170
933My Calendar I LeetCode Solution170
934Rearrange an Array Such that arr[i] is equal to i170
935Find Common Characters Leetcode Solution169
936Vertical sum in a given binary tree169
937Queue using Stacks169
938Product of Array Except Self LeetCode Solution169
939Trim a Binary Search Tree169
940Intersection of Two Linked Lists LeetCode Solution169
941Number of Equivalent Domino Pairs Leetcode Solution169
942Convert Sorted List to Binary Search Tree169
943K’th Largest Element in BST when modification to BST is not allowed169
944Maximum Frequency Stack Leetcode Solution169
945Spiral Matrix III LeetCode Solution169
946Count Submatrices With All Ones LeetCode Solution169
947Merge Two Sorted Lists Leetcode169
948Palindrome Partitioning Leetcode Solution168
949Remove Duplicates from Sorted List II LeetCode Solution168
950Special Positions in a Binary Matrix Leetcode Solution168
951Largest area rectangular sub-matrix with equal number of 1’s and 0’s168
952Minimum Height Trees LeetCode Solution168
953Analyze User Website Visit Pattern LeetCode Solution168
954Strongly Connected Component168
955Three Consecutive Odds Leetcode Solution168
956Binary array after M range toggle operations168
957Count Subarrays with Same Even and Odd Elements168
958Word Break168
959Longest Palindromic Subsequence167
960Sign of the Product of an Array LeetCode Solution167
961Queries for GCD of all numbers of an array except elements in a given range167
962Climbing stairs167
963Create Maximum Number167
9643 Sum167
965BFS for Disconnected Graph167
966Construct BST from its given Level Order Traversal167
967Kth Smallest Element in a BST Leetcode Solution167
9684Sum167
969Combination Sum IV LeetCode Solution166
970Stone Game II Leetcode166
971Unique Paths II166
972Count pair with Given Sum166
973Merging Intervals166
974Count subarrays where second highest lie before highest166
975Maximum Product Subarray166
976Longest subsequence such that difference between adjacents is one166
977Largest Number Leetcode Solution165
978Count Primes in Ranges165
979Depth First Search (DFS) for a Graph165
980Symmetric Tree165
981Design Hit Counter LeetCode Solution165
982Find Maximum of Minimum for Every Window Size in a Given Array165
983Reverse Nodes in K-Group165
984Breadth First Search (BFS) for a Graph165
985Maximize Sum of Array after K Negations Leetcode Solution165
986Serialize and Deserialize Binary Tree165
987Number of palindromic paths in a matrix165
988The Maze III LeetCode Solution164
989Asteroid Collision LeetCode Solution164
990Maximum Product of Indexes of Next Greater on Left and Right164
991Longest Nice Substring LeetCode Solution164
992Can Make Arithmetic Progression From Sequence Leetcode Solution164
993Valid Boomerang Leetcode Solution164
994Maximum Length of Repeated Subarray164
995Find number of pairs in an array such that their XOR is 0164
996Find the First Circular Tour that visits all the Petrol Pumps164
997Binary Search Tree Delete Operation164
998Count pairs from two sorted arrays whose sum is equal to a given value x163
999Consecutive Characters LeetCode Solution163
1000Print Fibonacci sequence using 2 variables163
1001Kth Smallest Element in a Sorted Matrix LeetCode Solution163
1002String Matching in an Array Leetcode Solution163
1003Palindrome Partitioning163
1004Graph Valid Tree LeetCode Solution163
1005K Closest Points to Origin Leetcode Solution163
1006Next Permutation Leetcode Solution163
1007Maximum Sum of 3 Non-Overlapping Subarrays162
1008Minimum Index Sum of Two Lists162
1009Length of Longest Fibonacci Subsequence162
1010Collect maximum points in a grid using two traversals162
1011Validate Binary Search Tree162
1012The Painter’s Partition Problem162
1013Maximum Subarray Sum Excluding Certain Elements162
1014Find the Difference Leetcode Solution162
1015Find postorder traversal of BST from preorder traversal162
1016Shuffle 2n integers as a1-b1-a2-b2-a3-b3-..bn without using extra space162
1017Shortest Completing Word Leetcode Solution162
1018Scramble String LeetCode Solution162
1019Balanced Binary Tree162
1020Height of a generic tree from parent array162
1021Decrypt String from Alphabet to Integer Mapping Leetcode Solution162
1022Level Order Traversal of Binary Tree162
1023Print Next Greater Number of Q queries161
1024Generate Parentheses Leetcode Solution161
1025Maximum length subsequence with difference between adjacent elements as either 0 or 1161
1026Largest divisible pairs subset161
1027Maximum difference between frequency of two elements such that element having greater frequency is also greater161
1028Newman-Conway Sequence161
1029Merge Sort161
1030Available Captures for Rook Leetcode Solution161
1031Invalid Transactions LeetCode Solution161
1032Segment Tree161
1033K maximum sums of overlapping contiguous sub-arrays161
1034Find Duplicate Subtrees161
1035Construct Binary Tree from given Parent Array representation160
1036Number Of Longest Increasing Subsequence160
1037Insertion in a Binary Tree160
1038Binary Search Tree160
1039Make The String Great Leetcode Solution160
1040Largest Substring Between Two Equal Characters Leetcode Solution160
1041Custom Sort String Leetcode Solution160
1042Advantages of BST over Hash Table160
1043Rearrange an array such that ‘arr[j]’ becomes ‘i’ if ‘arr[i]’ is ‘j’160
1044Maximum Number of Ways to Partition an Array LeetCode Solution160
1045Next Greater Element III LeetCode Solution160
1046First missing positive160
1047Construction of Longest Increasing Subsequence (N log N)160
1048Find a Peak Element II LeetCode Solution159
1049Friends Of Appropriate Ages LeetCode Solution159
1050Rearrange array such that even positioned are greater than odd159
1051Compute nCr % p159
1052Move all negative elements to end in order with extra space allowed159
1053Boundary Traversal of binary tree159
1054Check If a Word Occurs As a Prefix of Any Word in a Sentence Leetcode Solution159
1055Boolean Parenthesization Problem159
1056Count minimum steps to get the given desired array159
1057Maximum subsequence sum such that no three are consecutive158
1058Rearrange array such that even index elements are smaller and odd index elements are greater158
1059Subarrays with K Different Integers Leetcode Solution158
1060Double the first element and move zero to end158
1061Bitwise AND of Numbers Range LeetCode Solution158
1062Path Sum II LeetCode Solution158
1063Build an Array With Stack Operations Leetcode Solution158
1064Iterative Depth First Traversal of Graph158
1065Kill Process LeetCode Solution158
1066Defanging an IP Address LeetCode Solution157
1067Morris Inorder Traversal157
1068Find Peak Element157
1069Level order traversal using two Queues157
1070Determine Whether Matrix Can Be Obtained By Rotation LeetCode Solution157
1071Remove Palindromic Subsequences Leetcode Solution157
1072Largest BST Subtree LeetCode Solution157
1073Remove Duplicates from Sorted Array II Leetcode Solution157
1074Recover Binary Search Tree Leetcode Solution157
1075Regular Expression Matching Regular Expression Matching LeetCode Solution156
1076Add two numbers156
1077Lowest Common Ancestor156
1078Print Right View of a Binary Tree156
1079Employee Importance LeetCode Solution156
1080Palindrome Permutation LeetCode Solution156
1081Maximum weight transformation of a given string156
1082Smallest Common Region Leetcode Solution156
1083Partition Equal Subset Sum156
1084Remove duplicates from sorted array155
1085Number of Closed Islands Leetcode Solution155
1086Minimum Size Subarray Sum155
1087Ugly Numbers155
1088Super Ugly Number155
1089Implement Trie (Prefix Tree) Leetcode Solution155
1090Maximize Distance to Closest Person LeetCode Solution155
1091Ugly Number II LeetCode Solution155
1092Increasing Triplet Subsequence LeetCode Solution155
1093Binary Tree Right Side View LeetCode Solution155
1094Valid Tic-Tac-Toe State LeetCode Solution154
1095Find maximum difference between nearest left and right smaller elements154
1096Longest Bitonic Subsequence154
1097Bus Routes Leetcode Solution154
1098Construct Binary Tree from Preorder and Postorder Traversal LeetCode Solution154
1099Populating Next Right Pointers in Each Node Leetcode Solution154
1100Palindromic Substrings Leetcode Solution154
1101Sum of Even Numbers After Queries154
1102Path Sum154
1103Thousand Separator Leetcode Solution153
1104Search in Sorted Rotated Array153
1105Moser-de Bruijn Sequence153
1106Divisible Pairs Counting153
1107Number of siblings of a given Node in n-ary Tree153
1108Binary Tree Data Structure153
1109Find whether a subarray is in form of a mountain or not153
1110Reformat The String Leetcode Solution153
1111Print all triplets in sorted array that form AP153
1112Find the minimum distance between two numbers153
1113Find Smallest Range Containing Elements from k Lists152
1114Cells with Odd Values in a Matrix LeetCode Solution152
1115Count Largest Group Leetcode Solution152
1116Number of Students Doing Homework at a Given Time Leetcode Solution152
1117Kth Smallest Product of Two Sorted Arrays LeetCode Solution152
1118Day of the Year Leetcode Solution152
1119Find Three Element From Different Three Arrays Such That a + b + c = sum152
1120Serialize and Deserialize Binary Tree LeetCode Solution151
1121Root to Leaf path with target sum Leetcode Solutions151
1122Clone a Binary Tree with Random Pointers151
1123Search Insert Position151
1124Level of Each node in a Tree from source node151
1125Distinct Subsequences151
1126Iterative method to find ancestors of a given binary tree151
1127Products of ranges in an array151
1128Mean of Array After Removing Some Elements Leetcode Solution151
1129Constant time range add operation on an array150
1130Longest Increasing Consecutive Subsequence150
1131Compare Strings by Frequency of the Smallest Character Leetcode Solution150
1132Minimum Absolute Difference in BST Leetcode Solution150
1133Find Two Non-overlapping Sub-arrays Each With Target Sum LeetCode Solution150
1134Prime Palindrome LeetCode Solution150
1135Maximum Product Subarray149
1136Longest Repeated Subsequence149
1137Third Maximum Number Leetcode Solution149
1138Queries for Number of Distinct Elements in a Subarray149
1139Maximum Depth Of Binary Tree149
1140Construct K Palindrome Strings LeetCode Solution149
1141Bottom View of a Binary Tree149
1142Find maximum length Snake sequence149
1143Convert BST into a Min-Heap without using array149
1144Topological Sorting149
1145Print modified array after executing the commands of addition and subtraction148
1146Diameter of N-Ary Tree LeetCode Solution148
1147Longest Subarray of 1’s After Deleting One Element LeetCode Solution148
1148Web Crawler LeetCode Solution148
1149Minimum sum of squares of character counts in a given string after removing k characters148
1150Rotate Array148
1151Minimum Score Triangulation of Polygon Leetcode Solution147
1152Maximum Product of Splitted Binary Tree LeetCode Solution147
1153Closest Binary Search Tree Value Leetcode Solution147
1154Subset Sum Problem in O(sum) space147
1155Cutting a Rod147
1156Delete Nodes and Return Forest Leetcode Solution147
1157Find a sorted subsequence of size 3 in linear time147
1158Search an Element in Sorted Rotated Array147
1159Priority Queue147
1160Write Code to Determine if Two Trees are Identical147
1161Minimum Cost to Move Chips to The Same Position LeetCode Solution146
1162Search Suggestions System LeetCode Solution146
1163Golomb sequence146
1164Find Largest Value in Each Tree Row LeetCode Solution146
1165Maximize sum of consecutive differences in a circular array146
1166Reformat Date LeetCode Solution146
1167Swap Nodes In Pairs146
1168Count even length binary sequences with same sum of first and second half bits146
1169K’th Largest element in BST using constant extra space145
1170Matchsticks to Square Leetcode Solution145
1171Closest Leaf in a Binary Tree LeetCode Solution145
1172Given a binary tree, how do you remove all the half nodes?145
1173Decision Tree145
1174Count Pairs Whose Products Exist in Array145
1175Minimum Swaps To Make Sequences Increasing LeetCode Solution145
1176Minimum Sideway Jumps LeetCode Solution145
1177Transform a BST to Greater sum Tree145
1178Minimum Moves to Equal Array Elements LeetCode Solution145
1179Kth Smallest Number in Multiplication Table Leetcode Solution145
1180Red-Black Tree Introduction145
1181Contiguous Array LeetCode Solution145
1182Possible Bipartition LeetCode Solution145
1183Path Crossing Leetcode Solution144
1184Binary Tree to Binary Search Tree Conversion144
1185Remove Max Number of Edges to Keep Graph Fully Traversable Leetcode Solution144
1186Maximum Value at a Given Index in a Bounded Array LeetCode Solution144
1187Check Array Formation Through Concatenation Leetcode Solution144
1188Reverse a Path in BST using Queue144
1189First Bad Version144
1190Merge two BSTs with limited extra space144
1191Find the smallest binary digit multiple of given number144
1192Decrease Elements To Make Array Zigzag LeetCode Solution143
1193Maximum Binary Tree143
1194Valid Triangle Number143
1195Maximum number of segments of lengths a, b and c143
1196Replace two consecutive equal values with one greater143
1197Perfect Squares LeetCode Solution143
1198Convert Integer to the Sum of Two No-Zero Integers Leetcode Solution143
1199Sum of Left Leaves LeetCode Solution143
1200Divide Two Integers Leetcode Solution142
1201Sliding Window Median Leetcode Solution142
1202Concatenation of Array LeetCode Solution142
1203Factorial Trailing Zeroes LeetCode Solution142
1204Print n terms of Newman-Conway Sequence142
1205Convert Sorted Array to Binary Search Tree LeetCode Solutions142
1206Queue Reconstruction by Height142
1207Number of Orders in the Backlog Leetcode Solution142
1208Maximum sum of pairs with specific difference142
1209Maximum sum bitonic subarray141
1210Valid Perfect Square LeetCode Solution141
1211Swapping Nodes in a Linked List Leetcode Solution141
1212Kth Smallest Element in a BST140
1213How to print maximum number of A’s using given four keys140
1214Champagne Tower LeetCode Solution140
1215Lowest Common Ancestor in Binary Search Tree140
1216New 21 Game140
1217Lowest Common Ancestor of a Binary Tree Leetcode Solution140
1218Integer Break LeetCode Solution139
1219Maximum sum of a path in a Right Number Triangle139
1220Flatten 2D Vector LeetCode Solution139
1221Array Queries for multiply replacements and product139
1222Merge k Sorted Lists Leetcode Solution139
1223Find minimum number of merge operations to make an array palindrome139
1224Queries on Probability of Even or Odd Number in given Ranges139
1225Longest Common Prefix Using Word by Word Matching139
1226Guess The Word139
1227Filter Restaurants by Vegan-Friendly, Price and Distance Leetcode Solution138
1228Range Sum Query using Sparse Table138
1229Check if all levels of two Binary Tree are anagrams or not138
1230Moving Stones Until Consecutive Leetcode Solution138
1231Graph and its representation138
1232Mean of range in array138
1233Maximum Array from Two given Arrays Keeping Order Same137
1234Missing Number137
1235Contiguous Array137
1236Design Skiplist LeetCode Solution137
1237Range Queries for Longest Correct Bracket Subsequence137
1238Print modified array after multiple array range increment operations137
1239Find Minimum in Rotated Sorted Array II LeetCode Solution137
1240LRU Cache Leetcode Solution137
1241Maximum Sum Increasing Subsequence137
1242BST to a Tree with Sum of all Smaller Keys136
1243Count Subsets Having Distinct Even Numbers136
1244Maximum Product Subarray136
1245Maximize Elements Using Another Array136
1246Bold Words in String LeetCode Solution136
1247Min Cost Climbing Stairs LeetCode Solution136
1248Write a function to get the intersection point of two Linked Lists136
1249Largest Plus Sign Leetcode Solution136
1250Minimum Remove to Make Valid Parentheses LeetCode Solution135
1251The kth Factor of n Leetcode Solution135
1252Check in binary array the number represented by a subarray is odd or even135
1253Arithmetic Slices II – Subsequence LeetCode Solution134
1254Check if each internal node of a BST has exactly one child134
1255Different Ways to Add Parentheses Leetcode Solution134
1256Graph Cloning134
1257Parallel Courses II LeetCode Solution134
1258Find k-th smallest element in BST (Order Statistics in BST)134
1259Power of Two134
1260Minimum Time to Collect All Apples in a Tree LeetCode Solution133
1261Check if two nodes are on the same path in a Tree133
1262Smallest Range II Leetcode Solution132
1263Check for Identical BSTs without building the trees132
1264Image Overlap LeetCode Solution132
1265Print Ancestors of a Given Binary Tree Node Without Recursion132
1266Symmetric Tree LeetCode Solution Leetcode Solution132
1267Check Completeness of a Binary Tree LeetCode Solution132
1268Verify Preorder Serialization of a Binary Tree131
1269Longest Substring Without Repeating Characters Leetcode Solution130
1270Orderly Queue LeetCode Solution130
1271Koko Eating Bananas LeetCode Solution130
1272Arranging Coins Leetcode Solution129
1273Excel Sheet Column Title LeetCode Solution129
1274Merge Sorted Array129
1275Next greater element129
1276Vertical Order Traversal of Binary Tree LeetCode Solution128
1277Number of elements less than or equal to a given number in a given subarray128
1278Count and Toggle Queries on a Binary Array128
1279Array Nesting Leetcode Solution127
1280Largest Submatrix With Rearrangements LeetCode Solution127
1281Palindrome Partitioning126
1282Check If a String Can Break Another String Leetcode Solution126
1283Add Two Numbers II Leetcode Solution125
1284Peeking Iterator LeetCode Solution125
1285Newman–Shanks–Williams prime125
1286Palindrome Number LeetCode Solution125
1287Insert Delete GetRandom O(1) Leetcode Solution125
1288Queries for Decimal Values of Subarrays of a Binary Array125
1289Maximum product of an increasing subsequence125
1290Check if X can give change to every person in the Queue125
1291Range Minimum Query (Square Root Decomposition and Sparse Table)124
1292Find maximum average subarray of k length124
1293Find the Winner of the Circular Game LeetCode Solution124
1294Encoded String With Shortest Length LeetCode Solution122
1295Number of Subsequences That Satisfy the Given Sum Condition LeetCode solution122
1296Continuous Subarray Sum LeetCode Solution121
1297Check given array of size n can represent BST of n levels or not121
1298Binary Tree to Binary Search Tree Conversion using STL set120
1299Jump Game IV LeetCode Solution119
1300Reach a Number LeetCode Solution119
1301Minimum Possible Integer After at Most K Adjacent Swaps On Digits LeetCode Solution119
1302Number of indexes with equal elements in given range119
1303Random Pick Index LeetCode Solution119
1304Minimum Number of People to Teach LeetCode Solution118
1305Minimum Total Space Wasted With K Resizing Operations LeetCode Solution117
1306Convert a BST to a Binary Tree such that sum of all greater keys is added to every key117
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
1315Count Sub Islands LeetCode Solution108
1316Top K Frequent Elements LeetCode Solution108
1317Minimum Path Sum Leetcode Solution107
1318Monotonic Array Leetcode Solution105
1319Odd Even Linked List Leetcode Solution104
1320Substring with Concatenation of All Words Leetcode Solution104
1321Longest Common Subsequence LeetCode Solution102
1322Binary Tree Inorder Traversal LeetCode Solution101
1323Decode String Leetcode Solution101
1324Find the Town Judge LeetCode Solution100
1325Maximum Population Year LeetCode Solution100
1326Shortest Unsorted Continuous Subarray LeetCode Solution95
1327Rectangle Overlap LeetCode Solution94
1328Best Meeting Point LeetCode Solution94
1329Maximum Population Year LeetCode Solution93
1330Find the Town Judge LeetCode Solution92
1331Sum Root to Leaf Numbers LeetCode Solution91
1332Insert into a Sorted Circular Linked List LeetCode Solution91
1333Flatten Binary Tree to Linked List LeetCode Solution89
1334Design Add and Search Words Data Structure LeetCode Solution89
1335Is Graph Bipartite? LeetCode Solution87
1336Stone Game IV LeetCode Solution87
1337Range Sum Query 2D – Immutable LeetCode Solution87
1338Reveal Cards In Increasing Order Leetcode Solution86
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 Solution68
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 Solution56
1350Maximum Size Subarray Sum Equals k Leetcode Solution49
1351Camelcase Matching Leetcode Solution45
1352H-Index Leetcode Solution45
1353Valid Anagram Leetcode Solution44
1354Most Stones Removed with Same Row or Column LeetCode Solution43
1355Group Anagrams LeetCode Solution42
1356Container With Most Water LeetCode Solution42
1357Sliding Window Maximum LeetCode Solution42
1358Next Permutation LeetCode Solution41
1359High Five LeetCode Solution41
1360Find Peak Element LeetCode Solution40
1361Binary Search LeetCode Solution40
1362Pairs of Songs With Total Durations Divisible by 60 LeetCode Solution38
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
1368Flatten Binary Tree to Linked List LeetCode Solution35
1369Group Shifted Strings Leetcode Solution34
1370Sentence Screen Fitting LeetCode Solution33
1371Count Good Nodes in Binary Tree LeetCode Solution32
1372Isomorphic Strings LeetCode Solution32
1373Swim in Rising Water LeetCode Solution32
1374Closest Binary Search Tree Value II LeetCode Solution31
1375The Number of Weak Characters in the Game LeetCode Solution31
1376Insert Delete GetRandom O(1) – Duplicates allowed LeetCode Solution31
1377Peak Index in a Mountain Array LeetCode Solution30
1378Split Linked List in Parts Leetcode Solution27
1379All Possible Full Binary Trees LeetCode Solution27
1380Validate Stack Sequences LeetCode Solution26
1381Single Element in a Sorted Array LeetCode Solution25
1382Best Time to Buy and Sell Stock IV LeetCode Solution24
1383Lowest Common Ancestor of a Binary Search Tree Leetcode Solution24
1384Minimum Increment to Make Array Unique Leetcode Solution24
1385Greatest Sum Divisible by Three LeetCode Solution24
1386Max Sum of Two Non-Overlapping Subarrays LeetCode Solution24
1387Implement strStr() LeetCode Solution23
1388Trapping Rain Water II LeetCode Solution22
1389Stone Game IV LeetCode Solution22
1390Implement Rand10() Using Rand7() Leetcode Solution22
1391Break a Palindrome LeetCode Solution22
1392Find First and Last Position of Element in Sorted Array LeetCode Solution22
1393Contains Duplicate LeetCode Solution20
1394Detect Squares LeetCode Solution19
1395Remove All Ones With Row and Column Flips Leetcode Solution19
1396Fibonacci Number LeetCode Solution19
1397Reverse Nodes in k-Group LeetCode Solution17
1398Design Bounded Blocking Queue LeetCode Solution17
1399Minimum Number of Operations to Move All Balls to Each Box LeetCode Solution16
1400Invert Binary Tree LeetCode Solution16
1401Total Hamming Distance LeetCode Solution14
1402Candy LeetCode Solution13
1403Unique Paths III LeetCode Solution11
Translate »