Miroirs/TheAlgorithms-Ruby
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Ruby synced 2024-12-25 21:58:57 +01:00
Code Issues Projects Releases Packages Wiki Activity Actions
804 commits 1 branch 0 tags 929 KiB
Commit graph

220 commits

Author SHA1 Message Date
Vitor Oliveira
3bc81b8195
Update data_structures/arrays/strings/anagram_checker.rb 2021-03-31 18:37:57 -07:00
Jessica Kwok
2fe1098805 Add intersection challenge 2021-03-31 16:40:23 -07:00
Jessica Kwok
6c785524fb Add sort and compare solution 2021-03-31 16:34:06 -07:00
Jessica Kwok
f7ac1a7725 Merge branch 'master' into jk-anagram 2021-03-30 14:06:41 -07:00
Vitor Oliveira
f6a84ea326 Move more algos to hash table folders 2021-03-29 15:37:02 -07:00
Vitor Oliveira
57a46a8271 Move two_sum to hash table folder 2021-03-29 15:35:18 -07:00
Vitor Oliveira
66756bf5d4 Move remove_vowels to strings folder 2021-03-29 15:33:57 -07:00
Vitor Oliveira
3270667f8e Move algorithsm to appropriate folder 2021-03-29 14:52:06 -07:00
Vitor Oliveira
7d1f6659ff
Merge branch 'master' into jk-remove-vowels 2021-03-29 14:37:30 -07:00
Vitor Oliveira
7f60452c71
Merge branch 'master' into jk-shuffle-array 2021-03-29 14:34:55 -07:00
Vitor Oliveira
5f46625f99
Merge pull request #109 from jsca-kwok/jk-richest-customer 
Finding richest customer wealth: brute force and hash table approaches
 2021-03-29 14:34:16 -07:00
Vitor Oliveira
fded3fa4df Move approach to hash_table folder 2021-03-29 14:33:12 -07:00
Jessica Kwok
d68ae157cd Merge branch 'jk-shuffle-array' of https://github.com/jsca-kwok/Ruby into jk-shuffle-array 2021-03-29 10:22:23 -07:00
Jessica Kwok
ad685ac4ee Add two pointers approach 2021-03-29 10:22:09 -07:00
Jessica Kwok
31d9e8e0a2 Change print to puts 2021-03-29 10:05:15 -07:00
Jessica Kwok
5bf141f64f
Update data_structures/arrays/remove_vowels.rb 
Co-authored-by: vzvu3k6k <vzvu3k6k@gmail.com>
 2021-03-29 10:00:33 -07:00
Jessica Kwok
5ed65199d7
Update data_structures/arrays/remove_vowels.rb 
Co-authored-by: vzvu3k6k <vzvu3k6k@gmail.com>
 2021-03-29 09:59:32 -07:00
Jessica Kwok
08e35de175
Update data_structures/arrays/richest_customer_wealth.rb 
Co-authored-by: Vitor Oliveira <vbrazo@gmail.com>
 2021-03-26 10:54:37 -07:00
