@@ -37,18 +37,24 @@ WIP, the descriptions of the below `unsolved yet` problems can be found in the [
37
37
- [ ] Merge Sort For Linked Lists
38
38
- [x] [ Select A Random Node from A Singly Linked List] ( https://github.com/danrusei/algorithms_with_Go/tree/main/linkedlist/random_node )
39
39
40
- ## [ Dynamic Programming ] ( https://github.com/danrusei/algorithms_with_Go/tree/main/dynamic )
40
+ ## [ Tree / Binary Search Tree ] ( https://github.com/danrusei/algorithms_with_Go/tree/main/binary_tree )
41
41
42
- - [x] [ Longest Common Subsequence] ( https://github.com/danrusei/algorithms_with_Go/tree/main/dynamic/longest_common_subsequence )
43
- - [ ] Longest Increasing Subsequence
44
- - [ ] Edit Distance
45
- - [ ] Minimum Partition
46
- - [x] [ Ways to Cover a Distance] ( https://github.com/danrusei/algorithms_with_Go/tree/main/dynamic/cover_distance )
47
- - [ ] Longest Path In Matrix
48
- - [x] [ Subset Sum Problem] ( https://github.com/danrusei/algorithms_with_Go/tree/main/dynamic/subset_sum )
49
- - [ ] Optimal Strategy for a Game
50
- - [ ] 0-1 Knapsack Problem
51
- - [ ] Boolean Parenthesization Problem
42
+ - [x] [ Find Minimum Depth of a Binary Tree] ( https://github.com/danrusei/algorithms_with_Go/tree/main/binary_tree/minimum_depth )
43
+ - [ ] Maximum Path Sum in a Binary Tree
44
+ - [x] [ Check if a given array can represent Preorder Traversal of Binary Search Tree] ( https://github.com/danrusei/algorithms_with_Go/tree/main/binary_tree/preorder_traversal )
45
+ - [ ] Check whether a binary tree is a full binary tree or not
46
+ - [x] [ Bottom View Binary Tree] ( https://github.com/danrusei/algorithms_with_Go/tree/main/binary_tree/bottom_view )
47
+ - [ ] Print Nodes in Top View of Binary Tree
48
+ - [x] [ Remove nodes on root to leaf paths of length < K] ( https://github.com/danrusei/algorithms_with_Go/tree/main/binary_tree/remove_nodes )
49
+ - [ ] Lowest Common Ancestor in a Binary Search Tree
50
+ - [ ] Check if a binary tree is subtree of another binary tree
51
+ - [x] [ Reverse alternate levels of a perfect binary tree] ( https://github.com/danrusei/algorithms_with_Go/tree/main/binary_tree/reverse_alternate )
52
+
53
+ ## [ Other Data Structures] ( https://github.com/danrusei/algorithms_with_Go/tree/main/other_ds )
54
+
55
+ - [x] [ STACK] ( https://github.com/danrusei/algorithms_with_Go/tree/main/other_ds/stack )
56
+ - [x] [ QUEUE] ( https://github.com/danrusei/algorithms_with_Go/tree/main/other_ds/queue )
57
+ - [ ] HASH-TABLE
52
58
53
59
## [ Sorting And Searching] ( https://github.com/danrusei/algorithms_with_Go/tree/main/sorting )
54
60
@@ -63,31 +69,18 @@ WIP, the descriptions of the below `unsolved yet` problems can be found in the [
63
69
- [ ] Find Kth Smallest/Largest Element In Unsorted Array
64
70
- [ ] Given a sorted array and a number x, find the pair in array whose sum is closest to x
65
71
66
- ## [ Tree / Binary Search Tree] ( https://github.com/danrusei/algorithms_with_Go/tree/main/binary_tree )
67
-
68
- - [x] [ Find Minimum Depth of a Binary Tree] ( https://github.com/danrusei/algorithms_with_Go/tree/main/binary_tree/minimum_depth )
69
- - [ ] Maximum Path Sum in a Binary Tree
70
- - [x] [ Check if a given array can represent Preorder Traversal of Binary Search Tree] ( https://github.com/danrusei/algorithms_with_Go/tree/main/binary_tree/preorder_traversal )
71
- - [ ] Check whether a binary tree is a full binary tree or not
72
- - [x] [ Bottom View Binary Tree] ( https://github.com/danrusei/algorithms_with_Go/tree/main/binary_tree/bottom_view )
73
- - [ ] Print Nodes in Top View of Binary Tree
74
- - [x] [ Remove nodes on root to leaf paths of length < K] ( https://github.com/danrusei/algorithms_with_Go/tree/main/binary_tree/remove_nodes )
75
- - [ ] Lowest Common Ancestor in a Binary Search Tree
76
- - [ ] Check if a binary tree is subtree of another binary tree
77
- - [x] [ Reverse alternate levels of a perfect binary tree] ( https://github.com/danrusei/algorithms_with_Go/tree/main/binary_tree/reverse_alternate )
78
-
79
- ## [ Number Theory] ( https://github.com/danrusei/algorithms_with_Go/tree/main/numbers )
72
+ ## [ Dynamic Programming] ( https://github.com/danrusei/algorithms_with_Go/tree/main/dynamic )
80
73
81
- - [ ] Modular Exponentiation
82
- - [x] [ Modular multiplicative inverse ] ( https://github.com/danrusei/algorithms_with_Go/tree/main/numbers/multiplicative )
83
- - [ ] Primality Test | Set 2 (Fermat Method)
84
- - [ ] Euler’s Totient Function
85
- - [x] [ Sieve of Eratosthenes ] ( https://github.com/danrusei/algorithms_with_Go/tree/main/numbers/eratosthenes )
86
- - [ ] Convex Hull
87
- - [ ] Basic and Extended Euclidean algorithms
88
- - [x] [ Segmented Sieve ] ( https://github.com/danrusei/algorithms_with_Go/tree/main/numbers/segmented )
89
- - [ ] Chinese remainder theorem
90
- - [ ] Lucas Theorem
74
+ - [x] [ Longest Common Subsequence ] ( https://github.com/danrusei/algorithms_with_Go/tree/main/dynamic/longest_common_subsequence )
75
+ - [ ] Longest Increasing Subsequence
76
+ - [ ] Edit Distance
77
+ - [ ] Minimum Partition
78
+ - [x] [ Ways to Cover a Distance ] ( https://github.com/danrusei/algorithms_with_Go/tree/main/dynamic/cover_distance )
79
+ - [ ] Longest Path In Matrix
80
+ - [x] [ Subset Sum Problem ] ( https://github.com/danrusei/algorithms_with_Go/tree/main/dynamic/subset_sum )
81
+ - [ ] Optimal Strategy for a Game
82
+ - [ ] 0-1 Knapsack Problem
83
+ - [ ] Boolean Parenthesization Problem
91
84
92
85
## [ BIT Manipulation] ( https://github.com/danrusei/algorithms_with_Go/tree/main/bitwise )
93
86
@@ -102,6 +95,19 @@ WIP, the descriptions of the below `unsolved yet` problems can be found in the [
102
95
- [ ] Count number of bits to be flipped to convert A to B
103
96
- [x] [ Find Next Sparse Number] ( https://github.com/danrusei/algorithms_with_Go/tree/main/bitwise/next_sparse )
104
97
98
+ ## [ Number Theory] ( https://github.com/danrusei/algorithms_with_Go/tree/main/numbers )
99
+
100
+ - [ ] Modular Exponentiation
101
+ - [x] [ Modular multiplicative inverse] ( https://github.com/danrusei/algorithms_with_Go/tree/main/numbers/multiplicative )
102
+ - [ ] Primality Test | Set 2 (Fermat Method)
103
+ - [ ] Euler’s Totient Function
104
+ - [x] [ Sieve of Eratosthenes] ( https://github.com/danrusei/algorithms_with_Go/tree/main/numbers/eratosthenes )
105
+ - [ ] Convex Hull
106
+ - [ ] Basic and Extended Euclidean algorithms
107
+ - [x] [ Segmented Sieve] ( https://github.com/danrusei/algorithms_with_Go/tree/main/numbers/segmented )
108
+ - [ ] Chinese remainder theorem
109
+ - [ ] Lucas Theorem
110
+
105
111
## [ String / Array] ( https://github.com/danrusei/algorithms_with_Go/tree/main/strings )
106
112
107
113
- [x] [ Reverse an array without affecting special characters] ( https://github.com/danrusei/algorithms_with_Go/tree/main/strings/reverse_alpha )
@@ -115,9 +121,3 @@ WIP, the descriptions of the below `unsolved yet` problems can be found in the [
115
121
- [x] [ Smallest subarray with sum greater than a given value] ( https://github.com/danrusei/algorithms_with_Go/tree/main/strings/smallest_subarray )
116
122
- [ ] Stock Buy Sell to Maximize Profit
117
123
118
- ## [ Other Data Structures] ( https://github.com/danrusei/algorithms_with_Go/tree/main/other_ds )
119
-
120
- - [x] [ Stack] ( https://github.com/danrusei/algorithms_with_Go/tree/main/other_ds/stack )
121
- - [x] [ Queue] ( https://github.com/danrusei/algorithms_with_Go/tree/main/other_ds/queue )
122
- - [ ] HashMap
123
-
0 commit comments