Skip to content

🌟 This repository is a DSA paradise πŸ” Each problem comes with a detailed solution, accompanied by helpful comments explaining the approach

License

Notifications You must be signed in to change notification settings

kunal5042/Data-Structures-and-Algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 

Repository files navigation

cover image Active Generic badge

Q No. Difficulty Category Question Solution
01 Medium Arrays 4Sum II Answer
02 Medium Arrays Arithmetic Subarrays Answer
03 Medium Arrays Beautiful Array Answer
04 Easy Arrays Can Place Flowers Answer
05 Easy Arrays Convert 1D Array Into 2D Array Answer
06 Medium Arrays Convert an Array Into a 2D Array Answer
07 Medium Arrays Count Inversions Answer
08 Medium Arrays Diagonal Traverse Answer
09 Medium Arrays Difference between Ones and Zeroes Answer
10 Medium Arrays Equal Row And Column Pairs Answer
11 Medium Arrays Find All Duplicates in an Array Answer
12 Medium Arrays Find the Winner of the Circular Game Answer
13 Hard Arrays First Missing Positive Answer
14 Medium Arrays Flip String to Monotone Increasing Answer
15 Medium Arrays Game Of Life Answer
16 Medium Arrays Get Biggest Three Rhombus Sums in a Grid Answer
17 Medium Arrays K Divisible Elements Subarrays Answer
18 Medium Arrays Last Moment Before All Ants Fall Out of a Plank Answer
19 Medium Arrays Longest Consecutive Sequence Answer
20 Medium Arrays Maximum Consecutive Floors Without Special Floors Answer
21 Medium Arrays Maximum Matrix Sum Answer
22 Medium Arrays Maximum Subarray Answer
23 Medium Arrays Maximum Sum of an Hourglass Answer
24 Medium Arrays Minimum Absolute Sum Difference Answer
25 Easy Arrays Monotonic Array Answer
26 Medium Arrays Product of Arrays Except Self Answer
27 Medium Arrays Query Kth Smallest Trimmed Number Answer
28 Easy Arrays Remove Duplicates Answer
29 Easy Arrays Remove One Element To Make The Array Strictly Increasing Answer
30 Medium Arrays Repeat and Missing Number Array Answer
31 Hard Arrays Reverse Pairs Answer
32 Medium Arrays Rotate Image Answer
33 Medium Arrays Rotating The Box Answer
34 Medium Arrays Set Matrix Zeroes Answer
35 Easy Arrays Sort Array By Parity Answer
36 Medium Arrays Spiral Matrix II Answer
37 Medium Arrays Spiral Matrix Answer
38 Hard Arrays Subarrays with K Different Integers Answer
39 Medium Arrays Top K Frequent Elements Answer
40 Easy Arrays Two Sum Answer
41 Medium Arrays Valid Sudoku Answer
42 Medium BFS 01 Matrix Answer
43 Medium BFS All Nodes Distance K In Binary Tree Answer
44 Medium BFS As Far from Land as Possible Answer
45 Easy BFS Average Of Levels In Binary Tree Answer
46 Medium BFS Binary Tree Level Order Traversal Ii Answer
47 Medium BFS Binary Tree Level Order Traversal Answer
48 Medium BFS Binary Tree Right Side View Answer
49 Medium BFS Binary Tree Zigzag Level Order Traversal Answer
50 Medium BFS Clone Graph Answer
51 Medium BFS Find Largest Value in Each Tree Row Answer
52 Easy BFS Find if Path Exists in Graph Answer
53 Easy BFS Flood Fill Answer
54 Medium BFS Invert Binary Tree Answer
55 Hard BFS Jump Game IV Answer
56 Medium BFS Keys and Rooms Answer
57 Medium BFS Max Area Of Island Answer
58 Medium BFS Maximum Width Of Binary Tree Answer
59 Easy BFS Minimum Depth Of Binary Tree Answer
60 Medium BFS Minimum Genetic Mutation Answer
61 Medium BFS Nearest Exit from Entrance in Maze Answer
62 Medium BFS Number Of Islands Answer
63 Medium BFS Number of Closed Islands Answer
64 Medium BFS Open the Lock Answer
65 Hard BFS Pacific Atlantic Water Flow Answer
66 Medium BFS Populating Next Right Pointers In Each Node Ii Answer
67 Medium BFS Shortest Bridge Answer
68 Medium BFS Shortest Path in Binary Matrix Answer
69 Medium BFS Shortest Path with Alternating Colors Answer
70 Medium BFS Step By Step Directions From A Binary Tree Node To Another Answer
71 Hard BFS Word Ladder II Answer
72 Hard BFS Word Ladder Answer
73 Medium Backtracking All Paths From Source To Target Answer
74 Medium Backtracking Beautiful Arrangement Answer
75 Medium Backtracking Combination Sum III Answer
76 Medium Backtracking Combination Sum Answer
77 Medium Backtracking Combinations Answer
78 Medium Backtracking Generate Parentheses Answer
79 Medium Backtracking Letter Combinations Of A Phone Number Answer
80 Medium Backtracking Maximum Length of a Concatenated String with Unique Characters Answer
81 Hard Backtracking N Queens Ii Answer
82 Medium Backtracking Palindrome Partitioning Answer
83 Medium Backtracking Partition to K Equal Sum Subsets Answer
84 Medium Backtracking Permutations Ii Answer
85 Medium Backtracking Permutations Answer
86 Medium Backtracking Restore IP Addresses Answer
87 Medium Backtracking Split A String Into The Max Number Of Unique Substrings* Answer
88 Medium Backtracking Splitting a String Into Descending Consecutive Values Answer
89 Medium Backtracking Subsets Answer
90 Hard Backtracking Sudoku Solver* Answer
91 Hard Backtracking Unique Paths III Answer
92 Medium Backtracking Word Search Answer
93 Easy Binary Search Arranging Coins Answer
94 Medium Binary Search Capacity To Ship Packages Within D Days Answer
95 Hard Binary Search Count Good Triplets in an Array Answer
96 Hard Binary Search Data Stream as Disjoint Intervals Answer
97 Medium Binary Search Find First And Last Position Of Element In Sorted Array Answer
98 Hard Binary Search Find K-th Smallest Pair Distance Answer
99 Medium Binary Search Find Minimum In Rotated Sorted Array Answer
100 Medium Binary Search Find Peak Element Answer
101 Easy Binary Search Find Smallest Letter Greater Than Target Answer
102 Hard Binary Search Find in Mountain Array Answer
103 Hard Binary Search Find the Longest Valid Obstacle Course at Each Position Answer
104 Easy Binary Search First Bad Version Answer
105 Easy Binary Search Guess Number Higher or Lower Answer
106 Medium Binary Search Koko Eating Bananas Answer
107 Hard Binary Search Median of Two Sorted Arrays* Answer
108 Hard Binary Search Minimum Number of Operations to Make Array Continuous Answer
109 Medium Binary Search Number of Subsequences That Satisfy the Given Sum Condition Answer
110 Medium Binary Search Peak Index In A Mountain Array Answer
111 Easy Binary Search Range Sum Of Bst Answer
112 Medium Binary Search Search A 2D Matrix Answer
113 Medium Binary Search Search In Rotated Sorted Array* Answer
114 Easy Binary Search Search Insert Position Answer
115 Medium Binary Search Single Element in a Sorted Array Answer
116 Medium Binary Search Snapshot Array Answer
117 Medium Binary Search Tweet Counts Per Frequency Answer
118 Medium Binary Search Two Sum II - Input Array Is Sorted Answer
119 Medium Binary Tree Maximum Level Sum of a Binary Tree Answer
120 Easy Binary Tree Minimum Absolute Difference in BST Answer
121 Easy Bit Manipulation Counting Bits Answer
122 Medium Bit Manipulation Gray Code Answer
123 Medium Bit Manipulation Longest Nice Subarray Answer
124 Easy Bit Manipulation Minimum Bit Flips To Convert Number Answer
125 Medium Bit Manipulation Minimum Number of Operations to Make Array XOR Equal to K Answer
126 Easy Bit Manipulation Missing Number Answer
127 Hard Bit Manipulation Non-negative Integers without Consecutive Ones Answer
128 Medium Bit Manipulation Reverse Integer Answer
129 Easy Bit Manipulation Single Number Answer
130 Medium Bit Manipulation Subsets Answer
131 Medium Bucket-Sort Top K Frequent Elements Answer
132 Medium DFS All Nodes Distance K In Binary Tree Answer
133 Easy DFS Balanced Binary Tree Answer
134 Hard DFS Concatenated Words Answer
135 Medium DFS Construct Binary Tree From Preorder And Inorder Traversal Answer
136 Easy DFS Diameter Of Binary Tree Answer
137 Medium DFS Find If Path Exists In Graph Answer
138 Easy DFS Invert Binary Tree Answer
139 Medium DFS Is Graph Bipartite? Answer
140 Medium DFS Kth Smallest Element In A Bst Answer
141 Medium DFS Lexicographically Smallest Equivalent String Answer
142 Hard DFS Longest Path With Different Adjacent Characters Answer
143 Medium DFS Longest ZigZag Path in a Binary Tree Answer
144 Easy DFS Lowest Common Ancestor Of A Binary Search Tree Answer
145 Medium DFS Lowest Common Ancestor Of A Binary Tree Answer
146 Medium DFS Maximum Binary Tree Answer
147 Easy DFS Maximum Depth Of Binary Tree Answer
148 Easy DFS Merge Two Binary Trees Answer
149 Medium DFS Minimum Fuel Cost to Report to the Capital Answer
150 Medium DFS Minimum Time to Collect All Apples in a Tree Answer
151 Medium DFS Most Stones Removed with Same Row or Column Answer
152 Medium DFS Number Of Islands Answer
153 Medium DFS Number Of Operations To Make Network Connected Answer
154 Medium DFS Number of Provinces Answer
155 Medium DFS Pacific Atlantic Water Flow Answer
156 Medium DFS Path Sum Ii Answer
157 Medium DFS Path Sum Iii Answer
158 Easy DFS Path Sum Answer
159 Medium DFS Possible Bipartition Answer
160 Medium DFS Reachable Nodes With Restrictions Answer
161 Easy DFS Same Tree Answer
162 Hard DFS Similar String Groups Answer
163 Easy DFS Subtree Of Another Tree Answer
164 Medium DFS Surrounded Regions Answer
165 Medium DFS Time Needed to Inform All Employees Answer
166 Medium DFS Validate Binary Search Tree Answer
167 Medium Design Binary Search Tree Iterator Answer
168 Medium Design Design Add and Search Words Data Structure Answer
169 Medium Design Design Circular Queue Answer
170 Easy Design Design Parking System Answer
171 Medium Design Design Twitter Answer
172 Medium Design Design Underground System Answer
173 Medium Design Design a Food Rating System Answer
174 Medium Design Design a Number Container System Answer
175 Medium Design Design a Stack With Increment Operation Answer
176 Hard Design Find Median From Data Stream Answer
177 Medium Design Implement Trie (Prefix Tree) Answer
178 Medium Design Insert Delete GetRandom O(1) Answer
179 Hard Design LFU Cache Answer
180 Medium Design LRU Cache Answer
181 Medium Design Min Stack Answer
182 Hard Design My Calendar III Answer
183 Medium Design Online Election Answer
184 Medium Design Peeking Iterator Answer
185 Medium Design Serialize and Deserialize BST Answer
186 Medium Design Time Based Key-Value Store Answer
187 Medium Dijkstra's Algorithm Cheapest Flights Within K Stops Answer
188 Medium Dijkstra's Algorithm Find The City With The Smallest Number Of Neighbors At A Threshold Distance Answer
189 Medium Dijkstra's Algorithm Minimum Path Sum Answer
190 Medium Dijkstra's Algorithm Network Delay Time Answer
191 Medium Dijkstra's Algorithm Number Of Restricted Paths From First To Last Node Answer
192 Medium Dijkstra's Algorithm Number Of Ways To Arrive At Destination Answer
193 Medium Dijkstra's Algorithm Path With Maximum Probability Answer
194 Medium Dijkstra's Algorithm Path With Minimum Effort Answer
195 Medium Dijkstra's Algorithm Shortest Path In Binary Matrix Answer
196 Medium Divide & Conquer Construct Binary Tree from Inorder and Postorder Traversal Answer
197 Medium Divide & Conquer Longest Substring with At Least K Repeating Characters Answer
198 Hard Divide & Conquer Number of Pairs Satisfying Inequality Answer
199 Medium Divide & Conquer Search a 2D Matrix II Answer
200 Medium Dynamic Programming Airplane Seat Assignment Probability Answer
201 Hard Dynamic Programming Arithmetic Slices II - Subsequence Answer
202 Medium Dynamic Programming Best Team With No Conflicts Answer
203 Medium Dynamic Programming Best Time to Buy and Sell Stock with Cooldown Answer
204 Hard Dynamic Programming Build Array Where You Can Find The Maximum Exactly K Comparisons Answer
205 Medium Dynamic Programming Champagne Tower Answer
206 Easy Dynamic Programming Climbing Stairs Answer
207 Medium Dynamic Programming Coin Change 2 Answer
208 Medium Dynamic Programming Coin Change Answer
209 Hard Dynamic Programming Constrained Subsequence Sum Answer
210 Hard Dynamic Programming Count Vowels Permutation Answer
211 Medium Dynamic Programming Decode Ways Answer
212 Medium Dynamic Programming Domino and Tromino Tiling Answer
213 Hard Dynamic Programming Edit Distance Answer
214 Medium Dynamic Programming Fibonacci Number Answer
215 Easy Dynamic Programming Get Maximum In Generated Array Answer
216 Medium Dynamic Programming House Robber II Answer
217 Medium Dynamic Programming House Robber III Answer
218 Medium Dynamic Programming House Robber Answer
219 Medium Dynamic Programming Integer Break Answer
220 Medium Dynamic Programming Interleaving String Answer
221 Easy Dynamic Programming Is Subsequence Answer
222 Medium Dynamic Programming Jump Game Answer
223 Medium Dynamic Programming Largest Divisible Subset Answer
224 Medium Dynamic Programming Longest Common Subsequence Answer
225 Medium Dynamic Programming Longest Increasing Subsequence Answer
226 Medium Dynamic Programming Longest String Chain Answer
227 Hard Dynamic Programming Make Array Strictly Increasing Answer
228 Medium Dynamic Programming Maximal Square Answer
229 Medium Dynamic Programming Maximum Length of Repeated Subarray Answer
230 Hard Dynamic Programming Maximum Number of Non-overlapping Palindrome Substrings Answer
231 Medium Dynamic Programming Maximum Points in an Archery Competition Answer
232 Medium Dynamic Programming Maximum Product Subarray Answer
233 Hard Dynamic Programming Maximum Profit in Job Scheduling Answer
234 Medium Dynamic Programming Maximum Sum Circular Subarray Answer
235 Dynamic Programming Medium Answer
236 Medium Dynamic Programming Minimum Deletions To Make String Balanced Answer
237 Hard Dynamic Programming Minimum Falling Path Sum II Answer
238 Medium Dynamic Programming Minimum Path Sum Answer
239 Easy Dynamic Programming N Th Tribonacci Number Answer
240 Medium Dynamic Programming Number Of Restricted Paths From First To Last Node Answer
241 Medium Dynamic Programming Number Of Ways To Arrive At Destination Answer
242 Medium Dynamic Programming Number of Dice Rolls With Target Sum Answer
243 Medium Dynamic Programming Number of People Aware of a Secret Answer
244 Hard Dynamic Programming Number of Ways to Divide a Long Corridor Answer
245 Hard Dynamic Programming Number of Ways to Separate Numbers Answer
246 Hard Dynamic Programming Number of Ways to Stay in the Same Place After Some Steps Answer
247 Medium Dynamic Programming Partition Equal Subset Sum* Answer
248 Easy Dynamic Programming Pascals Triangle Ii Answer
249 Medium Dynamic Programming Perfect Squares Answer
250 Medium Dynamic Programming Pow(x, n) Answer
251 Hard Dynamic Programming Profitable Schemes Answer
252 Dynamic Programming Rotate Function Answer
253 Medium Dynamic Programming Sort Integers By The Power Value Answer
254 Medium Dynamic Programming Super Ugly Number Answer
255 Hard Dynamic Programming Trapping Rain Water Answer
256 Medium Dynamic Programming Ugly Number Ii Answer
257 Medium Dynamic Programming Unique Binary Search Trees Answer
258 Medium Dynamic Programming Unique Paths II Answer
259 Medium Dynamic Programming Unique Paths Answer
260 Medium Dynamic Programming Where Will the Ball Fall Answer
261 Medium Dynamic Programming Wiggle Subsequence Answer
262 Medium Dynamic Programming Word Break Answer
263 Medium Famous Algorithms Fisher-Yates Algorithm Answer
264 Medium Famous Algorithms Floyd's Cycle Detection Answer
265 Medium Famous Algorithms Kadane's Algorithm Answer
266 Easy Famous Algorithms Moore's Voting Algorithm Answer
267 Medium Famous Algorithms Prim's Algorithm Answer
268 Medium Famous Algorithms Sieve of Eratosthenes Answer
269 Easy Fast & Slow Pointers Happy Number Answer
270 Medium Fast & Slow Pointers Linked List Cycle Ii Answer
271 Medium Fast & Slow Pointers Remove Nth Node From End Of List Answer
272 Medium Fast & Slow Pointers Sort List Answer
273 Medium Graph Evaluate Division* Answer
274 Medium Graph Minimum Number of Vertices to Reach All Nodes Answer
275 Medium Graph Possible Bipartition* Answer
276 Medium Graph Rotting Oranges Answer
277 Medium Graph Surrounded Regions Answer
278 Medium Greedy Advantage Shuffle Answer
279 Medium Greedy Array With Elements Not Equal to Average of Neighbors Answer
280 Medium Greedy Best Time to Buy and Sell Stock II Answer
281 Medium Greedy Boats To Save People Answer
282 Hard Greedy Candy Answer
283 Medium Greedy Dota2 Senate Answer
284 Medium Greedy Gas Station Answer
285 Medium Greedy Increasing Triplet Subsequence Answer
286 Medium Greedy Jump Game II Answer
287 Medium Greedy Jump Game Answer
288 Easy Greedy Lemonade Change Answer
289 Medium Greedy Longest Happy String Answer
290 Easy Greedy Maximum 69 Number Answer
291 Medium Greedy Maximum Matching of Players With Trainers Answer
292 Medium Greedy Maximum Number Of Groups Entering A Competition Answer
293 Hard Greedy Maximum Score of a Good Subarray Answer
294 Medium Greedy Minimum Add To Make Parentheses Valid Answer
295 Medium Greedy Minimum Suffix Flips Answer
296 Medium Greedy Minimum Time to Make Rope Colorful Answer
297 Medium Greedy Non Overlapping Intervals Answer
298 Medium Greedy Remove Colored Pieces if Both Neighbors are the Same Color Answer
299 Medium Greedy Remove K Digits* Answer
300 Medium Greedy Score After Flipping Matrix Answer
301 Medium Greedy Split Array Into Consecutive Subsequences Answer
302 Medium Hash Bulls And Cows Answer
303 Medium Hash Contiguous Array - Equal 0s and 1s in BA Answer
304 Medium Hash Count Nice Pairs in an Array Answer
305 Medium Hash Custom Sort String Answer
306 Medium Hash Find All Anagrams in a String Answer
307 Easy Hash Find the Difference Answer
308 Medium Hash Finding the Users Active Minutes Answer
309 Medium Hash Group Anagrams Answer
310 Easy Hash Intersection Of Two Arrays Ii Answer
311 Easy Hash Intersection Of Two Arrays Answer
312 Medium Hash Invalid Transactions Answer
313 Easy Hash Largest Positive Integer That Exists With Its Negative Answer
314 Medium Hash Longest Palindrome by Concatenating Two Letter Words Answer
315 Medium Hash Majority Element Ii Answer
316 Medium Hash Minimum Amount of Time to Collect Garbage Answer
317 Medium Hash Minimum Consecutive Cards to Pick Up Answer
318 Hard Hash Naming a Company Answer
319 Medium Hash Number of Matching Subsequences Answer
320 Medium Hash Replace Elements In An Array Answer
321 Easy Hash Shortest Completing Word Answer
322 Medium Hash Sort Characters By Frequency Answer
323 Medium Hash Subarray Sum Equals K Answer
324 Medium Hash Top K Frequent Words Answer
325 Medium Heap Distant Barcodes Answer
326 Medium Heap Divide Intervals Into Minimum Number of Groups Answer
327 Medium Heap Find The Kth Largest Integer In The Array Answer
328 Hard Heap Find the K-Sum of an Array Answer
329 Hard Heap IPO Answer
330 Medium Heap K Closest Points To Origin Answer
331 Medium Heap Kth Largest Element In An Array Answer
332 Easy Heap Last Stone Weight Answer
333 Medium Heap Maximum Bags With Full Capacity of Rocks Answer
334 Medium Heap Maximum Number of Coins You Can Get Answer
335 Medium Heap Maximum Subsequence Score Answer
336 Medium Heap Minimum Operations to Halve Array Sum Answer
337 Medium Heap Most Profit Assigning Work Answer
338 Medium Heap Number of Orders in the Backlog Answer
339 Medium Heap Remove Stones to Minimize the Total Answer
340 Medium Heap Reorganize String Answer
341 Medium Heap Single-Threaded CPU Answer
342 Hard Heap Sliding Window Maximum Answer
343 Medium Heap Smallest Number in Infinite Set Answer
344 Medium Heap Sort Characters By Frequency Answer
345 Medium Heap Stock Price Fluctuation Answer
346 Medium Heap Task Scheduler* Answer
347 Medium Heap Top K Frequent Elements* Answer
348 Medium Intervals Insert Interval Answer
349 Medium Intervals Merge Intervals Answer
350 Medium Intervals Non Overlapping Intervals Answer
351 Medium Intervals Partition Labels Answer
352 Hard K-Way Merge Smallest Range Covering Elements from K Lists Answer
353 Medium Knapsack DP House Robber Ii Answer
354 Medium Knapsack DP Ones and Zeroes Answer
355 Medium Knapsack DP Shopping Offers Answer
356 Medium Knapsack DP Target Sum Answer
357 Medium Linked List Add Two Numbers Answer
358 Medium Linked List Copy List With Random Pointer Answer
359 Medium Linked List Delete Node without Head Answer
360 Easy Linked List Intersection Of Two Linked Lists Answer
361 Medium Linked List Linked List Cycle Ii Answer
362 Medium Linked List Maximum Twin Sum of a Linked List Answer
363 Hard Linked List Merge K Sorted Lists Answer
364 Easy Linked List Merge Two Sorted Lists Answer
365 Medium Linked List Odd Even Linked List Answer
366 Easy Linked List Palindrome Linked List Answer
367 Medium Linked List Partition List Answer
368 Easy Linked List Remove Linked List Elements Answer
369 Medium Linked List Remove Nth Node From End Of List Answer
370 Medium Linked List Remove Zero Sum Consecutive Nodes from Linked List Answer
371 Medium Linked List Reorder List Answer
372 Medium Linked List Reverse Linked List Ii Answer
373 Medium Linked List Rotate List Answer
374 Medium Linked List Sort List Answer
375 Medium Linked List Swap Nodes In Pairs Answer
376 Medium Linked List Swapping Nodes in a Linked List Answer
377 Medium MD DP 01 Matrix Answer
378 Medium Math Bulb Switcher Answer
379 Easy Math Can Make Arithmetic Progression From Sequence Answer
380 Easy Math Check If It Is a Straight Line Answer
381 Medium Math Closest Prime Numbers in Range Answer
382 Easy Math Count Odd Numbers in an Interval Range Answer
383 Medium Math Factorial Trailing Zeroes Answer
384 Medium Math Fraction to Recurring Decimal Answer
385 Medium Math Generate Random Point in a Circle Answer
386 Easy Math Greatest Common Divisor of Strings Answer
387 Medium Math Integer Break Answer
388 Medium Math Integer to Roman Answer
389 Hard Math K-th Smallest in Lexicographical Order Answer
390 Hard Math Max Points on a Line Answer
391 Math Medium Answer
392 Medium Math Number of Boomerangs Answer
393 Hard Math Number of Ways to Reorder Array to Get Same BST Answer
394 Medium Math Number of Zero-Filled Subarrays Answer
395 Hard Math Orderly Queue Answer
396 Medium Math Reverse Integer Answer
397 Medium Math Strictly Palindromic Number Answer
398 Medium Math Sum of Square Numbers Answer
399 Medium Math Valid Square Answer
400 Medium Monotonic Stack 132 Pattern** Answer
401 Medium Monotonic Stack Car Fleet Answer
402 Medium Monotonic Stack Daily Temperatures Answer
403 Hard Monotonic Stack Largest Rectangle in Histogram Answer
404 Easy Monotonic Stack Next Greater Element I Answer
405 Medium Monotonic Stack Next Greater Element Ii Answer
406 Medium Monotonic Stack Online Stock Span Answer
407 Medium Monotonic Stack Remove Duplicate Letters* Answer
408 Medium Monotonic Stack Remove Duplicate Letters Answer
409 Medium Monotonic Stack Remove K Digits Answer
410 Medium Monotonic Stack Shortest Unsorted Continuous Subarray Answer
411 Medium Monotonic Stack Smallest Subsequence of Distinct Characters Answer
412 Medium Monotonic Stack Sum Of Subarray Ranges** Answer
413 Medium Prefix Sum Continuous Subarray Sum Answer
414 Easy Prefix Sum Find Pivot Index Answer
415 Medium Prefix Sum Largest subarray with 0 sum Answer
416 Medium Prefix Sum Matrix Block Sum Answer
417 Prefix Sum Medium Answer
418 Medium Prefix Sum Path Sum Iii Answer
419 Medium Prefix Sum Random Pick with Weight Answer
420 Medium Prefix Sum Shifting Letters II Answer
421 Medium Prefix Sum Special Array II Answer
422 Medium Prefix Sum Subarray Sums Divisible by K Answer
423 Medium Prefix Sum Subarray with given XOR Answer
424 Medium Priority Queue Find K Pairs with Smallest Sums Answer
425 Medium Priority Queue Sort Characters By Frequency Answer
426 Hard Priority Queue Swim in Rising Water Answer
427 Easy Problem Solving Backspace String Compare Answer
428 Easy Problem Solving Check If All As Appears Before All Bs Answer
429 Easy Problem Solving Delete Columns To Make Sorted Answer
430 Easy Problem Solving Detect Capital Answer
431 Easy Problem Solving Find The Highest Altitude Answer
432 Easy Problem Solving Find The K Beauty Of A Number Answer
433 Easy Problem Solving Flipping An Image Answer
434 Easy Problem Solving Number Of 1 Bits Answer
435 Medium QuickSelect Kth Largest Element In An Array Answer
436 Medium Recursion Generate Parentheses Answer
437 Recursion Hard Answer
438 Medium Recursion Knight Probability in Chessboard Answer
439 Medium Sliding Window Check If a String Contains All Binary Codes of Size K Answer
440 Easy Sliding Window Delete Characters To Make Fancy String Answer
441 Hard Sliding Window Distinct Echo Substrings Answer
442 Medium Sliding Window Find All Anagrams In A String Answer
443 Medium Sliding Window Find the Longest Semi-Repetitive Substring Answer
444 Medium Sliding Window Fruit Into Baskets Answer
445 Medium Sliding Window Longest Repeating Character Replacement Answer
446 Medium Sliding Window Longest Substring With At Most K Distinct Answer
447 Medium Sliding Window Max Consecutive Ones III Answer
448 Medium Sliding Window Maximize the Confusion of an Exam Answer
449 Medium Sliding Window Maximum Number of Occurrences of a Substring Answer
450 Medium Sliding Window Maximum Number of Vowels in a Substring of Given Length Answer
451 Medium Sliding Window Minimum Size Subarray Sum Answer
452 Medium Sliding Window Number of Substrings Containing All Three Characters Answer
453 Medium Sliding Window Permutation In String Answer
454 Hard Sliding Window Sliding Window Median Answer
455 Easy Sliding Window Substrings Of Size Three With Distinct Characters Answer
456 Medium Sorting Find Players With Zero or One Losses Answer
457 Medium Sorting H-Index Answer
458 Medium Sorting K Closest Points To Origin Answer
459 Medium Sorting Rank Teams by Votes Answer
460 Medium Sorting Sort An Array Answer
461 Medium Stack Asteroid Collision Answer
462 Hard Stack Basic Calculator Answer
463 Medium Stack Evaluate Reverse Polish Notation Answer
464 Easy Stack Implement Stack using Queues Answer
465 Medium Stack Removing Stars From a String Answer
466 Medium Stack Simplify Path Answer
467 Easy Stack Sort a Stack Answer
468 Easy Stack Valid Parentheses Answer
469 Medium Strings Count And Say Answer
470 Hard Strings Design A Text Editor Answer
471 Medium Strings Determine if Two Strings Are Close Answer
472 Easy Strings First Unique Character In A String Answer
473 Medium Strings Groups Of Special Equivalent Strings Answer
474 Easy Strings Longest Palindrome Answer
475 Medium Strings Longest Palindromic Substring Answer
476 Medium Strings Longest Substring Without Repeating Characters Answer
477 Medium Strings Minimum Number of Frogs Croaking Answer
478 Medium Strings Palindromic Substrings Answer
479 Medium Strings Reverse Words In A String Answer
480 Easy Strings Reverse Words in a String III Answer
481 Easy Strings Roman To Integer Answer
482 Medium Strings String Compression Answer
483 Medium Strings String to Integer (atoi) Answer
484 Easy Strings Sum Of Digits Of String After Convert Answer
485 Easy Strings Unique Email Addresses Answer
486 Hard Strings Valid Number Answer
487 Medium Strings Zigzag Conversion Answer
488 Medium Topological Sort Course Schedule Ii Answer
489 Medium Topological Sort Course Schedule Answer
490 Medium Topological Sort Find All Possible Recipes From Given Supplies Answer
491 Medium Topological Sort Find Eventual Safe States Answer
492 Medium Topological Sort Minimum Height Trees Answer
493 Medium Trees All Elements In Two Binary Search Trees Answer
494 Easy Trees Balanced Binary Tree Answer
495 Easy Trees Binary Tree Inorder Traversal Answer
496 Hard Trees Binary Tree Maximum Path Sum Answer
497 Easy Trees Binary Tree Postorder Traversal Answer
498 Easy Trees Binary Tree Preorder Traversal Answer
499 Medium Trees Binary Tree Pruning Answer
500 Medium Trees Children Sum Property Answer
501 Medium Trees Construct Binary Tree from Inorder and Postorder Traversal Answer
502 Easy Trees Convert Sorted Array To Binary Search Tree Answer
503 Medium Trees Count Complete Tree Nodes Answer
504 Medium Trees Count Good Nodes in Binary Tree Answer
505 Medium Trees Count Nodes Equal to Average of Subtree Answer
506 Medium Trees Flatten Binary Tree To Linked List Answer
507 Easy Trees Increasing Order Search Tree Answer
508 Medium Trees Linked List In Binary Tree Answer
509 Medium Trees Maximum Difference Between Node and Ancestor Answer
510 Easy Trees Minimum Depth of Binary Tree Answer
511 Medium Trees Most Profitable Path in a Tree Answer
512 Medium Trees N-ary Tree Level Order Traversal Answer
513 Medium Trees Recover Binary Search Tree Answer
514 Medium Trees Step By Step Directions From A Binary Tree Node To Another Answer
515 Medium Trees Two Sum IV - Input is a BST Answer
516 Hard Trees Vertical Order Traversal of a Binary Tree Answer
517 Medium Trie Design Add and Search Words Data Structure Answer
518 Medium Trie Implement Trie (Prefix Tree) Answer
519 Hard Trie Word Break II Answer
520 Medium Two Pointers 3Sum Closest Answer
521 Medium Two Pointers 3Sum Answer
522 Medium Two Pointers 4sum Answer
523 Medium Two Pointers Container With Most Water Answer
524 Medium Two Pointers Expressive Words Answer
525 Medium Two Pointers Find the Duplicate Number Answer
526 Medium Two Pointers Magical String Answer
527 Hard Two Pointers Maximum Score Of A Good Subarray Answer
528 Easy Two Pointers Merge Strings Alternately Answer
529 Easy Two Pointers Move Zeroes Answer
530 Medium Two Pointers Next Permutation Answer
531 Medium Two Pointers Number of Subarrays with Bounded Maximum Answer
532 Medium Two Pointers Partition Array According To Given Pivot Answer
533 Medium Two Pointers Push Dominoes Answer
534 Medium Two Pointers Rearrange Array Elements By Sign Answer
535 Medium Two Pointers Remove Duplicates from Sorted Array II Answer
536 Easy Two Pointers Remove Element Answer
537 Easy Two Pointers Reverse Only Letters Answer
538 Easy Two Pointers Reverse Vowels of a String Answer
539 Medium Two Pointers Rotate Array Answer
540 Easy Two Pointers Search Insert Position Answer
541 Medium Two Pointers Sort Colors Answer
542 Easy Two Pointers Squares Of A Sorted Array Answer
543 Medium Two Pointers Subarray Product Less Than K Answer
544 Medium Two Pointers Sum of Square Numbers Answer
545 Easy Two Pointers Summary Ranges Answer
546 Medium Two Pointers Swap Adjacent in LR String Answer
547 Medium Two Pointers Two Sum Ii Input Array Is Sorted Answer
548 Easy Two Pointers Two Sum Answer
549 Hard Union Find Checking Existence of Edge Length Limited Paths Answer
550 Medium Union Find Redundant Connection Answer
551 Hard Union Find Remove Max Number of Edges to Keep Graph Fully Traversable Answer
552 Medium Union Find Validate Binary Tree Nodes Answer

