https://github.com/digitalcrab/leetcode-problems-go
Problems from leetcode with solutions in Go
https://github.com/digitalcrab/leetcode-problems-go
go golang leetcode leetcode-golang leetcode-solutions
Last synced: 3 months ago
JSON representation
Problems from leetcode with solutions in Go
- Host: GitHub
- URL: https://github.com/digitalcrab/leetcode-problems-go
- Owner: digitalcrab
- Created: 2018-10-30T20:04:33.000Z (over 6 years ago)
- Default Branch: master
- Last Pushed: 2025-01-05T20:58:23.000Z (6 months ago)
- Last Synced: 2025-02-05T00:01:44.840Z (5 months ago)
- Topics: go, golang, leetcode, leetcode-golang, leetcode-solutions
- Language: Go
- Size: 212 KB
- Stars: 3
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# LeetCode solutions in Go
### Data structures implemented in golang
1. Linked Lists (insertion, deletion, search, reverse):
- [x] Singly linked list
- [x] Doubly linked list
2. Stacks (push, pop, peek):
- [x] Using arrays/slices
- [x] Using linked lists
3. Queues:
- [x] Using arrays/slices
- [x] Using linked lists
4. Hash Tables (insert, delete, search)
- [x] Basic implementation
5. Trees (insertion, deletion, traversal: inorder, preorder, postorder):
- [x] Binary tree
- [x] Binary Search Tree (BST)
- [x] AVL tree (self-balancing)
6. Heaps (insert, delete, extract-min/max):
- [x] Min-Heap
- [x] Max-Heap
7. Graphs (add edge, remove edge, search: DFS, BFS):
- [ ] Adjacency matrix
- [ ] Adjacency list
### Algorithms implemented in golang
1. Sorting Algorithms:
- [ ] Bubble sort
- [ ] Selection sort
- [ ] Insertion sort
- [ ] Merge sort
- [ ] Quick sort
- [ ] Heap sort
2. Searching Algorithms:
- [ ] Linear search
- [ ] Binary search
3. Graph Algorithms:
- [ ] Depth-First Search (DFS)
- [ ] Breadth-First Search (BFS)
- [ ] Dijkstra’s algorithm (shortest path)
- [ ] Floyd-Warshall algorithm (all pairs shortest path)
4. Dynamic Programming:
- [ ] Fibonacci sequence
- [ ] Longest Common Subsequence (LCS)
- [ ] Knapsack problem
- [ ] Coin change problem
5. Backtracking:
- [ ] N-Queens problem
- [ ] Sudoku solver
- [ ] Subset sum problem
### LeetCode Problems and solutions
| Number | Title | Difficulty | Solution |
|-------:|:---------------------------------------------------|:----------:|:----------------------------------------------------------------------------------------------------------------------------|
| 1 | Two Sum | Easy | [two-sum](leetcode-solutions/two-sum) |
| 12 | Integer to Roman | Medium | [integer-to-roman](leetcode-solutions/integer-to-roman) |
| 13 | Roman to Integer | Easy | [roman-to-integer](leetcode-solutions/roman-to-integer) |
| 14 | Longest Common Prefix | Easy | [longest-common-prefix](leetcode-solutions/longest-common-prefix) |
| 20 | Valid Parentheses | Easy | [valid-parentheses](leetcode-solutions/valid-parentheses) |
| 22 | Generate Parentheses | Medium | [generate-parentheses](leetcode-solutions/generate-parentheses) |
| 26 | Remove Duplicates from Sorted Array | Easy | [remove-duplicates-from-sorted-array](leetcode-solutions/remove-duplicates-from-sorted-array) |
| 27 | Remove Element | Easy | [remove-element](leetcode-solutions/remove-element) |
| 28 | Find the Index of the First Occurrence in a String | Easy | [find-the-index-of-the-first-occurrence-in-a-string](leetcode-solutions/find-the-index-of-the-first-occurrence-in-a-string) |
| 36 | Valid Sudoku | Medium | [valid-sudoku](leetcode-solutions/valid-sudoku) |
| 49 | Group Anagrams | Medium | [group-anagrams](leetcode-solutions/group-anagrams) |
| 58 | Length of Last Word | Easy | [length-of-last-word](leetcode-solutions/length-of-last-word) |
| 80 | Remove Duplicates from Sorted Array II | Medium | [remove-duplicates-from-sorted-array-ii](leetcode-solutions/remove-duplicates-from-sorted-array-ii) |
| 88 | Merge Sorted Array | Easy | [merge-sorted-array](leetcode-solutions/merge-sorted-array) |
| 121 | Best Time to Buy and Sell Stock | Easy | [best-time-to-buy-and-sell-stock](leetcode-solutions/best-time-to-buy-and-sell-stock) |
| 122 | Best Time to Buy and Sell Stock II | Medium | [best-time-to-buy-and-sell-stock-ii](leetcode-solutions/best-time-to-buy-and-sell-stock-ii) |
| 125 | Valid Palindrome | Easy | [valid-palindrome](leetcode-solutions/valid-palindrome) |
| 128 | Longest Consecutive Sequence | Medium | [longest-consecutive-sequence](leetcode-solutions/longest-consecutive-sequence) |
| 150 | Evaluate Reverse Polish Notation | Medium | [evaluate-reverse-polish-notation](leetcode-solutions/evaluate-reverse-polish-notation) |
| 155 | Min Stack | Medium | [min-stack](leetcode-solutions/min-stack) |
| 169 | Majority Element | Easy | [majority-element](leetcode-solutions/majority-element) |
| 189 | Rotate Array | Medium | [rotate-array](leetcode-solutions/rotate-array) |
| 217 | Contains Duplicate | Easy | [contains-duplicate](leetcode-solutions/contains-duplicate) |
| 238 | Product of Array Except Self | Medium | [product-of-array-except-self](leetcode-solutions/product-of-array-except-self) |
| 242 | Valid Anagram | Easy | [valid-anagram](leetcode-solutions/valid-anagram) |
| 271 | Encode and Decode Strings | Medium | [encode-and-decode-strings](leetcode-solutions/encode-and-decode-strings) |
| 347 | Top K Frequent Elements | Medium | [top-k-frequent-elements](leetcode-solutions/top-k-frequent-elements) |
| 739 | Daily Temperatures | Medium | [daily-temperatures](leetcode-solutions/daily-temperatures) |