Solutions to AlgoExpert Problems in Six Programming Languages: Python, Java, Go, C++, C#, JavaScript/TypeScript
Discover solutions to AlgoExpert problems in six programming languages: Python, Java, Go, C++, C#, and JavaScript/TypeScript.
⭐ Table of Contents:
- 🟢 : Easy
- 🔵 : Medium
- 🔴 : Hard
- ⚫ : Very Hard
| Problem Statement | Difficulty Level | Category | Solution Link | Website Link | |
|---|---|---|---|---|---|
| Two Number Sum | 🟢 | Arrays | Program.java | Link | |
| Validate Subsequence | 🟢 | Arrays | Program.java | Link | |
| Tournament Winner | 🟢 | Arrays | Program.java | ||
| Non-Constructible Change | 🟢 | Arrays | Program.java | Link | |
| Sorted Squared Array | 🟢 | Arrays | Program.java | Link | |
| Three Number Sum | 🔵 | Arrays | Program.java | Link | |
| Smallest Difference | 🔵 | Arrays | Program.java | Link | |
| Move Element To End | 🔵 | Arrays | Program.java | Link | |
| Monotonic Array | 🔵 | Arrays | Program.java | Link | |
| Spiral Traverse | 🔵 | Arrays | Program.java | Link | |
| Longest Peak | 🔵 | Arrays | Program.java | Link | |
| Array Of Products | 🔵 | Arrays | Program.java | Link | |
| First Duplicate Value | 🔵 | Arrays | Program.java | Link | |
| Merge Overlapping Intervals | 🔵 | Arrays | Program.java | Link | |
| Four Number Sum | 🔴 | Arrays | Program.java | Link | |
| Subarray Sort | 🔴 | Arrays | Program.java | Link | |
| Largest Range | 🔴 | Arrays | Program.java | Link | |
| Min Rewards | 🔴 | Arrays | Program.java | Link | |
| Zigzag Traverse | 🔴 | Arrays | Program.java | ||
| Apartment Hunting | ⚫ | Arrays | Program.java | Link | |
| Calendar Matching | ⚫ | Arrays | Program.java | Link | |
| Waterfall Streams | ⚫ | Arrays | Program.java | Link | |
| Minimum Area Rectangle | ⚫ | Arrays | Program.java | Link | |
| Line Through Points | ⚫ | Arrays | Program.java | Link | |
| Palindrome Check | 🟢 | Strings | Program.java | Link | |
| Caesar Cypher Encryptor | 🟢 | Strings | Program.java | Link | |
| Run-Length Encoding | 🟢 | Strings | Program.java | Link | |
| Generate Document | 🟢 | Strings | Program.java | ||
| First Non-Repeating Character | 🟢 | Strings | Program.java | ||
| Longest Palindromic Substring | 🔵 | Strings | Program.java | ||
| Group Anagrams | 🔵 | Strings | Program.java | ||
| Valid IP Addresses | 🔵 | Strings | Program.java | ||
| Reverse Words In String | 🔵 | Strings | Program.java | ||
| Minimum Characters For Words | 🔵 | Strings | Program.java | ||
| Longest Substring Without Duplication | 🔴 | Strings | Program.java | ||
| Underscorify Substring | 🔴 | Strings | Program.java | ||
| Pattern Matcher | 🔴 | Strings | Program.java | ||
| Smallest Substring Containing | ⚫ | Strings | Program.java | ||
| Longest Balanced Substring | ⚫ | Strings | Program.java | ||
| Remove Duplicates From Linked List | 🟢 | Linked Lists | Program.java | ||
| Linked List Construction | 🔵 | Linked Lists | Program.java | ||
| Remove Kth Node From End | 🔵 | Linked Lists | Program.java | ||
| Sum of Linked Lists | 🔵 | Linked Lists | Program.java | ||
| Find Loop | 🔴 | Linked Lists | Program.java | ||
| Reverse Linked List | 🔴 | Linked Lists | Program.java | ||
| Merge Linked Lists | 🔴 | Linked Lists | Program.java | ||
| Shift Linked List | 🔴 | Linked Lists | Program.java | ||
| LRU Cache | ⚫ | Linked Lists | Program.java | ||
| Rearrange Linked List | ⚫ | Linked Lists | Program.java | ||
| Linked List Palindrome | ⚫ | Linked Lists | Program.java | ||
| Zip Linked List | ⚫ | Linked Lists | Program.java | ||
| Node Swap | ⚫ | Linked Lists | Program.java | ||
| Min Max Stack Construction | 🔵 | Stacks | Program.java | ||
| Balanced Brackets | 🔵 | Stacks | Program.java | ||
| Sunset Views | 🔵 | Stacks | Program.java | ||
| Sort Stack | 🔵 | Stacks | Program.java | ||
| Shorten Path | 🔴 | Stacks | Program.java | ||
| Largest Rectangle Under Skyline | 🔴 | Stacks | Program.java | ||
| Binary Search | 🟢 | Searching | Program.java | ||
| Find Three Largest Numbers | 🟢 | Searching | Program.java | ||
| Search In Sorted Matrix | 🔵 | Searching | Program.java | ||
| Shifted Binary Search | 🔴 | Searching | Program.java | ||
| Search For Range | 🔴 | Searching | Program.java | ||
| Quickselect | 🔴 | Searching | Program.java | ||
| Index Equals Value | 🔴 | Searching | Program.java | ||
| Bubble Sort | 🟢 | Sorting | Program.java | ||
| Insertion Sort | 🟢 | Sorting | Program.java | ||
| Selection Sort | 🟢 | Sorting | Program.java | ||
| Three Number Sort | 🔵 | Sorting | Program.java | ||
| Quick Sort | 🔴 | Sorting | Program.java | ||
| Heap Sort | 🔴 | Sorting | Program.java | ||
| Radix Sort | 🔴 | Sorting | Program.java | ||
| Merge Sort | ⚫ | Sorting | Program.java | ||
| Minimum Waiting Time | 🟢 | Greedy Algorithms | Program.java | ||
| Class Photos | 🟢 | Greedy Algorithms | Program.java | ||
| Tandem Bicycle | 🟢 | Greedy Algorithms | Program.java | ||
| Task Assignment | 🔵 | Greedy Algorithms | Program.java | ||
| Valid Starting City | 🔵 | Greedy Algorithms | Program.java | ||
| Min Heap Construction | 🔵 | Heaps | Program.java | ||
| Continuous Median | 🔴 | Heaps | Program.java | ||
| Sort K-Sorted Array | 🔴 | Heaps | Program.java | ||
| Laptop Rentals | 🔴 | Heaps | Program.java | ||
| Merge Sorted Arrays | ⚫ | Heaps | Program.java | ||
| Kadane's Algorithm | 🔵 | Famous Algorithms | Program.java | ||
| Dijkstra's Algorithm | 🔴 | Famous Algorithms | Program.java | ||
| Topological Sort | 🔴 | Famous Algorithms | Program.java | ||
| Knuth Morris Pratt Algorithm | ⚫ | Famous Algorithms | Program.java | ||
| A* Algorithm | ⚫ | Famous Algorithms | Program.java | ||
| Nth Fibonacci | 🟢 | Recursion | Program.java | ||
| Product Sum | 🟢 | Recursion | Program.java | ||
| Permutations | 🔵 | Recursion | Program.java | ||
| Powerset | 🔵 | Recursion | Program.java | ||
| Phone Number Mnemonics | 🔵 | Recursion | Program.java | ||
| Staircase Traversal | 🔵 | Recursion | Program.java | ||
| Lowest Common Manager | 🔴 | Recursion | Program.java | ||
| Interweaving Strings | 🔴 | Recursion | Program.java | ||
| Solve Sudoku | 🔴 | Recursion | Program.java | ||
| Ambiguous Measurements | 🔴 | Recursion | Program.java | ||
| Generate Div Tags | 🔴 | Recursion | Program.java | ||
| Number Of Binary Tree Topologies | ⚫ | Recursion | Program.java | ||
| Non Attacking Queens | ⚫ | Recursion | Program.java | ||
| Find Closest Value In BST | 🟢 | Binary Search Trees | Program.java | ||
| BST Traversal | 🔵 | Binary Search Trees | Program.java | ||
| BST Construction | 🔵 | Binary Search Trees | Program.java | ||
| Validate BST | 🔵 | Binary Search Trees | Program.java | ||
| Min Height BST | 🔵 | Binary Search Trees | Program.java | ||
| Find Kth Largest Value In BST | 🔵 | Binary Search Trees | Program.java | ||
| Reconstruct BST | 🔵 | Binary Search Trees | Program.java | ||
| Validate Three Nodes | 🔴 | Binary Search Trees | Program.java | ||
| Same BSTs | 🔴 | Binary Search Trees | Program.java | ||
| Right Smaller Than | ⚫ | Binary Search Trees | Program.java | ||
| Branch Sums | 🟢 | Binary Trees | Program.java | ||
| Node Depths | 🟢 | Binary Trees | Program.java | ||
| Invert Binary Tree | 🔵 | Binary Trees | Program.java | ||
| Binary Tree Diameter | 🔵 | Binary Trees | Program.java | ||
| Find Successor | 🔵 | Binary Trees | Program.java | ||
| Height Balanced Binary Tree | 🔵 | Binary Trees | Program.java | ||
| Max Path Sum In Binary Tree | 🔴 | Binary Trees | Program.java | ||
| Find Nodes Distance K | 🔴 | Binary Trees | Program.java | ||
| Iterative In-Order Traversal | ⚫ | Binary Trees | Program.java | ||
| Flatten Binary Tree | ⚫ | Binary Trees | Program.java | ||
| Right Sibling Tree | ⚫ | Binary Trees | Program.java | ||
| All Kinds of Node Depths | ⚫ | Binary Trees | Program.java | ||
| Compare Leaf Traversal | ⚫ | Binary Trees | Program.java | ||
| Max Subset Sum No Adjacent | 🔵 | Dynamic Programming | Program.java | ||
| Number Of Ways To Make Change | 🔵 | Dynamic Programming | Program.java | ||
| Min Number Of Coins For Change | 🔵 | Dynamic Programming | Program.java | ||
| Levenshtein Distance | 🔵 | Dynamic Programming | Program.java | ||
| Number Of Ways To Traverse Graph | 🔵 | Dynamic Programming | Program.java | ||
| Max Sum Increasing Subsequence | 🔴 | Dynamic Programming | Program.java | ||
| Longest Common Subsequence | 🔴 | Dynamic Programming | Program.java | ||
| Min Number of Jumps | 🔴 | Dynamic Programming | Program.java | ||
| Water Area | 🔴 | Dynamic Programming | Program.java | ||
| Knapsack Problem | 🔴 | Dynamic Programming | Program.java | ||
| Disk Stacking | 🔴 | Dynamic Programming | Program.java | ||
| Numbers In Pi | 🔴 | Dynamic Programming | Program.java | ||
| Maximum Sum Submatrix | 🔴 | Dynamic Programming | Program.java | ||
| Maximize Expression | 🔴 | Dynamic Programming | Program.java | ||
| Max Profit With K Transactions | ⚫ | Dynamic Programming | Program.java | ||
| Palindrome Partitioning Min Cuts | ⚫ | Dynamic Programming | Program.java | ||
| Longest Increasing Subsequence | ⚫ | Dynamic Programming | Program.java | ||
| Longest String Chain | ⚫ | Dynamic Programming | Program.java | ||
| Square Of Zeroes | ⚫ | Dynamic Programming | Program.java | ||
| Depth-First Search | 🟢 | Graphs | Program.java | ||
| Single Cycle Check | 🔵 | Graphs | Program.java | ||
| Breadth-First Search | 🔵 | Graphs | Program.java | ||
| River Sizes | 🔵 | Graphs | Program.java | ||
| Youngest Common Ancestor | 🔵 | Graphs | Program.java | ||
| Remove Islands | 🔵 | Graphs | Program.java | ||
| Cycle In Graph | 🔵 | Graphs | Program.java | ||
| Minimum Passes Of Matrix | 🔵 | Graphs | Program.java | ||
| Boggle Board | 🔴 | Graphs | Program.java | ||
| Rectangle Mania | ⚫ | Graphs | Program.java | ||
| Airport Connections | ⚫ | Graphs | Program.java | ||
| Detect Arbitrage | ⚫ | Graphs | Program.java | ||
| Two-Edge Connected Graph | ⚫ | Graphs | Program.java | ||
| Suffix Trie Construction | 🔵 | Tries | Program.java | ||
| Multi String Search | 🔴 | Tries | Program.java |
Pull requests and contributions are welcome. For major changes, please open an issue first to discuss what you would like to change.
Ensure to follow the guidelines and update tests as appropriate.