/LeetCodeKotlin

Kotlin solutions for LeetCode

Primary LanguageKotlin

LeetCodeKotlin

Day1.003.jpeg

My Kotlin solutions for LeetCode

Sorting Algorithm

State Sorting Algorithm Code
✅ Bubble Sort 3 Solutions
✅ Selection Sort Solution
✅ Merge Sort Solution
✅ Heap Sort Solution
Quick Sort
Radix Sort
✅ Count Sort Solution

String

State String Problems Solutions
✅ Easy_28_ImplementStr Solution
✅ Easy_344_ReverseString Solution
✅ Easy_242_Anagram Solution
✅ Med_151_ReverseWordInString Solution

Array & PreSum

State Array Problems Solutions
✅ Easy_27_RemoveElement 2 Solutions
✅ Med_209_MinSizeSubArray 2 Solutions
✅ Med_325_MaxSizeSubArray 1 Solution
✅ Med_560_SubArrayEqualK 4 Solution
✅ Med_523_ContinuousSubArraySumK 2 Solution
✅ Med_713_SubArrayLessK 1 Solution
✅ Med_1248_CountNiceSubArray 1 Solution
✅ Med_974_SubArraySumDivisibleK 1 Solution

Pointers

State Pointer Problems Solutions
✅ Easy_27_RemoveElement 2 Solutions
✅ Easy_35_SearchInsertPosition 4 Solution
✅ Med_209_MinSizeSubArray 2 Solutions
✅ Med_560_SubArrayEqualK 4 Solution

Stack/Queue

State Stack/Queue Problems Solutions
✅ Easy_20_ValidParentheses Solution
✅ Easy_225_ImpStackUseQueue Solution
✅ Easy_232_ImpQueueUseStack Solution
✅ Easy_1047_RemoveDuplicate Solution
✅ Med_150_ReversePolishNotation Solution
✅ Med_347_TopKFrequentElements Solution
✅ Hard_239_SlidingWindowMax Solution

Monotone Stack/Queue

State Monotone Stack/Queue Problems Solutions
✅ Easy_155_MinStack Solution
✅ Med_MaxQueue Solution
✅ Med_739_DailyTemperatures Solution
✅ Med_1438_LongestSubArrayLimitedAbs Solution
✅ Hard_42_TrapRainWater 2 Solutions

LinkedList

State LinkedList Problems Solutions
✅ Easy_203_RemoveLinkedListElements Solution
✅ Easy_206_ReverseLinkedList Solution
✅ Med_19_RemoveNthFromEnd Solution
✅ Med_24_SwapNodeInPair Solution

HashMap HashSet

State Map/Set Problems Solutions
✅ Easy_001_TwoSum Solution
✅ Easy_202_HappyNumber Solution
✅ Easy_242_Anagram Solution
✅ Easy_349_IntersectionTwoArray Solution
✅ Med_15_3Sum Solution
✅ Med_18_4Sum Solution
✅ Med_383_RansomNote Solution
✅ Med_454_FourSum Solution

Tree

State Tree Problems Solutions
✅ Easy_94_BinaryTreeInorderTraversal Solution
✅ Easy_144_BinaryTreePreorder 2 Solutions
✅ Easy_145_BinaryTreePostorderTraversal 2 Solutions
✅ Med_102_BinaryTreeLevelOrderTraversal 2 Solutions
✅ Easy_101_SymmetricTree Solution
✅ Easy_226_InvertBinaryTree Solution
✅ Easy_104_MaxDepthBinaryTree Solution
✅ Easy_111_MinDepthBinaryTree Solution
✅ Easy_110_BalancedBinaryTree Solution
✅ Easy_112_PathSum Solution
✅ Easy_257_BinaryTreePaths Solution
✅ Easy_404_SumOfLeftLeaves Solution
✅ Easy_559_MaxDepthNAryTree Solution
✅ Easy_617_MergeTwoBinaryTree Solution
✅ Med_106_ConstructBinaryTree Solution
✅ Med_222_CompleteTreeNodeCount 2 Solutions
✅ Med_513_BottomLeftTreeValue Solution
✅ Med_654_MaxBinaryTree Solution
✅ Med_236_LowestCommonAncestor Solution

BST

