Data Structure and Algorithms Resources

Level 0: Arrays and HashMap

1. Longest Consecutive Sequence
2. Spiral Matrix
3. Product of Array Except Self

Level 1: Two Pointers, BinarySearch, SlidingWindow, Strings

Two Pointers

1. Container With Most Water
2. Two Sum II Input Array Is Sorted
3. 3Sum
4. Trapping Rain Water

Binary Search

1. Binary Search
2. Search a 2D Matrix
3. Find Minimum In Rotated Sorted Array : (Youtube Explaination)
4. Search In Rotated Sorted Array
5. Median of Two Sorted Arrays
6. Find First and Last Position of Element in Sorted Array
7. Find Minimum Time to Finish All Jobs
8. Minimum Number of Days to Make m Bouquets
9. Split Array Largest Sum
10. Square root of an integer
11. Search in Bitoinic Array : (Youtube explaination.)

SlidingWindow

Strings

1. Longest Substring Without Repeating Characters
2. Longest Repeating Character Replacement
3. Permutation In String
4. Minimum Window Substring : (Youtube explaination)
• Sliding Window Maximum : (Youtube explaination)

Level 2: Stack, LinkedList

Stack

LinkedList

1. Reorder List
   You are given the head of a singly linked-list. The list can be represented as: L0 → L1 → … → Ln - 1 → Ln Reorder the list to be on the following form: L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → …
2. Reverse Nodes In K Group
3. Merge K Sorted Lists
4. LRU Cache
5. Find The Duplicate Number

Level 3: Trees, HashMaps, Heaps and Maps

Tree

1. Find lowest common ancestor of two given nodes in binary tree.
2. Check whether tree is binary search tree.
3. Invert Binary Tree.
4. Flip Equivalent Binary Tree.
5. Binary Tree Maximum Path Sum.
6. Binary Tree Zigzag Level Order Traversal.
7. Binary Tree Right Side View.
8. Binary Tree Vertical Order Traversal.
9. Boundry Of Binary Tree.
10. Flatten Binary Tree To Linked List.
Solutions Blog Post

Level 4: Greedy, Dynamic Programming, BackTracking

Level 5: Graphs