ayan-b/Solutions to Blind Curated 75.md

## Solutions to Blind Curated 75.md

      
    Raw
  

              Solutions to Blind Curated 75.md
            
          
    Solutions to Blind Curated 75

Originally posted here.
Array


Sl
Problem
Solution


1
Two Sum
Solution


2
Best Time to Buy and Sell Stock


3
Contains Duplicate
Solution


4
Product of Array Except Self


5
Maximum Subarray


6
Maximum Product Subarray


7
Find Minimum in Rotated Sorted Array


8
Search in Rotated Sorted Array


9
3Sum


10
Container With Most Water


Binary


Sl
Problem
Solution


1
Sum of Two Integers
Solution


2
Number of 1 Bits
Solution


3
Counting Bits
Solution


4
Missing Number
Solution


5
Reverse Bits


Dynamic Programming


Sl
Problem
Solution


1
Climbing Stairs


2
Coin Change


3
Longest Increasing Subsequence


4
Longest Common Subsequence


5
Word Break Problem


6
Combination Sum
Solution


7
House Robber


8
House Robber II


9
Decode Ways


10
Unique Paths


11
Jump Game


Graph


Sl
Problem
Solution


1
Clone Graph


2
Course Schedule


3
Pacific Atlantic Water Flow


4
Number of Islands


5
Longest Consecutive Sequence


6
Alien Dictionary (Leetcode Premium)


7
Graph Valid Tree (Leetcode Premium)


8
Number of Connected Components in an Undirected Graph (Leetcode Premium)


Interval


Sl
Problem
Solution


1
Insert Interval


2
Merge Intervals


3
Non-overlapping Intervals


4
Meeting Rooms (Leetcode Premium)


5
Meeting Rooms II (Leetcode Premium)


Linked List


Sl
Problem
Solution


1
Reverse a Linked List


2
Detect Cycle in a Linked List


3
Merge Two Sorted Lists


4
Merge K Sorted Lists


5
Remove Nth Node From End Of List


6
Reorder List


Matrix


Sl
Problem
Solution


1
Set Matrix Zeroes


2
Spiral Matrix
Solution


3
Rotate Image


4
Word Search


String


Sl
Problem
Solution


1
Longest Substring Without Repeating Characters


2
Longest Repeating Character Replacement


3
Minimum Window Substring


4
Valid Anagram


5
Group Anagrams


6
Valid Parentheses


7
Valid Palindrome


8
Longest Palindromic Substring


9
Palindromic Substrings


10
Encode and Decode Strings (Leetcode Premium)


Tree


Sl
Problem
Solution


1
Maximum Depth of Binary Tree


2
Same Tree


3
Invert/Flip Binary Tree


4
Binary Tree Maximum Path Sum


5
Binary Tree Level Order Traversal


6
Serialize and Deserialize Binary Tree


7
Subtree of Another Tree


8
Construct Binary Tree from Preorder and Inorder Traversal


9
Validate Binary Search Tree


10
Kth Smallest Element in a BST


11
Lowest Common Ancestor of BST


12
Implement Trie (Prefix Tree)


13
Add and Search Word


14
Word Search II


Heap


Sl
Problem
Solution


1
Merge K Sorted Lists


2
Top K Frequent Elements
Solution


3
Find Median from Data Stream
Sl	Problem	Solution
1	Two Sum	Solution
2	Best Time to Buy and Sell Stock
3	Contains Duplicate	Solution
4	Product of Array Except Self
5	Maximum Subarray
6	Maximum Product Subarray
7	Find Minimum in Rotated Sorted Array
8	Search in Rotated Sorted Array
9	3Sum
10	Container With Most Water
Sl	Problem	Solution
1	Sum of Two Integers	Solution
2	Number of 1 Bits	Solution
3	Counting Bits	Solution
4	Missing Number	Solution
5	Reverse Bits
Sl	Problem	Solution
1	Climbing Stairs
2	Coin Change
3	Longest Increasing Subsequence
4	Longest Common Subsequence
5	Word Break Problem
6	Combination Sum	Solution
7	House Robber
8	House Robber II
9	Decode Ways
10	Unique Paths
11	Jump Game
Sl	Problem	Solution
1	Clone Graph
2	Course Schedule
3	Pacific Atlantic Water Flow
4	Number of Islands
5	Longest Consecutive Sequence
6	Alien Dictionary (Leetcode Premium)
7	Graph Valid Tree (Leetcode Premium)
8	Number of Connected Components in an Undirected Graph (Leetcode Premium)
Sl	Problem	Solution
1	Insert Interval
2	Merge Intervals
3	Non-overlapping Intervals
4	Meeting Rooms (Leetcode Premium)
5	Meeting Rooms II (Leetcode Premium)
Sl	Problem	Solution
1	Reverse a Linked List
2	Detect Cycle in a Linked List
3	Merge Two Sorted Lists
4	Merge K Sorted Lists
5	Remove Nth Node From End Of List
6	Reorder List
Sl	Problem	Solution
1	Set Matrix Zeroes
2	Spiral Matrix	Solution
3	Rotate Image
4	Word Search
Sl	Problem	Solution
1	Longest Substring Without Repeating Characters
2	Longest Repeating Character Replacement
3	Minimum Window Substring
4	Valid Anagram
5	Group Anagrams
6	Valid Parentheses
7	Valid Palindrome
8	Longest Palindromic Substring
9	Palindromic Substrings
10	Encode and Decode Strings (Leetcode Premium)
Sl	Problem	Solution
1	Maximum Depth of Binary Tree
2	Same Tree
3	Invert/Flip Binary Tree
4	Binary Tree Maximum Path Sum
5	Binary Tree Level Order Traversal
6	Serialize and Deserialize Binary Tree
7	Subtree of Another Tree
8	Construct Binary Tree from Preorder and Inorder Traversal
9	Validate Binary Search Tree
10	Kth Smallest Element in a BST
11	Lowest Common Ancestor of BST
12	Implement Trie (Prefix Tree)
13	Add and Search Word
14	Word Search II
Sl	Problem	Solution
1	Merge K Sorted Lists
2	Top K Frequent Elements	Solution
3	Find Median from Data Stream