Go solutions to LeetCode problems
The purpose of this repository is to serve as a portfolio of my work and to provide a resource for others seeking clear and easy-to-understand solutions to these problems. Every day starting January 17, 2023, I will be adding my solutions to this repository.
Please note that: my solutions are not necessarily optimized for efficiency in terms of time complexity or memory consumption. Instead, my focus is on providing solutions that are clear, and are easy for others to understand and learn from.
If you are seeking more clever or efficient solutions, I recommend checking out these repositories from halfrost and aQuaYi. They contain solutions that are highly optimized in terms of time and memory complexity.
I understand how challenging it can be to work through these problems and I hope that my solutions can provide guidance and direction for those struggling to find their own solutions.
Completion Summary
| Difficulty | Solved Problems |
|---|---|
| 🟢 Easy | 85 |
| 🟡 Medium | 21 |
| 🔴 Hard | 1 |
| ⚫ Total | 107 |
Solutions
| No. | Title | Solution | Acceptance | Difficulty | Tags |
|---|---|---|---|---|---|
| 0001 | Two Sum | Go | 49.2% | Easy | Array Hash Table |
| 0006 | Zigzag Conversion | Go | 44.6% | Medium | String |
| 0009 | Palindrome Number | Go | 53.1% | Easy | Math |
| 0012 | Integer to Roman | Go | 61.7% | Medium | Hash Table Math String |
| 0013 | Roman to Integer | Go | 58.2% | Easy | Hash Table Math String |
| 0021 | Merge Two Sorted Lists | Go | 62.2% | Easy | Linked List Recursion |
| 0035 | Search Insert Position | Go | 42.3% | Easy | Array Binary Search |
| 0041 | First Missing Positive | Go | 36.6% | Hard | Array Hash Table |
| 0045 | Jump Game II | Go | 39.3% | Medium | Array Dynamic Programming Greedy |
| 0049 | Group Anagrams | Go | 66.6% | Medium | Array Hash Table String Sorting |
| 0053 | Maximum Subarray | Go | 50.1% | Medium | Array Divide and Conquer Dynamic Programming |
| 0062 | Unique Paths | Go | 62.5% | Medium | Math Dynamic Programming Combinatorics |
| 0067 | Add Binary | Go | 52.3% | Easy | Math String Bit Manipulation Simulation |
| 0070 | Climbing Stairs | Go | 52.2% | Easy | Math Dynamic Programming Memoization |
| 0088 | Merge Sorted Array | Go | 46.2% | Easy | Array Two Pointers Sorting |
| 0098 | Validate Binary Search Tree | Go | 31.9% | Medium | Tree Depth-First Search Binary Search Tree Binary Tree |
| 0100 | Same Tree | Go | 57.8% | Easy | Tree Depth-First Search Breadth-First Search Binary Tree |
| 0102 | Binary Tree Level Order Traversal | Go | 63.9% | Medium | Tree Breadth-First Search Binary Tree |
| 0121 | Best Time to Buy and Sell Stock | Go | 54.3% | Easy | Array Dynamic Programming |
| 0136 | Single Number | Go | 70.4% | Easy | Array Bit Manipulation |
| 0142 | Linked List Cycle II | Go | 47.1% | Medium | Hash Table Linked List Two Pointers |
| 0175 | Combine Two Tables | SQL | 73.6% | Easy | Database |
| 0176 | Second Highest Salary | SQL | 37.1% | Medium | Database |
| 0182 | Duplicate Emails | SQL | 70.8% | Easy | Database |
| 0183 | Customers Who Never Order | SQL | 68.4% | Easy | Database |
| 0189 | Rotate Array | Go | 39.3% | Medium | Array Math Two Pointers |
| 0191 | Number of 1 Bits | Go | 66.1% | Easy | Divide and Conquer Bit Manipulation |
| 0196 | Delete Duplicate Emails | SQL | 59.8% | Easy | Database |
| 0197 | Rising Temperature | SQL | 44.7% | Easy | Database |
| 0205 | Isomorphic Strings | Go | 42.7% | Easy | Hash Table String |
| 0206 | Reverse Linked List | Go | 73.0% | Easy | Linked List Recursion |
| 0217 | Contains Duplicate | Go | 61.4% | Easy | Array Hash Table Sorting |
| 0235 | Lowest Common Ancestor of a Binary Search Tree | Go | 61.0% | Medium | Tree Depth-First Search Binary Search Tree Binary Tree |
| 0242 | Valid Anagram | Go | 62.9% | Easy | Hash Table String Sorting |
| 0278 | First Bad Version | Go | 43.1% | Easy | Binary Search Interactive |
| 0283 | Move Zeroes | Go | 61.4% | Easy | Array Two Pointers |
| 0290 | Word Pattern | Go | 41.7% | Easy | Hash Table String |
| 0299 | Bulls and Cows | Go | 49.1% | Medium | Hash Table String Counting |
| 0344 | Reverse String | Go | 76.5% | Easy | Two Pointers String |
| 0349 | Intersection of Two Arrays | Go | 70.6% | Easy | Array Hash Table Two Pointers Binary Search Sorting |
| 0350 | Intersection of Two Arrays II | Go | 55.8% | Easy | Array Hash Table Two Pointers Binary Search Sorting |
| 0383 | Ransom Note | Go | 57.9% | Easy | Hash Table String Counting |
| 0387 | First Unique Character in a String | Go | 59.3% | Easy | Hash Table String Queue Counting |
| 0392 | Is Subsequence | Go | 48.3% | Easy | Two Pointers String Dynamic Programming |
| 0394 | Decode String | Go | 57.9% | Medium | String Stack Recursion |
| 0409 | Longest Palindrome | Go | 54.5% | Easy | Hash Table String Greedy |
| 0412 | Fizz Buzz | Go | 69.6% | Easy | Math String Simulation |
| 0438 | Find All Anagrams in a String | Go | 50.1% | Medium | Hash Table String Sliding Window |
| 0442 | Find All Duplicates in an Array | Go | 73.4% | Medium | Array Hash Table |
| 0509 | Fibonacci Number | Go | 69.5% | Easy | Math Dynamic Programming Recursion Memoization |
| 0557 | Reverse Words in a String III | Go | 81.8% | Easy | Two Pointers String |
| 0567 | Permutation in String | Go | 44.3% | Medium | Hash Table Two Pointers String Sliding Window |
| 0584 | Find Customer Referee | SQL | 69.7% | Easy | Database |
| 0589 | N-ary Tree Preorder Traversal | Go | 76.1% | Easy | Stack Tree Depth-First Search |
| 0595 | Big Countries | SQL | 71.9% | Easy | Database |
| 0607 | Sales Person | SQL | 70.6% | Easy | Database |
| 0608 | Tree Node | SQL | 71.8% | Medium | Database |
| 0627 | Swap Salary | SQL | 83.2% | Easy | Database |
| 0704 | Binary Search | Go | 55.2% | Easy | Array Binary Search |
| 0724 | Find Pivot Index | Go | 54.0% | Easy | Array Prefix Sum |
| 0746 | Min Cost Climbing Stairs | Go | 62.9% | Easy | Array Dynamic Programming |
| 0771 | Jewels and Stones | Go | 88.1% | Easy | Hash Table String |
| 0844 | Backspace String Compare | Go | 48.0% | Easy | Two Pointers String Stack Simulation |
| 0876 | Middle of the Linked List | Go | 75.1% | Easy | Linked List Two Pointers |
| 0904 | Fruit Into Baskets | Go | 43.6% | Medium | Array Hash Table Sliding Window |
| 0953 | Verifying an Alien Dictionary | Go | 54.3% | Easy | Array Hash Table String |
| 0976 | Largest Perimeter Triangle | Go | 54.6% | Easy | Array Math Greedy Sorting |
| 0977 | Squares of a Sorted Array | Go | 71.9% | Easy | Array Two Pointers Sorting |
| 0989 | Add to Array-Form of Integer | Go | 47.2% | Easy | Array Math |
| 1071 | Greatest Common Divisor of Strings | Go | 54.7% | Easy | Math String |
| 1108 | Defanging an IP Address | Go | 89.3% | Easy | String |
| 1141 | User Activity for the Past 30 Days I | SQL | 49.2% | Easy | Database |
| 1148 | Article Views I | SQL | 76.7% | Easy | Database |
| 1281 | Subtract the Product and Sum of Digits of an Integer | Go | 86.7% | Easy | Math |
| 1282 | Group the People Given the Group Size They Belong To | Go | 85.7% | Medium | Array Hash Table |
| 1365 | How Many Numbers Are Smaller Than the Current Number | Go | 86.7% | Easy | Array Hash Table Sorting Counting |
| 1393 | Capital Gain/Loss | SQL | 89.7% | Medium | Database |
| 1431 | Kids With the Greatest Number of Candies | Go | 87.4% | Easy | Array |
| 1470 | Shuffle the Array | Go | 88.5% | Easy | Array |
| 1480 | Running Sum of 1d Array | Go | 88.7% | Easy | Array Prefix Sum |
| 1484 | Group Sold Products By The Date | SQL | 81.8% | Easy | Database |
| 1491 | Average Salary Excluding the Minimum and Maximum Salary | Go | 61.9% | Easy | Array Sorting |
| 1512 | Number of Good Pairs | Go | 88.2% | Easy | Array Hash Table Math Counting |
| 1523 | Count Odd Numbers in an Interval Range | Go | 46.0% | Easy | Math |
| 1527 | Patients With a Condition | SQL | 41.5% | Easy | Database |
| 1528 | Shuffle String | Go | 85.5% | Easy | Array String |
| 1581 | Customer Who Visited but Did Not Make Any Transactions | SQL | 86.8% | Easy | Database |
| 1587 | Bank Account Summary II | SQL | 88.2% | Easy | Database |
| 1667 | Fix Names in a Table | SQL | 66.1% | Easy | Database |
| 1672 | Richest Customer Wealth | Go | 88.1% | Easy | Array Matrix |
| 1693 | Daily Leads and Partners | SQL | 89.3% | Easy | Database |
| 1729 | Find Followers Count | SQL | 71.3% | Easy | Database |
| 1741 | Find Total Time Spent by Each Employee | SQL | 90.8% | Easy | Database |
| 1757 | Recyclable and Low Fat Products | SQL | 93.2% | Easy | Database |
| 1779 | Find Nearest Point That Has the Same X or Y Coordinate | Go | 67.4% | Easy | Array |
| 1795 | Rearrange Products Table | SQL | 88.1% | Easy | Database |
| 1873 | Calculate Special Bonus | SQL | 61.4% | Easy | Database |
| 1920 | Build Array from Permutation | Go | 91.0% | Easy | Array Simulation |
| 1929 | Concatenation of Array | Go | 90.9% | Easy | Array |
| 1965 | Employees With Missing Information | SQL | 78.0% | Easy | Databases |
| 2011 | Final Value of Variable After Performing Operations | Go | 88.8% | Easy | Array String Simulation |
| 2032 | Two Out of Three | Go | 73.0% | Easy | Array Hash Table |
| 2114 | Maximum Number of Words Found in Sentences | Go | 87.8% | Easy | Array String |
| 2235 | Add Two Integers | Go | 89.2% | Easy | Math |
| 2413 | Smallest Even Multiple | Go | 87.6% | Easy | Math Number Theory |
| 2441 | Largest Positive Integer That Exists With Its Negative | Go | 67.8% | Easy | Array Hash Table |
| 2469 | Convert the Temperature | Go | 89.8% | Easy | Math |
Not added yet: 1129 2477 1162 2306 783 1011 502 1675