dsa vault

1.
Find Duplicate Number
arrays
medium
solution:
link
2.
Sort Colors
arrays
medium
solution:
link
3.
Remove Duplicates from Sorted Array
arrays
easy
solution:
link
4.
Move Zeroes
arrays
easy
solution:
link
5.
Best Time to Buy and Sell Stock
arrays
easy
solution:
link
6.
Chocolate Distribution Problem
arrays
easy
solution:
link
7.
Two Sum
arrays
easy
solution:
link
8.
Majority Element
arrays
easy
solution:
link
9.
Merge Sorted Array
arrays
easy
solution:
link
10.
Maximum Product Subarray
arrays
medium
solution:
link
11.
Best Time to Buy and Sell Stock II
arrays
medium
solution:
link
12.
Product of Array Except Self
arrays
medium
solution:
link
13.
3 Sum
arrays
medium
solution:
link
14.
3 Sum Closest
arrays
medium
solution:
link
15.
Valid Triangle Number
arrays
medium
solution:
link
16.
4 Sum
arrays
medium
solution:
link
17.
Maximum Subarray
arrays
medium
solution:
link
18.
Subarray Sums Divisible by K
arrays
medium
solution:
link
19.
Find All Duplicates in an Array
arrays
medium
solution:
link
20.
Container With Most Water
arrays
medium
solution:
link
21.
Minimum Size Subarray Sum
arrays
medium
solution:
link
22.
Majority Element II
arrays
medium
solution:
link
23.
Merge Intervals
arrays
medium
solution:
link
24.
Insert Interval
arrays
medium
solution:
link
25.
Non-overlapping Intervals
arrays
medium
solution:
link
26.
Longest Consecutive Sequence
arrays
medium
solution:
link
27.
Next Permutation
arrays
medium
solution:
link
28.
Sort an Array
arrays
medium
solution:
link
29.
Trapping Rain Water
arrays
hard
solution:
link
30.
Count Inversions
arrays
hard
solution:
link
31.
Reverse Pairs
arrays
hard
solution:
link
32.
First Missing Positive
arrays
hard
solution:
link
33.
Group Anagrams
hashing
medium
solution:
link
34.
Word Subsets
hashing
medium
solution:
link
35.
Partition Labels
hashing
medium
solution:
link
36.
Longest Repeating Character Replacement
hashing
medium
solution:
link
37.
Split Array into Consecutive Subsequences
hashing
medium
solution:
link
38.
Valid Sudoku
hashing
medium
solution:
link
39.
Substring with Concatenation of All Words
hashing
hard
solution:
link
40.
Search an Array In An Infinite Sorted Array
binary search
medium
solution:
link
41.
Search in Rotated Sorted Array
binary search
medium
solution:
link
42.
Search in Rotated Sorted Array II
binary search
medium
solution:
link
43.
Find Minimum in Rotated Sorted Array
binary search
medium
solution:
link
44.
Find First and Last Position of Element in Sorted Array
binary search
medium
solution:
link
45.
Find K Closest Elements
binary search
medium
solution:
link
46.
Peak Index in a Mountain Array
binary search
medium
solution:
link
47.
Find Peak Element
binary search
medium
solution:
link
48.
Capacity To Ship Packages Within D Days
binary search
medium
solution:
link
49.
Aggressive Cows
binary search
medium
solution:
link
50.
Magnetic Force Between Two Balls
binary search
medium
solution:
link
51.
Minimum Limit of Balls in a Bag
binary search
medium
solution:
link
52.
Search a 2D Matrix
binary search
medium
solution:
link
53.
Search a 2D Matrix II
binary search
medium
solution:
link
54.
Find Minimum in Rotated Sorted Array II
binary search
hard
solution:
link
55.
Allocate minimum number of pages
binary search
hard
solution:
link
56.
Split Array Largest Sum
binary search
hard
solution:
link
57.
Median of Two Sorted Arrays
binary search
hard
solution:
link
58.
Set Matrix Zeroes
matrix
medium
solution:
link
59.
Spiral Matrix
matrix
medium
solution:
link
60.
Game of Life
matrix
medium
solution:
link
61.
Valid Parentheses
stack
easy
solution:
link
62.
Smallest number on left
stack
medium
solution:
link
63.
Previous greater element
stack
medium
solution:
link
64.
Next Smaller Element
stack
medium
solution:
link
65.
Next Greater Element
stack
medium
solution:
link
66.
Next Greater Element II
stack
medium
solution:
link
67.
Largest Rectangle in Histogram
stack
hard
solution:
link
68.
Maximal Rectangle
stack
hard
solution:
link
69.
Sliding Window Maximum
hard
solution:
link
70.
Kth Largest Element in an Array
priority queue
medium
solution:
link
71.
Top K Frequent Elements
priority queue
medium
solution:
link
72.
Merge k Sorted Arrays
priority queue
medium
solution:
link
73.
Task Scheduler
priority queue
medium
solution:
link
74.
Hand of Straights
priority queue
medium
solution:
link
75.
Merge k Sorted Lists
priority queue
hard
solution:
link
76.
Find Median from Data Stream
priority queue
hard
solution:
link
77.
Remove Duplicates from Sorted List
linked lists
easy
solution:
link
78.
Linked List Cycle
linked lists
easy
solution:
link
79.
Linked List Cycle II
linked lists
easy
solution:
link
Copyright © 2023 KIZLE. - All Rights Reserved.
Website by Kounik Maitra