AlgoExpert.io

Q No. Difficulty Category Question Solution
01 Easy Arrays Two Number Sum Answer
02 Easy Arrays Validate Subsequence Answer
03 Easy Arrays Sorted Squared Array Answer
04 Easy Arrays Tournament Winner Answer
05 Easy Arrays Non Constructible Change Answer
06 Easy Strings Palindrome Check Answer
07 Easy Strings Caesar Cipher Encryptor Answer
08 Easy Strings Run Length Encoding Answer
09 Easy Strings Generate Document Answer
10 Easy Strings First Non Repeating Character Answer
11 Easy Linked Lists Remove Duplicates From Linked List Answer
12 Easy Sorting Bubble Sort Answer
13 Easy Sorting Insertion Sort Answer
14 Easy Sorting Selection Sort Answer
15 Easy Searching Binary Search Answer
16 Easy Searching Find Three Largest Numbers Answer
17 Easy Recursion Nth Fibonacci Answer
18 Easy Recursion Product Sum Answer
19 Easy Binary Trees Branch Sums Answer
20 Easy Binary Trees Node Depths Answer
21 Easy Binary Search Trees Find Closest Value In BST Answer
22 Easy Greedy Algorithms Class Photos Answer
23 Easy Greedy Algorithms Tandem Bicycle Answer
24 Easy Greedy Algorithms Minimum Waiting Time Answer
25 Easy Graphs Depth first Search Answer
26 Medium Arrays Three Number Sum Answer
27 Medium Arrays Move Element To End Answer
28 Medium Arrays Smallest Difference Answer
29 Medium Arrays Monotonic Array Answer
30 Medium Arrays Spiral Traverse Answer
31 Medium Arrays Longest Peak Answer
32 Medium Arrays Array Of Products Answer
33 Medium Arrays First Duplicate Value Answer
34 Medium Strings Longest Palindromic Substring Answer
35 Medium Strings Group Anagrams Answer
36 Medium Strings Minimum Characters For Words Answer
37 Medium Strings Reverse Words In String Answer
38 Medium Strings Valid IP Addresses Answer
39 Medium Linked Lists Linked List Construction Answer
40 Medium Linked Lists Remove Kth Node From End Answer
41 Medium Linked Lists Sum of Linked Lists Answer
42 Medium Sorting Three Number Sort Answer
43 Medium Sorting Search In Sorted Matrix Answer
44 Medium Recursion Permutations Answer
45 Medium Recursion Powerset Answer
46 Medium Recursion Phone Number Mnemonics Answer
47 Medium Binary Trees Invert Binary Tree Answer
48 Medium Binary Trees Binary Tree Diameter Answer
49 Medium Binary Trees Find Successor Answer
50 Medium Binary Trees Height Balanced Binary Tree Answer
51 Medium Binary Search Trees BST Construction Answer
52 Medium Famous Algorithms Kadane's Algorithm Answer
53 Medium Arrays Merge Overlapping Intervals Answer
54 Medium Stacks Next Greater Element Answer
55 Medium Stacks Sort Stack Answer
56 Medium Binary Search Trees Validate BST Answer
57 Medium Binary Search Trees BST Traversal Answer
58 Medium Binary Search Trees Min Height BST Answer
59 Medium Stack Min Max Stack Construction Answer
60 Medium Stacks Balanced Brackets Answer
61 Medium Stacks Sunset Views Answer
62 Medium Dynamic Programming Max Subset Sum No Adjacent Answer
63 Medium Dynamic Programming Number Of Ways To Make Change Answer
64 Medium Dynamic Programming Min Number Of Coins For Change Answer
65 Medium Dynamic Programming Levenshtein Distance Answer
66 Medium Heaps Min Heap Construction Answer
67 Medium Greedy Algorithms Valid Starting City Answer
68 Medium Greedy Algorithms Task Assignment Answer
69 Medium Binary Search Trees Find Kth Largest Value In BST Answer
70 Medium Binary Search Trees Reconstruct BST Answer
71 Medium Graphs Single Cycle Check Answer
72 Medium Dynamic Programming Number Of Ways To Traverse Graph Answer
73 Medium Recursion Staircase Traversal Answer
74 Medium Graphs Breadth First Search Answer
75 Medium Graphs River Sizes Answer
76 Medium Graphs Youngest Common Ancestor Answer
77 Medium Graphs Remove Islands Answer
78 Medium Graphs Cycle In Graph Answer
79 Medium Graphs Minimum Passes Of Matrix Answer
80 Medium Tries Suffix Trie Construction Answer

