README.md

rust-leetcode

NeetCode 150 Progress

Arrays & Hashing ✓

• Contains Duplicate - Solution
• Valid Anagram - Solution
• Two Sum - Solution
• Group Anagrams - Solution
• Top K Frequent Elements - Solution
• Product of Array Except Self - Solution
• Valid Sudoku - Solution
• Encode and Decode Strings - Solution
• Longest Consecutive Sequence - Solution

Two Pointers ✓

• Valid Palindrome - Solution
• Two Sum II - Input Array Is Sorted - Solution
• Three Sum - Solution
• Container with Most Water - Solution
• Trapping Rain Water - Solution

Sliding Window ✓

• Best Time to Buy and Sell Stock - Solution
• Longest Substring Without Repeating Characters - Solution
• Longest Repeating Character Replacement - Solution
• Permutation in String - Solution
• Minimum Window Substring - Solution
• Sliding Window Maximum - Solution

Stack ✓

• Valid Parentheses - Solution
• Min Stack - Solution
• Evaluate Reverse Polish Notation - Solution
• Generate Parentheses - Solution
• Daily Temperatures - Solution
• Car Fleet - Solution
• Largest Rectangle in Histogram - Solution

Binary Search ✓

• Binary Search - Solution
• Search a 2D Matrix - Solution
• Koko Eating Bananas - Solution
• Find Minimum in Rotated Sorted Array - Solution
• Search in Rotated Sorted Array - Solution
• Time Based Key-Value Store - Solution
• Median of Two Sorted Arrays - Solution

Linked List

• Reverse Linked List - Solution
• Merge Two Sorted Lists - Solution
• Reorder List - Solution
• Remove Nth Node From End of List - Solution
• Copy List with Random Pointer - Unavailable in Rust
• Add Two Numbers - Solution
• Linked List Cycle - Unavailable in Rust
• Find the Duplicate Number - Solution
• LRU Cache - Solution
• Merge k Sorted Lists - Solution
• Reverse Nodes in k-Group - Solution

Trees ✓

• Invert Binary Tree - Solution
• Maximum Depth of Binary Tree - Solution
• Diameter of Binary Tree - Solution
• Balanced Binary Tree - Solution
• Same Tree - Solution
• Subtree of Another Tree - Solution
• Lowest Common Ancestor of a Binary Search Tree - Solution
• Binary Tree Level Order Traversal - Solution
• Binary Tree Right Side View - Solution
• Count Good Nodes in Binary Tree - Solution
• Validate Binary Search Tree - Solution
• Kth Smallest Element in a BST - Solutoin
• Construct Binary Tree from Preorder and Inorder Traversal - Solution
• Binary Tree Maximum Path Sum - Solution
• Serialize and Deserialize Binary Tree - Solution

Tries ✓

• Implement Trie - Prefix Tree - Solution
• Design Add and Search Words Data Structure - Solution
• Word Search II - Solution

Heap / Priority Queue

• Kth Largest Element in a Stream - Solution
• Last Stone Weight - Solution
• K Closest Points to Origin - Solution
• Kth Largest Element in an Array - Solution
• Task Scheduler - Solution
• Design Twitter
• Find Median from Data Stream - Solution

Backtracking ✓

• Subsets - Solution
• Combination Sum - Solution
• Permutations - Solution
• Subsets II - Solution
• Combination Sum II - Solution
• Word Search - Solution
• Palindrome Partitioning - Solution
• Letter Combinations of a Phone Number - Solution
• N-Queens - Solution

Graphs

• Number of Islands - Solution
• Clone Graph - Unavailable in Rust
• Max Area of Island - Solution
• Pacific Atlantic Water Flow
• Surrounded Regions - Solution
• Rotting Oranges - Solution
• Walls and Gates - Solution
• Course Schedule - Solution
• Course Schedule II - Solution
• Redundant Connection - Solution
• Number of Connected Components in an Undirected Graph - Solution
• Graph Valid Tree - Solution
• Word Ladder - Solution

Advanced Graphs

• Reconstruct Itinerary - Solution
• Min Cost to Connect All Points - Solution
• Network Delay Time - Solution
• Swim in Rising Water
• Alien Dictionary - Solution
• Cheapest Flights with K Stops

1-D Dynamic Programming ✓

• Climbing Stairs - Solution
• Min Cost Climbing Stairs - Solution
• House Robber - Solution
• House Robber II - Solution
• Longest Palindromic Substring - Solution
• Palindromic Substrings - Solution
• Decode Ways - Solution
• Coin Change - Solution
• Maximum Product Subarray - Solution
• Word Break - Solution
• Longest Increasing Subsequence - Solution
• Partition Equal Subset Sum - Solution

