motiooon / algorithms

Applied algorithms with tests&benchmarks

Applied algorithms

LeetCode Golang

#	Title	Acceptance	Difficulty	Favourite
1	Two Sum	43.5%	Easy
2	Add Two Numbers	31.0%	Medium	✅
3	Longest Substring Without Repeating Characters	28.2%	Medium	✅
4	Median of Two Sorted Arrays	26.6%	Hard
5	Longest Palindromic Substring	27.3%	Medium	✅
7	Reverse Integer	25.5%	Easy
9	Palindrome Number	43.6%	Easy
11	Container With Most Water	44.2%	Medium
13	Roman to Integer	53.9%	Easy
14	Longest Common Prefix	33.4%	Easy
15	3Sum	24.1%	Medium	✅
16	3Sum Closest	45.8%	Medium	✅
17	Letter Combinations of a Phone Number	41.8%	Medium
18	4Sum	31.4%	Medium	✅
19	Remove Nth Node From End of List	34.2%	Medium	✅
20	Valid Parentheses	36.5%	Easy	✅
21	Merge Two Sorted Lists	47.1%	Easy
22	Generate Parentheses	55.1%	Medium	✅
23	Merge k Sorted Lists	34.3%	Hard	✅
24	Swap Nodes in Pairs	45.4%	Medium
26	Remove Duplicates from Sorted Array	40.5%	Easy
28	Implement strStr()	32.5%	Easy
29	Divide Two Integers	16.2%	Medium
31	Next Permutation	31.3%	Medium	✅
32	Longest Valid Parentheses	25.6%	Hard	✅
33	Search in Rotated Sorted Array	32.8%	Medium
34	Find First and Last Position of Element in Sorted Array	33.7%	Medium	✅
35	Search Insert Position	40.8%	Easy
36	Valid Sudoku	44.5%	Medium	✅
39	Combination Sum	48.7%	Medium
42	Trapping Rain Water	44.6%	Hard	✅
43	Multiply Strings	31.9%	Medium
45	Jump Game II	27.9%	Hard	✅
46	Permutations	55.3%	Medium	✅
48	Rotate Image	48.3%	Medium	✅
49	Group Anagrams	46.7%	Medium	✅
50	Pow(x, n)	28.7%	Medium
51	N-Queens	40.9%	Hard
52	N-Queens II	53.3%	Hard	✅
53	Maximum Subarray	43.7%	Easy	✅
54	Spiral Matrix	30.9%	Medium
55	Jump Game	32.0%	Medium
56	Merge Intervals	35.6%	Medium	✅
59	Spiral Matrix	47.5%	Medium
60	Permutation Sequence	34.7%	Medium
61	Rotate List	27.2%	Medium
62	Unique Paths	47.6%	Medium
63	Unique Paths II	33.7%	Medium	✅
64	Minimum Path Sum	46.9%	Medium	✅
66	Plus One	41.0%	Easy
67	Add Binary	39.8%	Easy
70	Climb Stairs	44.1%	Easy
71	Simplify Path	30.8%	Medium
72	Edit Distance	39.2%	Hard	✅
73	Set Matrix Zeroes	39.9%	Medium
74	Search a 2D Matrix	34.9%	Medium
75	Sort Colors	42.1%	Medium
76	Minimum Window Substring	30.6%	Hard	✅
77	Combinations	49.3%	Medium
78	Subsets	53.0%	Medium
79	Word Search	32.3%	Medium	✅
80	Remove Duplicates from Sorted Array II	42.0%	Medium
81	Search in Rotated Sorted Array II	32.8%	Medium	✅
82	Remove Duplicates from Sorted List II	34.8%	Medium	✅
83	Remove Duplicates from Sorted List	44.0%	Easy
84	Largest Rectangle in Histogram	31.3%	Hard
86	Partition List	37.3%	Medium
88	Merge Sorted Array	35.6%	Easy
90	Subsets II	44.6%	Medium
91	Decode Ways	22.4%	Medium	✅
92	Reverse Linked List II	35.0%	Medium
93	Restore IP Addresses	33.0%	Medium
94	Binary Tree Inorder Traversal	57.2%	Medium
95	Unique Binary Search Trees II	36.4%	Medium	✅
96	Unique Binary Search Trees	47.0%	Medium
98	Validate Binary Search Tree	25.6%	Medium	✅
99	Recover Binary Search Tree	37.7%	Hard	✅
100	Same Tree	50.4%	Easy
101	Symmetric Tree	43.9%	Easy
102	Binary Tree Level Order Traversal	49.2%	Medium	✅
103	Binary Tree Zigzag Level Order Traversal	41.3%	Medium	✅
104	Maximum Depth of Binary Tree	61.2%	Easy
105	Construct Binary Tree from Preorder and Inorder Traversal	42.1%	Medium
106	Construct Binary Tree from Inorder and Postorder Traversal	40.1%	Medium
107	Binary Tree Level Order Traversal II	47.5%	Easy
108	Convert Sorted Array to Binary Search Tree	51.7%	Easy
109	Convert Sorted List to Binary Search Tree	41.6%	Medium
110	Balanced Binary Tree	41.4%	Easy
112	Path Sum	38.2%	Easy
113	Path Sum II	43.8%	Medium	✅
118	Pascal's Triangle	46.0%	Easy
119	Pascal's Triangle II	43.6%	Easy
121	Best Time to Buy and Sell Stock	47.1%	Easy	✅
121	Best Time to Buy and Sell Stock II	54.5%	Easy
123	Best Time to Buy and Sell Stock III	34.8%	Hard	✅
125	Valid Palindrome	31.1%	Easy
126	Word Ladder II	18.0%	Hard	✅
127	Word Ladder	25.4%	Medium
129	Sum Root to Leaf Numbers	45.5%	Medium
134	Gas Station	35.9%	Medium	✅
136	Single Number	60.3%	Easy
139	Word Break	35.4%	Medium
140	Word Break II	27.7%	Hard
141	Linked List Cycle	37.0%	Easy
142	Linked List Cycle II	34.5%	Medium
143	Reorder List	30.9%	Medium
144	Binary Tree Preorder Traversal	51.9%	Medium
145	Binary Tree Postorder Traversal	49.2%	Hard
146	LRU Cache	26.9%	Medium	✅
148	Sort List	35.3%	Medium	✅
150	Evaluate Reverse Polish Notation	32.4%	Medium
151	Reverse Words in a String	18.6%	Medium
152	Maximum Product Subarray	29.9%	Medium	✅
153	Find Minimum in Rotated Sorted Array	43.2%	Medium	✅
154	Find Minimum in Rotated Sorted Array II	39.7%	Hard	✅
155	Min Stack	37.1%	Easy	✅
159	Longest Substring with At Most Two Distinct Characters	48.6%	Medium	✅
160	Intersection of Two Linked Lists	33.9%	Easy
164	Maximum Gap	32.2%	Hard	✅
167	Two Sum II - Input array is sorted	50.9%	Easy
169	Majority Element	52.8%	Easy
173	Binary Search Tree Iterator	49.5%	Medium
179	Largest Number	26.1%	Medium	✅
188	Best Time to Buy and Sell Stock IV	26.9%	Hard	✅
189	Rotate Array	30.8%	Easy
190	Reverse Bits	34.1%	Easy
191	Number of 1 Bits	45.2%	Easy
198	House Robber	41.1%	Easy	✅
199	Binary Tree Right Side View	50.6%	Medium
200	Number of Islands	41.7%	Medium	✅
203	Remove Linked List Elements	35.8%	Easy
204	Count Primes	30.1%	Easy
205	Remove Linked List Elements	35.8%	Easy
206	Reverse Linked List	54.5%	Easy	✅
207	Course Schedule	38.0%	Medium	✅
209	Minimum Size Subarray Sum	35.3%	Medium
210	Course Schedule II	38.3%	Medium	✅
212	Word Search II	32.2%	Hard	✅
215	Kth Largest Element in an Array	48.0%	Medium	✅
217	Contains Duplicate	53.1%	Easy
221	Maximal Square	33.1%	Medium	✅
222	Count Complete Tree Nodes	34.2%	Medium	✅
232	Implement Queue using Stacks	43.7%	Easy
234	Palindrome Linked List	36.1%	Easy
235	Lowest Common Ancestor of a Binary Search Tree	45.5%	Easy	✅
236	Lowest Common Ancestor of a Binary Tree	38.4%	Medium	✅
238	Product of Array Except Self	55.2%	Medium
239	Sliding Window Maximum	39.3%	Hard	✅
240	Search a 2D Matrix II	41.2%	Medium	✅
252	Meeting Rooms	53.6%	Easy
253	Meeting Rooms II	44.7%	Medium	✅
257	Binary Tree Paths	48.1%	Easy
264	Ugly Number II	38.4%	Medium	✅
269	Alien Dictionary	34.0%	Hard	✅
279	Perfect Squares	42.1%	Medium	✅
280	Wiggle Sort	62.1%	Medium	✅
283	Move Zeroes	54.7%	Easy
287	Find the Duplicate Number	50.4%	Medium
295	Find Median from Data Stream	41.5%	Head	✅
300	Longest Increasing Subsequence	41.2%	Medium	✅
315	Count of Smaller Numbers After Self	37.9%	Hard	✅
318	Maximum Product of Word Lengths	48.4%	Medium	✅
322	Coin Change	30.2%	Medium	✅
328	Odd Even Linked List	49.0%	Medium	✅
338	Counting Bits	65.4%	Medium
344	Reverse String	63.2%	Easy
347	Top K Frequent Elements	56.3%	Medium	✅
348	Design Tic-Tac-Toe	52.9%	Medium	✅
349	Intersection of Two Arrays	56.3%	Easy
350	Intersection of Two Arrays II	48.8%	Easy
367	Valid Perfect Square	39.7%	Easy
380	Insert Delete GetRandom O(1)	43.6%	Medium	✅
387	First Unique Character in a String	49.9%	Easy	✅
389	Find the Difference	53.9%	Easy
394	Decode String	45.3%	Medium	✅
402	Remove K Digits	27.3%	Medium	✅
403	Frog Jump	37.7%	Hard	✅
409	Longest Palindrome	49.2%	Easy
410	Split Array Largest Sum	42.8%	Hard
412	Fizz Buzz	59.4%	Easy
415	Add Strings	45.3%	Easy
416	Partition Equal Subset Sum	41.1%	Medium	✅
419	Battleships in a Board	67.2%	Medium
424	Longest Repeating Character Replacement		Medium	✅
438	Find All Anagrams in a String	38.2%	Medium	✅
442	Find All Duplicates in an Array	60.9%	Medium	✅
447	Number of Boomerangs	49.7%	Easy
448	Find All Numbers Disappeared in an Array	53.8%	Easy	✅
450	Delete Node in a BST	39.9%	Medium	✅
451	Sort Characters By Frequency	57.9%	Medium
452	Minimum Number of Arrows to Burst Balloons	47.9%	Medium
454	4Sum II	51.3%	Medium	✅
455	Assign Cookies	48.9%	Easy
456	132 Pattern	28.2%	Medium	✅
459	Repeated Substring Pattern	39.8%	Easy	✅
461	Hamming Distance	70.2%	Easy	✅
463	Island Perimeter	62.8%	Easy
472	Concatenated Words	40.7%	Hard	✅
485	Max Consecutive Ones	55.3%	Easy
494	Target Sum	45.5%	Medium
498	Diagonal Traverse	45.2%	Medium
509	Fibonacci Number	66.6%	Easy
518	Coin Change 2	44.3%	Medium	✅
523	Continuous Subarray Sum	24.2%	Medium
542	01 Matrix	36.2%	Medium	✅
545	Boundary of Binary Tree	38.0%	Medium	✅
557	Reverse Words in a String III	64.8%	Easy
572	Subtree of Another Tree	43.5%	Easy	✅
594	Longest Harmonious Subsequence	43.5%	Medium
599	Minimum Index Sum of Two Lists	48.5%	Easy
605	Can Place Flowers	30.9%	Easy
609	Find Duplicate File in System	57.3%	Medium
617	Merge Two Binary Trees	70.7%	Easy	✅
621	Task Scheduler	46.3%	Medium	✅
622	Design Circular Queue	39.3%	Medium
643	Maximum Average Subarray I	39.4%	Easy
647	Palindromic Substrings	57.8%	Medium	✅
652	Find Duplicate Subtrees	46.7%	Medium
654	Maximum Binary Tree	75.7%	Medium
658	Find K Closest Elements	38.5%	Medium
657	Robot Return to Origin	71.2%	Easy
677	Map Sum Pairs	51.6%	Medium	✅
678	Valid Parenthesis String	33.7%	Medium	✅
680	Valid Palindrome II	35.5%	Easy
692	Top K Frequent Words	47.9%	Medium	✅
694	Number of Distinct Islands	54.5%	Medium	✅
695	Max Area of Island	59.7%	Medium	✅
700	Search in a Binary Search Tree	68.8%	Easy
701	Insert into a Binary Search Tree	76.4%	Medium
703	Kth Largest Element in a Stream	46.7%	Easy
704	Binary Search	47.2%	Easy
705	Design HashSet	55.3%	Easy
706	Design HashMap	57.0%	Easy
709	To Lower Case	76.6%	Easy
716	Max Stack	41.9%	Easy	✅
719	Find K-th Smallest Pair Distance	29.6%	Hard	✅
724	Find Pivot Index	41.3%	Easy
733	Flood Fill	51.1%	Easy
736	Parse Lisp Expression	46.0%	Hard
739	Daily Temperatures	60.0%	Medium	✅
744	Find Smallest Letter Greater Than Target	43.8%	Easy
746	Min Cost Climbing Stairs	48.7%	Easy
747	Largest Number At Least Twice of Others	40.8%	Easy
752	Open the Lock	46.2%	Medium	✅
763	Partition Labels	73.0%	Medium
771	Jewels and Stones	83.0%	Easy
779	K-th Symbol in Grammar	37.6%	Medium	✅
786	K-th Smallest Prime Fraction	41.8%	Hard	✅
787	Cheapest Flights Within K Stops	37.2%	Medium	✅
797	All Paths From Source to Target	70.2%	Medium	✅
802	Find Eventual Safe States	47.2%	Medium	✅
804	Unique Morse Code Words	74.5%	Easy
807	Max Increase to Keep City Skyline	81.4%	Medium
814	Binary Tree Pruning	70.7%	Medium	✅
818	Race Car	37.5%	Hard
819	Most Common Word	43.8%	Easy
821	Shortest Distance to a Character	63.2%	Easy	✅
832	Flipping an Image	72.3%	Easy
836	Rectangle Overlap	47.5%	Easy
841	Keys and Rooms	60.7%	Medium
844	Backspace String Compare	46.8%	Easy	✅
852	Peak Index in a Mountain Array	69.5%	Easy
856	Score of Parentheses	58.6%	Medium	✅
860	Lemonade Change	50.2%	Easy
862	Shortest Subarray with Sum at Least K	23.1%	Hard	✅
866	Prime Palindrome	22.6%	Medium
876	Middle of the Linked List	63.9%	Easy
881	Boats to Save People	44.9%	Medium
887	Super Egg Drop	25.0%	Hard
890	Find and Replace Pattern	70.8%	Medium
904	Fruit Into Baskets	41.9%	Medium
905	Sort Array By Parity	72.6%	Easy
907	Sum of Subarray Minimums	30.2%	Medium	✅
912	Sort an Array	63.2%	Medium
921	Minimum Add to Make Parentheses Valid	69.9%	Medium	✅
925	Long Pressed Name	44.3%	Easy
929	Unique Email Addresses	72.1%	Easy
930	Binary Subarrays With Sum	40.1%	Medium	✅
931	Minimum Falling Path Sum	60.5%	Medium
935	Knight Dialer	43.1%	Medium
937	Reorder Data in Log Files	53.6%	53.6%
938	Range Sum of BST	80.1%	Easy
942	DI String Match	70.0%	Easy
944	Delete Columns to Make Sorted	69.1%	Easy
950	Reveal Cards In Increasing Order	72.3%	Medium
957	Prison Cells After N Days	39.3%	Medium
961	N-Repeated Element in Size 2N Array	72.6%	Easy
965	Univalued Binary Tree	67.0%	Easy	✅
969	Pancake Sorting	63.8%	Medium
973	K Closest Points to Origin	61.1%	Medium	✅
975	Odd Even Jump	48.2%	Hard
977	Squares of a Sorted Array	72.2%	Easy
979	Distribute Coins in Binary Tree	67.8%	Medium	✅
980	Unique Paths III	71.4%	Hard
981	Time Based Key-Value Store	51.3%	Medium
987	Vertical Order Traversal of a Binary Tree	33.6%	Medium
989	Add to Array-Form of Integer	44.1%	Easy
992	Subarrays with K Different Integers	45.1%	Hard	✅
994	Rotting Oranges	47.1%	Easy	✅
1021	Remove Outermost Parentheses	76.2%	Easy
1029	Two City Scheduling	55.6%	Medium
1032	Stream of Characters	76.2%	Hard	✅
1094	Car Pooling	56.8%	Medium	✅
1103	Distribute Candies to People	60.1%	Easy
1109	Corporate Flight Bookings	50.2%	Medium
1122	Relative Sort Array	66.5%	Easy
1129	Shortest Path with Alternating Colors	37.8%	Medium	✅
1155	Number of Dice Rolls With Target Sum	49.7%	Medium	✅
1160	Find Words That Can Be Formed by Characters	72.1%	Easy
1161	Maximum Level Sum of a Binary Tree	73.9%	Medium
1162	As Far from Land as Possible	36.7%	Medium	✅
1163	Last Substring in Lexicographical Order	28.8%	Hard
1186	Maximum Subarray Sum with One Deletion	34.9%	Medium	✅
1190	Reverse Substrings Between Each Pair of Parentheses	59.3%	Medium
1191	K-Concatenation Maximum Sum	25.7%	Medium
1192	Critical Connections in a Network	48.7%	Hard	✅
1213	Intersection of Three Sorted Arrays	77.3%	Easy
1248	Count Number of Nice Subarrays	54.3%	Medium	✅
1249	Minimum Remove to Make Valid Parentheses	60.0%	Medium	✅
1268	Search Suggestions System	60.4%	Medium	✅
1317	Convert Integer to the Sum of Two No-Zero Integers	58.5%	Easy
1318	Minimum Flips to Make a OR b Equal to c	57.0%	Medium	✅
1319	Number of Operations to Make Network Connected	42.2%	Medium	✅
1323	Maximum 69 Number	82.5%	Easy
1324	Print Words Vertically	58.5%	Medium
1325	Delete Leaves With a Given Value	71.4%	Medium	✅
1332	Remove Palindromic Subsequences	46.2%	Easy
1333	Delete Leaves With a Given Value	49.9%	Medium
1334	Find the City With the Smallest Number of Neighbors at a Threshold Distance	31.1%	Medium	✅
1365	How Many Numbers Are Smaller Than the Current Number	87.3%	Easy
1367	Linked List in Binary Tree	37.9%	Medium	✅