6 Companies 30 Days Challenge

Q No. Difficulty Company Question My Solution
01 Medium Microsoft Shortest Unsorted Continuous Subarray Answer
02 Medium Microsoft Course Schedule Answer
03 Medium Microsoft Number of Substrings Containing All Three Characters Answer
04 Medium Microsoft Most Profitable Path in a Tree Answer
05 Medium Microsoft Largest Divisible Subset Answer
06 Medium Microsoft Combination Sum III Answer
07 Hard Microsoft Number of Pairs Satisfying Inequality Answer
08 Medium Microsoft Bulls and Cows Answer
09 Medium Microsoft Airplane Seat Assignment Probability Answer
10 Hard Microsoft Longest Happy Prefix Answer
11 Medium Microsoft Rotate Function Answer
12 Hard Microsoft Minimum Deletions to Make Array Divisible Answer
13 Hard Microsoft Perfect Rectangle Answer
14 Medium Microsoft Number of Ways to Arrive at Destination Answer
15 Medium Microsoft Evaluate Reverse Polish Notation Answer
16 Medium Goldman Sachs Split Array into Consecutive Subsequences Answer
17 Medium Goldman Sachs All Elements in Two Binary Search Trees Answer
18 Medium Goldman Sachs Maximum Points in an Archery Competition Answer
19 Medium Goldman Sachs Number of Boomerangs Answer
20 Medium Goldman Sachs Get Biggest Three Rhombus Sums in a Grid Answer
21 Hard Goldman Sachs Count Good Triplets in an Array Answer
22 Medium Goldman Sachs Count Nice Pairs in an Array Answer
23 Medium Goldman Sachs Number of People Aware of a Secret Answer
24 Medium Goldman Sachs Invalid Transactions Answer
25 Medium Goldman Sachs Valid Square Answer
26 Hard Goldman Sachs Max Points on a Line Answer
27 Hard Goldman Sachs IPO Answer
28 Medium Goldman Sachs Factorial Trailing Zeroes Answer
29 Hard Goldman Sachs Maximum Good People Based on Statements Answer
30 Medium Goldman Sachs Minimum Consecutive Cards to Pick Up Answer
31 Medium Adobe Fraction to Recurring Decimal Answer
32 Medium Adobe Stock Price Fluctuation Answer
33 Hard Adobe K-th Smallest in Lexicographical Order Answer
34 Medium Adobe Shortest Unsorted Continuous Subarray Answer
35 Medium Adobe Increasing Triplet Subsequence Answer
36 Medium Adobe Count Nodes Equal to Average of Subtree Answer
37 Medium Adobe Number of People Aware of a Secret Answer
38 Medium Adobe Maximum Matrix Sum Answer
39 Hard Adobe Dungeon Game Answer
40 Medium Adobe Magical String Answer
41 Hard Adobe Non-negative Integers without Consecutive Ones Answer
42 Medium Adobe Knight Probability in Chessboard Answer
43 Medium Adobe Number of Matching Subsequences Answer
44 Medium Adobe Minimum Genetic Mutation Answer
45 Medium Adobe Query Kth Smallest Trimmed Number Answer
46 Medium Flipkart Custom Sort String Answer
47 Medium Flipkart Max Area of Island Answer
48 Medium Flipkart Distant Barcodes Answer
49 Medium Flipkart Find the City With the Smallest Number of Neighbors at a Threshold Distance Answer
50 Hard Flipkart Find in Mountain Array Answer
51 Medium Flipkart Find the Winner of the Circular Game Answer
52 Hard Flipkart Number of Ways to Separate Numbers Answer
53 Medium Flipkart Closest Prime Numbers in Range Answer
54 Medium Flipkart Top K Frequent Words Answer
55 Medium Flipkart House Robber III Answer
56 Medium Flipkart Partition to K Equal Sum Subsets Answer
57 Medium Flipkart Check If a String Contains All Binary Codes of Size K Answer
58 Medium Flipkart New 21 Game Answer
59 Medium Flipkart Shopping Offers Answer
60 Medium Flipkart Remove Zero Sum Consecutive Nodes from Linked List Answer
61 Medium Google Network Delay Time Answer
62 Medium Google Number of Closed Islands Answer
63 Medium Google Maximum Compatibility Score Sum Answer
64 Medium Google Strictly Palindromic Number Answer
65 Hard Google Maximum Good People Based on Statements Answer
66 Medium Google Restore IP Addresses Answer
67 Medium Google Maximum Consecutive Floors Without Special Floors Answer
68 Medium Google Maximum Number of Coins You Can Get Answer
69 Medium Google K Divisible Elements Subarrays Answer
70 Medium Google Matrix Block Sum Answer
71 Hard Google Distinct Echo Substrings Answer
72 Medium Google Fruit Into Baskets Answer
73 Medium Google Sort an Array Answer
74 Hard Google Swim in Rising Water Answer
75 Medium Google Random Pick with Weight Answer
76 Medium Amazon Last Moment Before All Ants Fall Out of a Plank Answer
77 Medium Amazon Split a String Into the Max Number of Unique Substrings Answer
78 Medium Amazon Shuffle an Array Answer
79 Medium Amazon Tweet Counts Per Frequency Answer
80 Medium Amazon Maximum Length of Repeated Subarray Answer
81 Medium Amazon Destroying Asteroids Answer
82 Medium Amazon Maximum Sum of an Hourglass Answer
83 Medium Amazon Top K Frequent Words Answer
84 Medium Amazon Generate Random Point in a Circle Answer
85 Medium Amazon Number of Matching Subsequences Answer
86 Medium Amazon Maximum Subarray Min-Product Answer
87 Medium Amazon Dota2 Senate Answer
88 Medium Amazon Number of Ways to Reach a Position After Exactly k Steps Answer
89 Medium Amazon Most Popular Video Creator Answer
90 Medium Amazon Cheapest Flights Within K Stops Answer