Jessica Kwok
1e4d510748 Add anagram checker challenge 2021-03-26 10:43:21 -07:00
Jessica Kwok
89a7af33e1 Add solution using Ruby .delete() method 2021-03-26 10:34:28 -07:00
Jessica Kwok
27abece8ad Add solution using regex 2021-03-26 10:22:16 -07:00
Jessica Kwok
8bafd5c74a Add brute force solution 2021-03-26 10:03:45 -07:00
Jessica Kwok
b4806f0903 Add remove vowels challenge 2021-03-26 09:48:52 -07:00
Jessica Kwok
5e7efbb73d Add hash solution 2021-03-25 14:48:00 -07:00
Jessica Kwok
dafb096e65 Add solution using hash 2021-03-25 14:38:13 -07:00
Jessica Kwok
7c6b226eac Add brute force solution 2021-03-25 14:29:34 -07:00
Jessica Kwok
187cdac8b1 Add brute force solution 2021-03-25 10:08:15 -07:00
Jessica Kwok
6a6d0b675a Add challenge 2021-03-24 08:19:11 -07:00
Jessica Kwok
3bf3552283
Merge branch 'master' into jk-shuffle-array 2021-03-24 08:14:16 -07:00
Jessica Kwok
a8f816f984 Add solution using Ruby methods 2021-03-24 08:12:31 -07:00
Jessica Kwok
16fd8c756f Add solution using a new array 2021-03-23 08:42:36 -07:00
Jessica Kwok
7b6edea968 Fix time complexity 2021-03-23 08:05:54 -07:00
Jessica Kwok
989e20d15e Add shuffle array challenge 2021-03-22 09:00:58 -07:00
Jessica Kwok
f4761529d3 Merge branch 'master' of https://github.com/TheAlgorithms/Ruby into jk-single-number 2021-03-22 08:58:11 -07:00
Jessica Kwok
e8ded18897 Add solution using Ruby .count() 2021-03-22 08:53:26 -07:00
Jessica Kwok
e70ba583a2 Add solution using hash map 2021-03-22 08:07:14 -07:00
Vitor Oliveira
9a7313d669 move to array folder 2021-03-20 11:10:25 -07:00
Jessica Kwok
935faca63a Add single number challenge 2021-03-19 16:26:23 -07:00
Vitor Oliveira
2171cad18e Mathematical: Digital Root approach 2021-03-18 17:00:54 -07:00
Jessica Kwok
fd3add587c Add solution without recursion 2021-03-18 13:15:19 -07:00
Jessica Kwok
5588587bc1 Add recursion solution 2021-03-18 08:55:05 -07:00
Jessica Kwok
899eaf1d3a Add add digits challenge 2021-03-17 08:17:08 -07:00
Vitor Oliveira
e4b8f4ae8b fix typo 2021-03-15 22:07:44 -07:00
Vitor Oliveira
74645b3e8f add tests 2021-03-15 22:00:08 -07:00
Vitor Oliveira
9576b18a61 Add another approach 2021-03-15 21:57:25 -07:00
Vitor Oliveira
d5877acb14 minor change 2021-03-15 21:50:51 -07:00
Vitor Oliveira
afef73db10 Add complexity analysis 2021-03-15 21:42:53 -07:00
Vitor Oliveira
ad35c2398c Remove Element: two pointers approach 2021-03-15 21:41:43 -07:00
Jessica Kwok
1f95ad15df Add solution using delete_at Ruby method 2021-03-15 10:08:31 -07:00
Jessica Kwok
ba03727fb6 Add solution using delete_if Ruby method 2021-03-15 09:52:22 -07:00
Jessica Kwok
9429ae92c1 Add remove elements challenge instructions 2021-03-12 18:51:41 -08:00
Vitor Oliveira
16176d3936 Minor fixes 2021-03-11 22:07:56 -08:00
Vitor Oliveira
02f625f95a Move to a different file since the input is sorted by default 2021-03-11 22:04:59 -08:00
Vitor Oliveira
68bb214bc0 Keep condition consistent 2021-03-11 22:01:02 -08:00
Vitor Oliveira
2b5c1b9d02 Add two pointer approach 2021-03-11 21:58:44 -08:00
Vitor Oliveira
de9a06bc26
Update data_structures/arrays/two_sum.rb 2021-03-11 21:22:39 -08:00
Vitor Oliveira
bdee1f9277
Update data_structures/arrays/two_sum.rb 2021-03-11 21:22:34 -08:00
Jessica Kwok
a6ae1c25b5 Add solution using a hash 2021-03-11 15:53:01 -08:00
Jessica Kwok
e58e707a57 Add another brute force solution 2021-03-11 09:20:26 -08:00
Jessica Kwok
6ed35ad29f Add brute force solution 2021-03-11 08:32:29 -08:00
Vitor Oliveira
27d725d8de
Merge pull request #96 from jsca-kwok/jk-sorted-squares 
Add algorithm for returning sorted squares
 2021-03-10 15:29:26 -08:00
Jessica Kwok
75aaa6e910
Update data_structures/arrays/sort_squares_of_an_array.rb 
Co-authored-by: Vitor Oliveira <vbrazo@gmail.com>
 2021-03-10 15:03:17 -08:00
Jessica Kwok
f9e7cd677d
Update data_structures/arrays/sort_squares_of_an_array.rb 
Co-authored-by: Vitor Oliveira <vbrazo@gmail.com>
 2021-03-10 15:02:55 -08:00
Jessica Kwok
92f09581f6 Add two pointers approach 2021-03-10 14:27:54 -08:00
Jessica Kwok
772be7084b Add bubble sort solution 2021-03-10 14:27:21 -08:00
Jessica Kwok
55e5b2a90f Refactored loop and multiply solution 2021-03-10 14:26:57 -08:00
Jessica Kwok
12e1a3c389 Add loop and multiply solution 2021-03-10 06:59:10 -08:00
Vitor Oliveira
fb2e8a9fd2 remove unnecessary variable 2021-03-09 19:21:14 -08:00
Vitor Oliveira
aeb7ee9e53 add approach 2 2021-03-09 19:19:59 -08:00
Vitor Oliveira
892c5d0064 Add approach 2021-03-09 19:10:06 -08:00
Vitor Oliveira
a786ac49fc Minor fixes 2021-03-09 16:38:56 -08:00
Vitor Oliveira
9f04ffb0df Change condition style 2021-03-09 16:36:29 -08:00
Vitor Oliveira
929568120c Minor changes 2021-03-09 16:32:57 -08:00
Jessica Kwok
13a2fe09b5 Hash table approach 2021-03-09 14:49:17 -08:00
Jessica Kwok
47a8216712 Sort plus comparing adjacent elements 2021-03-09 14:49:05 -08:00
Jessica Kwok
90a35a8197 Brute force approach 2021-03-09 14:48:21 -08:00
Vitor Oliveira
627ab8a265 Drop unused .each 2021-03-01 16:47:45 -08:00
Vitor Oliveira
f072feacff Use .count as standard 2021-03-01 16:46:57 -08:00
Vitor Oliveira
32706822fa
remove nil 2021-03-01 16:44:18 -08:00
Vitor Oliveira
1d84acbabf Fix issues 2021-02-28 17:12:11 -08:00
Vitor Oliveira
059d319a09 Change condition structure 2021-02-28 17:03:15 -08:00
Vitor Oliveira
29dc653dba Minor changes 2021-02-28 17:01:15 -08:00
Vitor Oliveira
8e1e5586a5 Add O(1) space approach 2021-02-28 13:24:29 -08:00
Vitor Oliveira
c829dd4896 Add more explanation 2021-02-28 13:17:09 -08:00
Vitor Oliveira
3896dcac3a Do not use CamelCase 2021-02-13 10:20:58 -08:00
Vitor Oliveira
f73c8ff2c2 Minor changes 2021-02-13 10:19:20 -08:00
Vitor Oliveira
97f5d87d96 Delete unnecessary file 2021-02-13 09:54:52 -08:00
Vitor Oliveira
906ccac28d Make changes according to review 2021-02-13 09:54:10 -08:00
Vitor Oliveira
baa7ca17b4
Update data_structures/linked_lists/circular_linked_list.rb 
Co-authored-by: vzvu3k6k <vzvu3k6k@gmail.com>
 2021-02-13 09:47:50 -08:00