State BST Problems Solutions
✅ Easy_108_ArrayToBST 2 Solutions
✅ Easy_700_SearchInBST 2 Solutions
✅ Easy_235_LowestCommonAncestorBST 2 Solutions
✅ Easy_501_ModeInBST 2 Solutions
✅ Easy_530_AbsDifferenceInBST 2 Solutions
✅ Med_98_ValidateBST 2 Solutions
✅ Med_450_DeleteInBST 2 Solutions
✅ Med_538_BSTToGreaterTree 2 Solutions
✅ Med_669_TrimBST 2 Solutions
✅ Med_701_InsertIntoBST 2 Solutions

Greedy

State Greedy Problems Solutions
✅ Easy_445_AssignCookie Solution

Back Tracking

State Back Tracking Problems Solutions
✅ Med_17_LetterCombinationPhoneNum 3 Solutions
✅ Med_39_CombinationSum 3 Solutions
✅ Med_46_Permutations 3 Solutions
✅ Med_47_PermutationsII 3 Solutions
✅ Med_077_Combinations 3 Solutions
✅ Med_40_CombinationSumII 3 Solutions
✅ Med_216_CombinationSumIII 3 Solutions
✅ Med_78_SubSet 3 Solutions
✅ Med_90_SubSetII 3 Solutions
✅ Med_93_RestoreIPAddress 3 Solutions
✅ Med_131_PalindromePartition 3 Solutions
✅ Med_332_ReconstructItinerary 3 Solutions
✅ Med_491_IncreasingSubSequences 3 Solutions
✅ Hard_51_NQueens 3 Solutions

Dynamic Programming

Fibonacci

State Fibonacci Problems Solutions
✅ Easy_509_Fibonacci 4 Solutions
✅ Easy_070_ClimbStairs 2 Solutions
✅ Easy_746_ClimbStairsCost 2 Solutions
✅ Easy_062_UniquePath 3 Solutions
✅ Med_063_UniquePathII 3 Solutions
✅ Med_096_UniqueBST 3 Solutions
✅ Med_343_IntegerBreak 3 Solutions

Knapsack

State Knapsack Problems Solutions
✅ Med_416_SubSetSum 3 Solutions
✅ Med_494_TargetSum 4 Solutions
✅ Med_1049_LastStoneWeight 5 Solutions
✅ Med_474_ZeroAndOne 8 Solutions
✅ Med_518_CoinChangeII 6 Solutions
✅ Med_377_CombinationSumIV 4 Solutions
✅ Med_322_CoinChange 4 Solutions
✅ Med_279_PerfectSquares 6 Solutions
✅ Med_139_WordBreak 5 Solutions

House Robber

State House Robber Problems Solutions
✅ Med_198_HouseRobber 3 Solutions
✅ Med_213_HouseRobberII 3 Solutions
✅ Med_337_HouseRobberIII 4 Solutions

Stock

State Stock Problems Solutions
✅ Med_121_SellStock 4 Solutions
✅ Med_122_SellStockII 2 Solutions
✅ Med_123_SellStockIII 1 Solution
✅ Med_188_SellStockIV 1 Solution
✅ Med_309_SellStockCoolDown 1 Solution
✅ Med_714_SellStockFee 1 Solution

Subsequence

State Subsequence Problems Solutions
✅ Med_300_LongestIncreasingSubsequence 1 Solution
✅ Med_674_LongestIncreasingSubsequenceII 3 Solutions
✅ Med_718_LongestSubArray 2 Solutions
✅ Med_1143_LongestCommonSubsequence 3 Solutions
✅ Med_1035_UncrossedLines 1 Solution
✅ Easy_53_MaxSubArray 2 Solutions
✅ Easy_392_IsSubSequence 2 Solutions

Basic Data Structure

State Data Structure Implementation
ArrayList
Stack
Queue
Deque
LinkedList
✅ Binary Heap Solution
Binary Tree
Balanced Binary Tree
B Tree
AVL Tree
✅ Union Find(Quick Find) Solution
✅ Union Find(Quick Union) Solution
Skip List
Graph

String Matching

State String Matching Algorithm Code
✅ Rabin Karp Solution
Boyer-Moore
KMP

Graph Algorithm

State Graph Algorithm Code
Topological Sort
Flood Fill
Prim
Kruskal
Dijkstra
Bellman-Ford
Floyd