LeetCodeKotlin

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