Leetcode & DailyCodingProblem practice using GoLang
# | Problem | Link To Solution | Method |
---|---|---|---|
1 | Two Sum | link | HashMap |
2 | Add Two Numbers | link | Linked List |
3 | Longest Substring Without Repeating Characters | link | Sliding Window |
4 | 4. Median of Two Sorted Arrays | link | Binary Search |
5 | Longest Palindromic Substring | link | String |
6 | Zigzag Conversion | link | String |
19 | Remove Nth Node From End of List | link | Fast&Slow pointer |
30 | Substring with Concatenation of All Words | link | String |
33 | Sudoku Solver | link | Backtracking |
41 | First Missing Positive | link | Array |
42 | Trapping Rain Water | link | DP, Brute Force, Stack |
48 | Rotate Image | link | Matrix |
66 | Plus One | link | Math |
86 | Partition list | link | Linked List |
91 | Decode Ways | link | DP |
113 | Path Sum II | link | DFS, Backtracking |
122 | Word Ladder II | link | Backtracking |
140 | Word Break II | link | Backtracking |
188 | Best Time to Buy and Sell Stock IV | link | DP |
199 | Binary Tree Right Side View | link | Binary Tree |
208 | Trie(Prefix tree) | link | Trie |
212 | Word Search 2 | link | Backtracking |
218 | The Skyline Problem | link1link2 | Priority Queue, Divide And Conqueror |
234 | Palindrome Linked List | link | Linked List |
238 | Product of Array Except Self | link | Array |
240 | Search 2D Matrix 2 | link | Binary Search |
242 | Valid Anagram | link | Binary Search |
282 | Expression And Operators | link | Backtracking |
297 | Serialize and Deserialize Binary Tree | link | Data structure |
301 | Remove Invalid Parentheses | link | Backtracking |
363 | Max Sum of Rectangle No Larger Than K | link | Prefix Sum |
377 | Combination Sum IV | link | DP |
429 | N-ary Tree Level Order Traversal | link | Tree |
458 | Poor Pigs | link | Math |
491 | Increasing Subsequences | link | String |
494 | Target Sum | link | Backtracking |
526 | Beautiful Arrangement | link | Backtracking |
526 | Reverse Words in a String III | link | Two pointers |
606 | Construct String from Binary Tree | link | Tree |
609 | Find Duplicate File in System | link | HashMap |
638 | Shopping Offers | link | Backtracking |
659 | Split Array into Consecutive Subsequences | link | Greedy |
679 | 24 Game | link | Backtracking |
691 | Stickers to Spell Word | link | Backtracking |
698 | Partition to K Equal Sum Subsets | link | Backtracking |
718 | Maximum Length of Repeated Subarray | link | DP |
784 | Letter Case Permutation | link | Backtracking |
792 | Number of Matching Subsequences | link | String |
804 | Unique Morse Code Words | link | HashTable |
814 | Binary Tree Pruning | link | Tree |
816 | Ambiguous Coordinates | link | Backtracking |
823 | Binary Trees With Factors | link | DP |
838 | Push Dominoes | link | String |
842 | Split Array into Fibonacci Sequence | link | Backtracking |
858 | Mirror Reflection | link | Math |
871 | Minimum Number of Refueling Stops | link | DP, Priority Queue |
890 | Find and Replace Pattern | link | String |
936 | Stamping The Sequence | link | Greedy |
948 | Bag of Tokens | link | Greedy |
967 | Numbers With Same Consecutive Differences | link | Backtracking |
980 | Unique Paths III | link | Backtracking |
985 | Sum of Even Numbers After Queries | link | Simulation |
990 | Satisfiability of Equality Equations | link | Union find |
996 | Number of Squareful Arrays | link | Backtracking |
1079 | Letter Tile Possibilities | link | Backtracking |
1096 | Brace Expansion II | link | BFS |
1307 | Verbal Arithmetic Puzzle | link | Backtracking |
1338 | Reduce Array Size to The Half | link | HashMap |
1220 | Count Vowels Permutation | link | DP |
1255 | Maximum Score Words Formed by Letters | link | Backtracking |
1329 | Sort the Matrix Diagonally | link | Matrix |
1457 | Pseudo-Palindromic Paths in a Binary Tree | link | DFS |
1588 | Sum of All Odd Length Subarrays | link | Prefix Sum |
1593 | Split a String Into the Max Number of Unique Substrings | link | Backtracking |
1601 | Maximum Number of Achievable Transfer Requests | link | Backtracking |
1647 | Minimum Deletions to Make Character Frequencies Unique | link | Greedy |
1723 | Find Minimum Time to Finish All Jobs | link | Backtracking |
1732 | Find the Highest Altitude | link | Array |
1770 | Maximum Score from Performing Multiplication Operations | link | DP |
1799 | Maximize Score After N Operations | link | DFS+Memo |
1996 | The Number of Weak Characters in the Game | link | Greedy |
2014 | Longest Subsequence Repeated k Times | link | Backtracking |
2056 | Number of Valid Move Combinations On Chessboard | link | Backtracking |
2065 | Maximum Path Quality of a Graph | link | Backtracking |
2305 | Fair Distribution of Cookies | link | Backtracking |
2364 | Count Number of Bad Pairs | link | HashMap |
2395 | Find Subarrays With Equal Sum | link | Set |
2396 | Strictly Palindromic Number | link | Math |
2397 | Maximum Rows Covered by Columns | link | Backtracking |