HackerRank Interview Preparation Pack

Q No. Week Question Solution
01 WEEK-01 Sparse Arrays Answer.py
02 WEEK-01 Camel Case Answer.py
03 WEEK-01 Mini-Max Sum Answer.py
04 WEEK-01 Breaking the Records Answer.py
05 WEEK-01 Divisible Sum Pairs Answer.py
06 WEEK-01 Time Conversion Answer.py
07 WEEK-01 Plus Minus Answer.py
08 WEEK-02 Mars Exploration Answer.py
09 WEEK-02 Pangrams Answer.py
10 WEEK-02 Flipping bits Answer.py
11 WEEK-02 Diagonal Difference Answer.py
12 WEEK-02 Counting Valleys Answer.py
13 WEEK-02 Grading Students Answer.py
14 WEEK-02 Counting Sort Answer.py
15 WEEK-03 Drawing Book Answer.py
16 WEEK-03 Zig Zag Sequence Answer.py
17 WEEK-03 Migratory Birds Answer.py
18 WEEK-03 Permuting Two Arrays Answer.py
19 WEEK-03 Sales by Match Answer.py
20 WEEK-03 Subarray Division 2 Answer.py
21 WEEK-03 XOR Strings 3 Answer.py
22 WEEK-03 Maximum Perimeter Triangle Answer.py
23 WEEK-04 Left Rotation Answer.py
24 WEEK-04 Caesar Cipher Answer.py
25 WEEK-04 Closest Numbers Answer.py
26 WEEK-04 Number Line Jumps Answer.py
27 WEEK-04 Picking Numbers Answer.py
28 WEEK-04 Separate the Numbers Answer.py
29 WEEK-04 Tower Breakers Answer.py
30 WEEK-04 Minimum Absolute Difference in an Array Answer.py
31 WEEK-05 Max Min Answer.py
32 WEEK-05 Dynamic Array Answer.py
33 WEEK-05 Strong Password Answer.py
34 WEEK-05 Smart Number 2 Answer.py
35 WEEK-05 Missing Numbers Answer.py
36 WEEK-05 Grid Challenge Answer.py
37 WEEK-05 Sansa and XOR Answer.py
38 WEEK-05 The Full Counting Sort Answer.py
39 WEEK-06 Recursive Digit Sum Answer.py
40 WEEK-06 Counter game Answer.py
41 WEEK-06 Gaming Array 1 Answer.py
42 WEEK-06 Sherlock and Array Answer.py
43 WEEK-07 New Year Chaos Answer.py
44 WEEK-07 The Bomberman Game Answer.py
45 WEEK-07 Reverse a doubly linked list Answer.py
46 WEEK-07 Climbing the Leaderboard Answer.py
47 WEEK-07 Insert a node at a specific position in a linked list Answer.py
48 WEEK-07 Goodland Electricity Answer.py
49 WEEK-07 Sherlock and the Valid String Answer.py
50 WEEK-07 Reverse a linked list Answer.py
51 WEEK-08 Inserting a Node Into a Sorted Doubly Linked List Answer.py
52 WEEK-08 Balanced Brackets Answer.py
53 WEEK-08 Merge two sorted linked lists Answer.py
54 WEEK-08 Super Reduced String Answer.py
55 WEEK-08 Cycle Detection Answer.py
56 WEEK-08 Sherlock and Anagrams Answer.py
57 WEEK-08 Queue using Two Stacks Answer.py
58 WEEK-08 Ice Cream Parlor Answer.py
59 WEEK-09 Equal Stacks Answer.py
60 WEEK-09 Simple Text Editor Answer.py
61 WEEK-09 Chief Hopper Answer.py
62 WEEK-09 Stock Maximize Answer.py
63 WEEK-09 The Maximum Subarray Answer.py
64 WEEK-09 Waiter Answer.py
65 WEEK-09 Two Characters Answer.py
66 WEEK-09 The Coin Change Problem Answer.py
67 WEEK-10 Weighted Uniform Strings Answer.py
68 WEEK-10 QHEAP1 Answer.py
69 WEEK-10 Permutation game Answer.py
70 WEEK-10 Lego Blocks Answer.py

About

🌟 This repository is a DSA paradise πŸ” Each problem comes with a detailed solution, accompanied by helpful comments explaining the approach

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages