Easy Array Problems List
Easy Array Problems List
BackTracking
1 BackTracking Medium [Link] Regukar Expression
2 backTracking Hard [Link] Sudoku Solver
3 BackTracking hard [Link] nQueens
4 BackTracking Hard [Link] NQueens Count
5 BackTracking Medium [Link] Permutation Sequence
6 BackTracking Medium [Link] Combinations
7 BackTracking Medium [Link] IpAddress
8 BackTracking Medium [Link] WordBreak 2
9 Extra Medium [Link] Word Break
10 BackTracking Medium [Link] GrayCode
11 BackTracking Medium [Link] Split into Fibo Seq
DP
1 DP Easy [Link] Climbing Stairs
2 DP Easy [Link] House Robber
3 DP Easy [Link] Sum Query
4 DP Easy [Link] Counting Bit
5 DP Easy [Link] Ugly Numbers
6 DP Medium [Link] Stone Game
7 DP Medium [Link] Falling Sum
8 DP Medium [Link] count Palindromic Substring
9 DP Medium [Link]
Delete minimum Ascii
10 DP Medium [Link] Decode Ways
11 DP Medium [Link] Ugly Numbers 2
12 DP Medium [Link] Unique Binary Search Tree - count
13 DP Medium [Link] Unique Binary Search Tree
14 DP Medium [Link] House Robber - 2
15 DP Medium [Link] Maximal Square
16 DP Medium [Link] Perfect Square
17 DP Medium [Link] Longest Increasing Subseq Really Nice
18 DP Medium [Link] Sum Query - 2
19 DP Medium [Link] Integer Break
20 DP Medium [Link] Count Number with Unique Digits
21 DP Medium [Link] Guess Number 2
22 DP Medium [Link] Wiggle Subseq
23 DP Medium [Link] Combination Sum 4
24 DP Medium [Link] Subset Sum Partition
25 DP Medium [Link] Ones and Zeros
26 DP Medium [Link] Palindromic Subseq Largest
27 DP Medium [Link] Predict The Winner
28 DP Medium [Link] Boundary Paths
29 DP Medium [Link] 2 Keys KeyBoard
30 DP Medium [Link] Target Sum
31 DP Medium [Link] Delete and Earn
32 DP Medium [Link] Minimum cost for Tickets
33 DP Medium [Link]
Maximum Diff Consequtive
34 DP Medium [Link] Knight Dialer
35 DP Medium [Link] Sum of Averages
36 DP Medium [Link] Is Subsequences
37 DP Medium [Link] Arithmetic Slices
38 DP Medium [Link] Largest Divisible Subset
39 DP Medium [Link] Cont Sub Sum % K
40 DP Medium [Link]
Number of Longest Inc Subseq
41 DP Medium [Link]
Minimum Swaps to make Seq Incre
42 DP Medium [Link] Largest Plus Sign
43 DP Medium [Link] Can i win
44 DP Medium [Link] Partition array for Max Sum
45 DP Medium [Link] Sentence Screen Fitting
46 DP Medium [Link] Wiggle Subseq
47 DP Medium [Link] Longest Happy String
48 DP Medium [Link] Longest arithmetic Seq
49 DP Medium [Link] Minimum cost for Tickets
50 DP Medium [Link] Knight Probability
51 DP Medium [Link] k Concatenation max Sum
52 DP Medium [Link] Maximum Length of pair
53 DP Medium [Link] New 21 Game
54 DP Medium [Link] Dice roll Simulation
55 DP Medium [Link] Shortest way to Form String
56 DP Medium [Link]
Minmize rounding Error
57 DP Medium [Link] Shopping Offers
58 DP Medium [Link] 4 Keys Keyboard
59 DP Medium [Link]
No of LIS
60 DP Medium [Link] No of corner rect
61 DP Medium [Link] Delete Tree nodes
Stack
1 Stack Easy [Link] Base Ball Game
2 Stack Easy [Link] Remove Outer Parenthesis
3 Stack Easy [Link]
Remove Adjacent elements
4 Stack Medium [Link] PreOrder
5 Stack Medium [Link] Reverse Polish Notation
6 Stack Medium [Link] Binary Search Tree Iterator
7 Stack Medium [Link]
Verify Preorder
8 Stack Medium [Link] Decode String
9 Stack Medium [Link] Remove k Digits
10 Stack Medium [Link] 132 Pattern
11 Stack Medium [Link] Next greater 2
12 Stack Medium [Link] Exclusive Time
13 Stack Medium [Link] Asteroid Collision
14 Stack Medium [Link] Daily Temperature
15 Stack Medium [Link] Car Fleet
16 Stack Medium [Link] Score of Parenthesis
17 Stack Medium [Link] Decode at String
18 Stack Medium [Link] Online Stock Span
19 Stack Medium [Link]
Make Valid Parenthesis
20 Stack Medium [Link] Validate Stack Sequence
21 Stack Medium [Link] Next Greater Node
22 Stack Hard [Link] Post Order Traversal
23 Stack Hard [Link] Calculator
24 Stack Hard [Link] Maximum Freq Stack
Queue
1 Queue Easy [Link] Number of Recent calls
2 Queue Medium [Link] Implement Circular Deque
3 Queue Medium [Link] Circular Queue
4 Queue Medium [Link] Task Scheduler
5 Queue Hard [Link] Subarray sum atleast K
Linked List
1 LL Easy [Link] Merge Two Sorted Arrays
2 LL Easy [Link] Remove Duplicates from Sorted
3 LL Easy [Link] Loop Detect
4 LL Easy [Link] Remove LinkedList Elements
5 LL Easy [Link] Reverse LinkedList
6 LL Easy [Link] Delete a Node
7 LL Easy [Link] Design a LL
8 LL Easy [Link] Middle of Node
9 LL Easy [Link] InterSection of Two LinkedList
10 LL Medium [Link] Nth node from Last
11 LL Medium [Link] Swap Nodes
12 LL Medium [Link] Rotate List
13 LL Medium [Link] Remove Duplicates 2
14 LL Medium [Link] Parition List
15 LL Medium [Link] Reverse Linked List
16 LL Medium [Link] Reorder List
17 LL Medium [Link] Insertion Sort
18 LL Medium [Link] Sort List
19 LL Medium [Link] Odd Even List
20 LL Medium [Link] Add Two Numbers
21 LL HARD [Link] Reverse K Groups
22 LL Medium [Link] Split Linked List in Parts
23 LL Medium [Link] Merge K sorted Lists
24 LL Medium [Link] Components
Trees
1 BT Easy [Link] Is Same
2 BT Easy [Link] Symmetric Tree
3 BT Easy [Link] Depth of Binary Tree
4 BT Easy [Link] Level Order 2
5 BST Easy [Link]
Construct BST from sorted Array
6 BT Easy [Link] Balanced Binary Tree
7 BT Easy [Link] Minimum Depth
8 BT Easy [Link] Path Sum
9 BST Easy [Link]
Lowest Common Ancestor
10 BT Easy [Link] All root to leaf Paths
11 GT Easy [Link] Level Order
12 BT Easy [Link] Invert the Binary Tree
13 BT Easy [Link] Path Sum 3
14 BT Easy [Link] Sum of left online
15 BST Easy [Link] Convert to Greater
16 BT Easy [Link] Diameter of Tree
17 GT Easy [Link] Depth of GT
18 GT Easy [Link] Preorder GT
19 GT Easy [Link] Post Order
20 BST Easy [Link] Find modes in BST
21 BST Easy [Link] Minimum Absolute Diff
22 BT Easy [Link] Tilt BT
23 BT Easy [Link] Is SubTree
24 BT Easy [Link] Construct String from Binary Tree
25 BT Easy [Link] Average Levels in Binary Tree
26 BST Easy [Link] Two Sum - iv
27 BT Easy [Link]
Minimum Node in BT
28 BT Easy [Link] Universal Path
29 BT Easy [Link] Search in BST
30 BST Easy [Link] Difference
31 BT Easy [Link] Similar Trees
32 BST Easy [Link] Increasing Order Search
33 BT Easy [Link] Sum of Root to Leaf Binary
34 BT Easy [Link] IsUnivariant
35 BST Easy [Link] Range Sum of BST
36 BT Easy [Link] Cousins
37 BT Easy [Link] Flatten
38 BT Easy [Link]
Populate Next Pointer
39 BT Easy [Link]
Next Right Node Pointer
40 BT Easy [Link] Root to Leaf Numbers
41 BT Easy [Link] Right Side View
42 BST Medium [Link] Kth Smallest in BST
43 BT Medium [Link]
Lowest Common Ancestor
44 BST Medium [Link] Remove Nodes in BST
45 BT Medium [Link] Find Bottom Left Tree
46 BT Medium [Link] Find Largest Value in Levels
47 BT Medium [Link] Count Nodes
48 BT Medium [Link] House Robber 3
49 BT Medium [Link] Frequent SubTree Sum
50 BT Medium [Link] Add One to Row
51 BST Medium [Link] Insert Into Binary Search Tree
52 BT Medium [Link]
Construct - pre and post
53 BT Medium [Link] Tree Pruning
54 BT Medium [Link] All nodes at distance K
55 BT Medium [Link]
Smallest Subtree with Deepst Node
56 BT Medium [Link] Complete Binary Tree Inserter
57 BT Medium [Link] Flip Equivalent
58 BT Medium [Link] Check Complete Binary Tree
59 BT Medium [Link]
BST from Preorder
60 BT Medium [Link] Smallest String from Root
61 BT Medium [Link]
Vertical Order Print
62 BT Medium [Link]
Maximum Difference Between Ancestors
63 BT Medium [Link] Construct Max BT
64 BT Medium [Link] Maximum Binary Tree
65 BT Medium [Link]
Flip to match Preorder
66 BT Medium [Link] Maximum Width
67 BT Medium [Link] Distribute Coins
68 BT Medium [Link] Redundant Connection
69 BT Medium [Link] Duplicate Subtree
70 BST Hard [Link] Recover Binary Search Tree
71 BT Hard [Link] Sum of distances in Tree
72 BT Hard [Link] Maximum Path Sum
73 BT Hard [Link] Post Order Traversal
HASHMAP
1 HM Easy [Link] FInd Common Characters
2 HM Easy [Link] Occurences after Bigrams
3 HM Easy [Link] Happy Number
4 HM Easy [Link] Valid Anagram
5 HM Easy [Link] First Unique Character
6 HM Easy [Link] Intersection 2
7 HM Easy [Link] Intersection 2
8 HM Easy [Link] Longest Palindrome
9 HM Easy [Link] Boomerangs
10 HM Easy [Link] Keyboard Row
11 HM Easy [Link] Distribute Candies
12 HM Easy [Link] Minimum Index Sum of Two Strings
13 HM Easy [Link] Set MisMatch
14 HM Easy [Link] Longest Harmonious Subseq
15 HM Easy [Link] Design HashSet
16 HM Easy [Link] Design HashMap
17 HM Easy [Link] Longest Word in Dictionary
18 HM Easy [Link] Jewels and the Stones
19 HM Easy [Link] Words
20 HM Easy [Link] N Repeated Element
21 HM Easy [Link] PowerFul Integers
22 HM Easy [Link]
Good Words
23 HM Easy [Link] Subdomain visit
24 HM Easy [Link] Verifying Alien Dict
25 HM Easy [Link] Shortest Completing Word
26 HM Easy [Link] Employee Importance
26 HM Medium [Link] Valid Sudoku
27 HM Medium [Link] Fraction to Recurring Decimal
28 HM Medium [Link] Group Anagrams
29 HM Medium [Link] H Index
30 HM Medium [Link] Bulls and Cows
31 HM Medium [Link] 4 Sum 2
32 HM Medium [Link] Equal number of Zeros and Ones
33 HM Medium [Link] Encode and Decode
34 HM Medium [Link] Brick Wall
35 HM Medium [Link] Replace Words
36 HM Medium [Link] Subarray Sums Divisible by K
37 HM Medium [Link] Time Based Key Value
38 HM Medium [Link]
FLip Columns for Max 1 in Row
39 HM Medium [Link] Longest String Chain
40 HM Medium [Link] Magic Dictionary
41 HM Medium [Link] Subarrays With Sum
42 HM Medium [Link] Minimum Area Rectangle
43 HM Medium [Link] Prison after n Days
44 HM Medium [Link] Minimum Window SubString
45 HM Medium [Link] Largest values from Labels
46 HM Medium [Link] Rabbit in Forest
47 HM Medium [Link] Longest String Chain
48 HM Medium [Link] Find all Anagrams
49 HM Medium [Link]
Longest Substring wihout duplicate
50 HM Medium [Link] Repeated DNA sequence
51 HM Medium [Link]
Smallest range Covering k elements
52 HM Medium [Link] No of Atoms
45 HM Hard [Link]
Substring with Concatenation
46 HM Hard [Link] Sudoku
47 HM Hard [Link] Maximal Rectangle
48 HM Hard [Link] Max Points on a Line
49 HM Hard [Link] Random Pick
50 HM Hard [Link] Subarray with K diff elements
HEAP
1 Heap Easy [Link] Kth Largest in a Stream
2 Heap Easy [Link] Last Stone Weight
3 Heap Medium [Link] Barcodes
4 Heap Medium [Link] K Closest Points to Origin
5 Heap Medium [Link] Cheapest Flights within min stops
6 Heap Medium [Link] Reorganize String
7 Heap Medium [Link] Network Delay
8 Heap Medium [Link] TopKFrequentWords
9 Heap Medium [Link] Sort by Characters
10 Heap Medium [Link] Top K Frequent Elements
11 Heap Medium [Link] K Pairs with Smallest Sum
12 Heap Medium [Link] Super Ugly Number
13 Heap Hard [Link] SkyLine Problem
14 Heap Hard [Link] Sliding Window Maximum
15 BM Easy [Link] Single Number
16 BM Easy [Link] Reverse Bits
17 BM Easy [Link] Number of 1 bits
18 BM Easy [Link] is Power of Two ?
19 BM Easy [Link] Missing Number
20 BM Easy [Link] Power of Four
21 BM Easy [Link] Sum of two Digits
22 BM Easy [Link] Find the Difference
23 BM Easy [Link] Convert to Hexadecimal
24 BM Easy [Link] Hamming Distance
25 BM Easy [Link] NUmbers Complement
26 BM Easy [Link] Binary number with Alternate bits
27 BM Easy [Link]
Number of Prime set Bits
28 BM Easy [Link] Letter Case Permutation
29 BM Medium [Link] Single Number 2
30 BM Medium [Link] Subsets
Greedy
1 Greedy Easy [Link] Assign Cookies
2 Greedy Easy [Link] Lemonade Change
3 Greedy Easy [Link] Walking Robot Simulation
4 Greedy Easy [Link] Two City Scheduling
5 Greedy Easy [Link]
Sum of Array After k Negotiations
6 Greedy Easy [Link] Delete Columns to Make Sorted
7 Greedy Medium [Link] Gas Station
8 Greedy Medium [Link] is Subsequences
9 Greedy Medium [Link] Remove K Digits
10 Greedy Medium [Link] Reconstruction by Height
11 Greedy Medium [Link] OverLapping Inervals
12 Greedy Medium [Link]
Minimum Number of Arrows
13 Greedy Medium [Link] Task Scheduler
14 Greedy Medium [Link]
Split Array into Consequent subseq
15 Greedy Medium [Link] CarPooling
16 Greedy Medium [Link] Monotone Increasing Digits
17 Greedy Medium [Link] Max Score After Flipping
18 Greedy Medium [Link] Bag of Tokens
ChocoLate Question
1 Math Medium [Link] Sorted Permutation Rank
2 DC, Stack, Bit Medium [Link] Score of Parenthesis
[Link]
Sorted Permutation Rank 2
Graph
1 Graph Easy [Link] Town Judge
2 Graph Medium [Link] Min Height Trees
3 Graph Medium [Link] Reconstruct Iineray
4 Graph Medium [Link] Sequence Reconstruction
5 Graph Medium [Link] Course Schedule - 4
6 Graph Medium [Link] Evaluate Division
7 Graph Medium [Link]
Smallest no of neighbors with value
8 Graph Medium [Link] Jump Game 3
9 Graph Medium [Link] Validate binary Tree
10 Graph Medium [Link] Shortest path with alternating color
11 Graph Medium [Link] as Far as land possible
12 Graph Medium [Link] Satisfiability of Equality
13 Graph Medium [Link] Keys and Rooms
14 Graph Medium [Link] Find eventual save states
15 Graph Medium [Link] Network delay Time
16 Graph Medium [Link]
All paths from src to dst
Strings
1 Strings Easy [Link] Add Binary
2 Strings Easy [Link] Longest Uncommon String
3 Strings Easy [Link] Reverse Strings - 2
4 Strings Easy [Link] Student Attendance Record
5 Strings Easy [Link] Valid Palindrome
6 Strings Easy [Link] Repeated String Match
7 Strings Easy [Link] Unique Email Address
8 Strings Easy [Link] GCD of Two Strings
9 Strings Easy [Link] Defanging ip Address
10 Strings Easy [Link] Count Binary Strings
11 Strings Easy [Link] Morse Code
12 Strings Easy [Link] Common Words
13 Strings Easy [Link] Goat latin
14 Strings Easy [Link] Reverse only Letters
15 Strings Easy [Link] Count and Say
16 Strings Easy [Link] Length of last Word
17 Strings Easy [Link] Valid Palindrome
18 Strings Easy [Link] Ransom Note
19 Strings Easy [Link] Segments
20 Strings Easy [Link] String Compression
21 Strings Easy [Link] Detect Capital
22 Strings Medium [Link] Delete for Two Strings
23 Strings Medium [Link] Custom Sort
24 Strings Medium [Link] Shifting Letters
25 Strings Medium [Link] Word Subsets
26 Strings Medium [Link]
Smallest Subseq
27 Strings Medium [Link] Spell Checker
28 Strings Medium [Link] Alphabet board Path
29 Strings Medium [Link] Reverse Word in String
30 Strings Medium [Link] Next Greater 3
31 Strings Medium [Link] Basic Calculator 2
32 Strings Medium [Link] Zig Zag Conversion
33 Strings Medium [Link] Remove Commands
34 Strings Medium [Link] Validate Ip Addresses
35 Strings Medium [Link] Simplify Path
36 Strings Medium [Link]
Binary Strings with Representation
37 Strings Medium [Link] CamelCase Matching
38 Strings Medium [Link] Integer to Roman
39 Strings Medium [Link] Complex Number Multiplication
40 Strings Medium [Link] Minimum Time Difference
41 Strings Medium [Link] Find and Replace Pattern
42 Strings Medium [Link]
Check if Word is Valid
43 Strings Medium [Link] Optimal Division
44 Strings Medium [Link] Ambiguous Coordinates
45 Strings Medium [Link] Masking Personal Info
46 Strings Medium [Link] Find and Replace Pattern
47 Strings Medium [Link] Find Duplicate
48 Strings Hard [Link] Valid Number
49 Strings Hard [Link] Interleaving Strings
50 Strings Hard [Link] Distinct Subsequence
Binary Search
1 BS Easy [Link] Valid Perfect Square
2 BS Easy [Link] Arranging Coins
3 BS Easy [Link] Binary Search
4 BS Easy [Link] Find Smallest Letter
5 BS Easy [Link] Guess number or Higher
6 BS Easy [Link] Peak index in Mountain array
7 BS Easy [Link] First Bad Version
8 BS Easy [Link] H - Index 2
9 BS Easy [Link] Find K closest Elements
10 BS Easy [Link] Koko Eating Bananas
11 BS Easy [Link]
Maximum Nesting Deptth
12 BS Hard [Link] Count of Smaller Number
13 BS Hard [Link] Count of RangeSum
14 BS Hard [Link] Russian Doll
15 BS Hard [Link]
Max sum of rectangles
16 BS Hard [Link] Split array Sum less than K
17 BS Hard [Link] Reverse Pairs
18 BS Hard [Link]
Preimage Using Trainling Zeros
Sort
1 Sort Easy [Link] Relative Sort
2 Sort Easy [Link] Matrix cells in distance
3 Sort Easy [Link] Largest Number
4 Sort Medium [Link] Containks Dupliacte 3
5 Sort Hard [Link] Maximam Gap
nterviewBit-Java-Solutions/tree/master/Math/Problems