2-D Dynamic Programming

• Unique Paths - Solution
• Longest Common Subsequence - Solution
• Best Time to Buy and Sell Stock with Cooldown
• Coin Change II - Solution
• Target Sum - Solution
• Interleaving String - Solution
• Longest Increasing Path in a Matrix - Solution
• Direct Subsequences
• Edit Distance - Solution
• Regular Expression Matching

Greedy

• Maximum Subarray - Solution
• Jump Game - Solution
• Jump Game II - Solution
• Gas Station - Solution
• Hand of Straights
• Merge Triplets to Form Target Triplet
• Partition Labels
• Valid Parenthesis String

Intervals

• Insert Interval - Solution
• Merge Intervals - Solution
• Non-overlapping Intervals - Solution
• Meeting Rooms - Solution
• Meeting Rooms II - Solution
• Minimum Interval to Include Each Query

Math and Geometry

• Rotate Image - Solution
• Spiral Matrix
• Set Matrix Zeroes - Solution
• Happy Number - Solution
• Plus One - Solution
• Pow(x,n) - Solution
• Multiply Strings - Solution
• Detect Squares

Bit Manipulation ✓

• Single Number - Solution
• Number of 1 Bits - Solution
• Counting Bits - Solution
• Reverse Bits - Solution
• Missing Number - Solution
• Sum of Two Integers - Solution
• Reverse Integer - Solution

Blind 75 Progress

Array ✓

• Two Sum - Solution
• Best Time to Buy and Sell Stock - Solution
• Contains Duplicate - Solution
• Product of Array Except Self - Solution
• Maximum Subarray - Solution
• Maximum Product Subarray - Solution
• Find Minimum in Rotated Sorted Array - Solution
• Search in Rotated Sorted Array - Solution
• 3 Sum - Solution
• Container with Most Water - Solution

Binary ✓

• Sum of Two Integers - Solution
• Number of 1 Bits - Solution
• Counting Bits - Solution
• Missing Number - Solution
• Reverse Bits - Solution

Dynamic Programming ✓

• Climbing Stairs - Solution
• Coin Change - Solution
• Longest Increasing Subsequence - Solution
• Word Break - Solution
• Combination Sum IV - Solution
• House Robber - Solution
• House Robber II - Solution
• Decode Ways - Solution
• Unique Paths - Solution
• Jump Game - Solution

Graph

• Clone Graph - Unavailable in Rust
• Course Schedule - Solution
• Pacific Atlantic Water Flow
• Number of Islands - Solution
• Longest Consecutive Sequence - Solution
• Alien Dictionary - Solution
• Graph Valid Tree - Solution
• Number of Connected Components in an Undirected Graph - Solution

Interval ✓

• Insert Interval - Solution
• Merge Intervals - Solution
• Non-overlapping Intervals - Solution
• Meeting Rooms - Solution
• Meeting Rooms II - Solution

Linked List

• Reverse a Linked List - Solution
• Linked List Cycle - Unavailable in Rust
• Merge Two Sorted Lists - Solution
• Merge K Sorted Lists - Solution
• Remove Nth Node From End of List - Solution
• Reorder List - Solution

Matrix

• Set Matrix Zeroes - Solution
• Spiral Matrix
• Rotate Image - Solution
• Word Search - Solution

String ✓

• Longest Substring Without Repeating Characters - Solution
• Longest Repeating Character Replacement - Solution
• Minimum Window Substring - Solution
• Valid Anagram - Solution
• Group Anagrams - Solution
• Valid Parentheses - Solution
• Valid Palindrome - Solution
• Longest Palindromic Substring - Solution
• Palindromic Substrings - Solution
• Encode and Decode Strings - Solution

Tree

• Maximum Depth of Binary Tree - Solution
• Same Tree - Solution
• Invert Binary Tree - Solution
• Binary Tree Maximum Path Sum - Solution
• Binary Tree Level Order Traversal - Solution
• Serialize and Deserialize Binary Tree - Solution
• Subtree of Another Tree - Solution
• Construct Binary Tree from Preorder and Inorder Traversal - Solution
• Validate Binary Search Tree - Solution
• Kth Smallest Element in BST - Solution
• Lowest Common Ancestor of a Binary Search Tree - Solution
• Implement Trie - Solution
• Design Add and Search Word Data Structure
• Word Search II - Solution

Heap ✓

• Merge K Sorted Lists - Solution
• Top K Frequent Elements - Solution
• Find Median from Data Stream - Solution