Vitor Oliveira
c99c8ffb04 Rename files 2021-02-07 10:24:22 -08:00
Vitor Oliveira
0624af6cb9 Rename class names 2021-02-07 10:17:53 -08:00
Vitor Oliveira
a4b8e1eb15 Add tests for Circular linked list 2021-02-07 10:15:36 -08:00
Vitor Oliveira
94bd130aad Add quick test for SingleList 2021-02-07 10:13:12 -08:00
Vitor Oliveira
5ddb7345bf remove unused variable 2021-02-07 10:13:12 -08:00
Vitor Oliveira
1511265825 Improve doubly linked list 2021-02-07 10:08:48 -08:00
Vitor Oliveira
1fe4dead1b minor changes 2021-02-06 23:12:37 -08:00
Vitor Oliveira
e21120857d Clean up 2021-02-06 23:05:54 -08:00
Vitor Oliveira
6fe6a51249
Merge branch 'master' into add-queue-data-structure-example 2020-12-28 14:40:24 -08:00
Vitor Oliveira
9125b8ae3f
Merge branch 'master' into add-stack-data-structure-example 2020-12-28 14:39:53 -08:00
Vitor Oliveira
4e1438728d
Merge pull request #69 from vbrazo/add-trie-data-structure-example 
Trie data structure: Search string
 2020-12-28 14:39:26 -08:00
Vitor Oliveira
7cbb0654b7 Rename variable que to queue 2020-12-27 20:55:52 -08:00
Vitor Oliveira
888ad29ba2 Add references links 2020-12-27 15:19:28 -08:00
Vitor Oliveira
a7334a3cbe Add Queue data structure: Array, Queue and SizedQueue 2020-12-27 15:05:46 -08:00
Vitor Oliveira
80ecfe2270 Add StackOverflowError example 2020-12-27 14:07:08 -08:00
Vitor Oliveira
f0a01ee3da Minor changes 2020-12-27 14:02:46 -08:00
Vitor Oliveira
caa5afd97d Add Stack data structure: simple stack operations 2020-12-27 13:57:41 -08:00
Vitor Oliveira
43ebe0c33e Add Trie data structure: Search string 2020-12-27 11:13:10 -08:00
Vitor Oliveira
a285989e1c Rename var 2020-12-19 20:23:48 -08:00
Vitor Oliveira
dcfdf73a7f Separators 2020-12-19 20:20:45 -08:00
Vitor Oliveira
ecde337d9b Add better solution - O(n) time and space 2020-12-19 20:18:22 -08:00
Vitor Oliveira
d24e95ae02 Add brute force solution 2020-12-19 20:18:06 -08:00
Doppon
aca9a7c620 unify the folder name 2020-11-02 16:33:01 +09:00
Niboucha Redouane
75c72ca7a5 Fix the programming style (make it more idiomatic to Ruby) 2020-10-12 18:59:48 +02:00
Doppon
cb7542873e fix filename to snake_case 2020-05-14 11:20:14 +09:00
Doppon
9c1823739c fix syntax of data_structures 2020-05-14 11:05:14 +09:00
Harsh kumar
2ab1f330b4 Create CircularList 2019-10-05 11:46:16 +05:30
Chetan Kaushik
4eb1a37084
Merge pull request #19 from simonszu/lists 
Lists
 2017-11-05 22:58:44 +05:30
Simon Szustkowski
d036dfd236 Added a double linked list data structure 2017-10-03 15:06:15 +02:00
Simon Szustkowski
b0b33ec97b Added a single linked list data structure 2017-10-02 21:56:15 +02:00
Spencer King
df1d3b24dd Traversals and invert 2017-10-01 18:00:27 -05:00