Commit graph

220 commits

Author SHA1 Message Date
Stepfen Shawn
774a964e43
Merge pull request #207 from aparibocci/feature/graph_bfs
Implementing BFS for unweighted graphs
2023-05-27 19:18:30 +08:00
Amos Paribocci
5f0a19ce82 Implementing topological sorting for DAGs 2023-05-23 13:49:52 +02:00
Amos Paribocci
85a1175c76 Splitting consumers for seen and visited nodes in graph BFS 2023-05-23 10:14:23 +02:00
Amos Paribocci
b561094aa5 Adding node consumer support on graph BFS 2023-05-23 09:19:54 +02:00
Amos Paribocci
0b42d46b83 Correcting test method names 2023-05-23 08:38:06 +02:00
Amos Paribocci
360cba9a61 Implementing unweighted graph BFS 2023-05-23 08:37:39 +02:00
Amos Paribocci
b7d60d2759 Adding weighted graph data structure 2023-05-22 08:13:16 +02:00
Amos Paribocci
3902bef7a6 Adding unweighted graph data structure 2023-05-22 08:13:05 +02:00
Stepfen Shawn
a2730e24c2
Merge pull request #200 from aparibocci/feature/avl_tree
Adding `AVL Tree` implementation
2023-04-11 14:50:38 +08:00
Amos Paribocci
286c0e4dde Adding AVL Tree implementation 2023-02-17 23:10:37 +01:00
Amos Paribocci
74f8c496c1 Adding BinarySearchTree implementation 2023-02-17 00:13:27 +01:00
Amos Paribocci
fb1f5dd679 Adding unit tests for element not found in max-heap 2023-02-06 18:52:42 +01:00
Amos Paribocci
7fa7c5bae0 Adding max-heap implementation 2023-02-06 18:45:44 +01:00
Vitor Oliveira
4fc9eba58a Fix lint 2021-11-01 23:45:20 -07:00
Nimrod Rak
87db7cf633 fixed importing issue 2021-10-12 10:21:38 +03:00
Nimrod Rak
2d8171b2b3 added disjoint sets data structure 2021-10-12 10:18:41 +03:00
Vitor Oliveira
78eb16b295
Update data_structures/hash_table/fizz_buzz.rb
Co-authored-by: Carlos Augusto M. Filho <41749920+camfilho@users.noreply.github.com>
2021-09-08 18:24:37 -07:00
Vitor Oliveira
d73d64ed95
Delete Intuition 2021-09-05 10:48:42 -07:00
Vitor Oliveira
12c69e8429 fix lint 2021-09-03 13:30:22 -07:00
Vitor Oliveira
4ac6ebcd7f Fizz Buzz - hash table approach 2021-09-03 13:28:10 -07:00
Vitor Oliveira
8bb781f790 Minor fixes 2021-09-03 13:24:58 -07:00
Vitor Oliveira
f6382bfb15
kill space 2021-09-03 12:37:45 -07:00
Vitor Oliveira
aecd3739f0
add output for max_sub_array algorithm 2021-09-03 12:37:05 -07:00
Vitor Oliveira
b7d623a303
add output for max_product algorithm 2021-09-03 12:35:10 -07:00
Vitor Oliveira
bd92198fc8
add formatting and example outputs for quick debugging 2021-09-03 12:33:56 -07:00
sidaksohi
8519e419fa
Update maximum_subarray.rb 2021-08-25 15:41:20 -07:00
sidaksohi
e676e283ea Add array solutions with descriptions 2021-08-22 15:45:08 -07:00
Vitor Oliveira
f0a155e66f
Merge pull request #160 from jsca-kwok/jk-max-69-number
Add solution for max 69 number algorithm
2021-08-22 14:24:33 -07:00
Vitor Oliveira
f7538d07b4
Merge pull request #161 from jsca-kwok/jk-isomorphic-strings
Isomorphic Strings Algorithm
2021-07-20 19:32:19 -07:00
Jessica Kwok
d4b1efef5a
Added space complexity 2021-07-02 13:54:01 -07:00
Vitor Oliveira
eecebfe30a
Merge pull request #162 from jsca-kwok/jk-palindrome
Add almost palindrome algorithm
2021-07-02 12:53:59 -07:00
Vitor Oliveira
a0952eb7b2
add space complexity 2021-07-02 12:52:55 -07:00
Jessica Kwok
b40fe95c43 Extract split method from loop 2021-07-02 12:45:20 -07:00
Jessica Kwok
2375a7f97f Merge branch 'jk-palindrome' of https://github.com/jsca-kwok/Ruby into jk-palindrome 2021-06-29 14:04:08 -07:00
Jessica Kwok
6c72cd24a1 Add two pointers approach 2021-06-29 14:00:08 -07:00
Jessica Kwok
66859e8491 Add palindrome challenge 2021-06-24 13:37:00 -07:00
Jessica Kwok
07c7bd1f27
Merge branch 'master' into jk-isomorphic-strings 2021-06-22 14:32:33 -07:00
Jessica Kwok
b2773bb773 Add hash solution 2021-06-22 14:31:04 -07:00
Jessica Kwok
3d0135b73a Move challenge to hash_table folder and update directory 2021-06-21 16:56:49 -07:00
Jessica Kwok
47efd0124c
Merge branch 'master' into jk-max-69-number 2021-06-15 16:25:57 -07:00
Jessica Kwok
789f5fc03c Add logical approach 2021-06-15 16:24:34 -07:00
Jessica Kwok
1ef5a9ab07 Add max 69 number challenge 2021-06-15 16:14:06 -07:00
Jessica Kwok
2e35433597 Add isomorphic strings challenge 2021-06-15 16:09:38 -07:00
Vitor Oliveira
bf6d576453
Merge branch 'master' into jk-common-characters 2021-06-04 01:20:13 -07:00
Jessica Kwok
3a104e9ff0 Move solution to hash table section 2021-06-03 10:11:21 -07:00
Jessica Kwok
60d4a4bcbc Add hash solution 2021-06-01 13:11:08 -07:00
Vitor Oliveira
5756afbd95
Merge pull request #149 from jsca-kwok/jk-uncommon-words
Uncommon words algorithm
2021-05-20 22:55:18 -07:00
Jessica Kwok
7f6b015a3b
Update data_structures/hash_table/uncommon_words.rb
Co-authored-by: Vitor Oliveira <vbrazo@gmail.com>
2021-05-17 09:32:35 -07:00
Jessica Kwok
2032eef824 Add common characters challenge 2021-05-14 16:56:07 -07:00
Jessica Kwok
a591b2fd56 Add examples 2021-05-14 16:53:05 -07:00