github.com/TheAlgorithms/Ruby commits | Ecosyste.ms: OpenCollective

Add brute force solution

6ed35ad29f6c2fa4a408c16523524325312792d1 authored almost 4 years ago

updating DIRECTORY.md

293ff73dcaac19588c2ff42bffd5a7d0168b6a07 authored almost 4 years ago

Merge pull request #96 from jsca-kwok/jk-sorted-squares

Add algorithm for returning sorted squares

27d725d8de2b4023a0656fb43fac0990eb6f3b44 authored almost 4 years ago

Add .gitignore file

ea6ed79f4ba1330f7102a94d0c0bdd9e2550f8e8 authored almost 4 years ago

Update data_structures/arrays/sort_squares_of_an_array.rb

Co-authored-by: Vitor Oliveira <[email protected]>

75aaa6e910374ee41ecc63b2bb3637a4aa8a0eab authored almost 4 years ago

Update data_structures/arrays/sort_squares_of_an_array.rb

Co-authored-by: Vitor Oliveira <[email protected]>

f9e7cd677dc29e251511f9cee1c811eb7350383c authored almost 4 years ago

Merge pull request #95 from TheAlgorithms/find-the-highest-altitude

Find the Highest Altitude

2f1c1ad7660534da8dac6f0afd0658524fc9a5cf authored almost 4 years ago

Add two pointers approach

92f09581f6115c25374d798bd10ab32ea4706452 authored almost 4 years ago

Add bubble sort solution

772be7084b397b54a52694d077135d3445094a73 authored almost 4 years ago

Refactored loop and multiply solution

55e5b2a90f9359df4e82fefe3227ca3f69a609d0 authored almost 4 years ago

Add loop and multiply solution

12e1a3c389f14fe1add45869a4f8672d958cbba7 authored almost 4 years ago

remove unnecessary variable

fb2e8a9fd268b8603a641c29f80cd2be22b350ee authored almost 4 years ago

add approach 2

aeb7ee9e5306029300d3c79ca747f8da1b436b8a authored almost 4 years ago

updating DIRECTORY.md

adf94db01274f27a89bd82b82525a0dae880fbab authored almost 4 years ago

Add approach

892c5d0064e547484e2191e941eb737aabf68b6c authored almost 4 years ago

Fix syntax issues

8363ae81fd0d8736d45c4dd44ddd325ee8af4d47 authored almost 4 years ago

Merge pull request #92 from TheAlgorithms/solve-fibonacci-with-math

Fibonacci: math approach

1553e26a9158e511847906533dda9e2fed66ba23 authored almost 4 years ago

Minor fixes

a786ac49fc68b7f9c929bd97b5225fc6c01ae6e3 authored almost 4 years ago

updating DIRECTORY.md

7e0894ab627dd239d1ac98b0c2f0eeda13402f8f authored almost 4 years ago

Merge pull request #94 from jsca-kwok/jk-find-all-duplicates-in-array

Find All Duplicates in an Array

d90fd521bb0e5202c850a861f638879b0a578110 authored almost 4 years ago

Change condition style

9f04ffb0dfd0f270cc7f75ba774c2e0bc9eed9a3 authored almost 4 years ago

Minor changes

929568120cdbf215036fbb27ff72f328795ad4a1 authored almost 4 years ago

Hash table approach

13a2fe09b5d4e4fcdce6abc651792d56205ee465 authored almost 4 years ago

Sort plus comparing adjacent elements

47a8216712ab31d3c7979a21fa328ad04a017991 authored almost 4 years ago

Brute force approach

90a35a81973d77e4565e57b7c90d7e2c464f6c84 authored almost 4 years ago

updating DIRECTORY.md

dee635f6dadc48dddb96382fa912dc06b763906f authored almost 4 years ago

Merge pull request #91 from Femchengdu/add_fibonacci

Fibonacci: memoization approach

9b4a2e2d900234646ae7a675ecd5d387371a5903 authored almost 4 years ago

Update fibonacci.rb

f3e7b55492f4a72e2e7b7186f7a9fe3ad5a82470 authored almost 4 years ago

Fix merge issues

c2b3b327ac38d9d6cbad0746ecadac08cd562e06 authored almost 4 years ago

Use memo_hash

01d26917112f1e745e430cf3645f6b8495ba3b85 authored almost 4 years ago

Minor changes

4ef0224ede8e4151adb85bc82e6960080e251039 authored almost 4 years ago

Update fibonacci.rb

630def0e26b098da0544f3331d0f7d01ec5d7543 authored almost 4 years ago

add more details to complexity analysis, add output

2d2d1414d676a93e76587d4c7fe8712e4a045b22 authored almost 4 years ago

Update dynamic_programming/fast_fibonacci.rb

0a5ce138167409ec446f9e5d65c541ffaed1eeb5 authored almost 4 years ago

updating DIRECTORY.md

556228305f7ed907528e7edf2c46131281223b58 authored almost 4 years ago

Solve fibonacci with golden ratio formula

34b316db74e00e4c2f8802b4163485beca340e3c authored almost 4 years ago

Update dynamic_programming/fast_fibonacci.rb

Co-authored-by: vzvu3k6k <[email protected]>

b1f6170d026b0d98af78a97f719c2e61cf3c593a authored almost 4 years ago

Merge pull request #90 from TheAlgorithms/add-recursive-decimal-to-binary-approach

Recursive method to convert decimal to binary

bdd983212764ef3ad247933429c8a4af31167b43 authored almost 4 years ago

keep the return consistent in recursive and iterative

fafb2f0c18bdb87b84bf3d84746ba1e1913ba0d8 authored almost 4 years ago

refactor: renamed from fibonacci to fast_fibonacci

3d8bc6b2c1aa3695e6f6a4f665dca504fb91ec1f authored almost 4 years ago

feat: added fibonacci.rb

147ad062c6ddbfcbbd1256fe7f8e57ce30b36d3b authored almost 4 years ago

Fix issue

4df383c9023b1b30a0ab675a38b39a8e545d1bbb authored almost 4 years ago

Update decimal_to_binary.rb

f1051324d063de684355cbb4544d104974c88dee authored almost 4 years ago

updating DIRECTORY.md

06724c2502ae057ade021adc0df3899f70051426 authored almost 4 years ago

Add recursive approach

cef59e1094f9b416e7a53b6ad87ba17e73261940 authored almost 4 years ago

Rename file

ff716d1f4c294f9f0a761b505a2890ef4927d8ac authored almost 4 years ago

updating DIRECTORY.md

2e986753cd5790c178e2a0249834c6586fdac230 authored almost 4 years ago

Merge pull request #89 from atarax665/decimal_to_binary

Added iterative method to convert decimal to binary

7882eeb439560ce5aa89064b7d6a2acccdabd892 authored almost 4 years ago

Update iterative_decimal_to_binary.rb

446b0e3085ec40e4c994d5483ae4c4309d12d53a authored almost 4 years ago

iterative method to convert decimal to binary

1fb0258c8e6cffb347ad4808690f37bd0a9c4c3d authored almost 4 years ago

Merge pull request #88 from TheAlgorithms/add-more-explanation-to-array-challenge

O(1) space approach - Get products of all other elements

06ce984675f7f19fd2bc8cdcc06460bf5024fc33 authored almost 4 years ago

Drop unused .each

627ab8a265ab9de585b85923ff7c0eabc06ae2bd authored almost 4 years ago

Use .count as standard

f072feacffb19b7dfa64397b3637f3508eea5cc2 authored almost 4 years ago

remove nil

32706822faee700fb85285c260b3b23e6de917ea authored almost 4 years ago

Fix issues

1d84acbabf00db46cb1bd16306751e8e70df5f38 authored almost 4 years ago

Change condition structure

059d319a092831a36204b260fb00974f108a75ab authored almost 4 years ago

Minor changes

29dc653dbaf669de7d818240a5da6cee255a74f1 authored almost 4 years ago

updating DIRECTORY.md

b46199608c6178ccd06f8a2bee6716ed0aa08c0c authored almost 4 years ago

Merge pull request #87 from Rastrian/dynamicprogramming-coinchange

[Dynamic Programming] Coin Change

e75fd5b78671769d18adeb2aa45285bf1d2b915f authored almost 4 years ago

Apply suggestions from code review

Co-authored-by: Vitor Oliveira <[email protected]>

0c954586616f56759b080e8327398094edc21417 authored almost 4 years ago

Add O(1) space approach

8e1e5586a544be3a44025885a6b8d1d6b98d42a0 authored almost 4 years ago

Add more explanation

c829dd4896423bf2aca3356546f19fff1dccf351 authored almost 4 years ago

Added Coin Change problem

3b7f1e910e11ad2d59f2cffb80cf3f3c2495c265 authored almost 4 years ago

Merge pull request #86 from vzvu3k6k/sort_tests

Complete tests of sort algorithms

11328ae8396e09f7579796f38844d37e874e16b7 authored almost 4 years ago

updating DIRECTORY.md

3678726e4a38d9efe41132da2805cf3126171699 authored almost 4 years ago

Add tests for shell sort

a6b45425ed7040cc9a2ae3d42e527965553e467f authored almost 4 years ago

Add tests for selection sort

d13fdb99f2a00044077d0ae85236c24336d51372 authored almost 4 years ago

Add tests for radix sort

4ab2acac5274c5b8087a292118f562f0446ebc36 authored almost 4 years ago

Add tests for quicksort

3b9fb45c733a44b69bfea55146f837de314320c7 authored almost 4 years ago

Add tests for merge sort

c14e58f06854e16afda5c061098a9d38d2741786 authored almost 4 years ago

Add tests for insertion sort

a88eaa82a716d067ef11b01c57700f84293cb1e8 authored almost 4 years ago

Add tests for heap sort

ac449e637c0c2945977dbef3caf384dbb124f1fd authored almost 4 years ago

Clarify expected sort method interface

81bd32aed0846488c939c1c61f3fa9ba7e6bab49 authored almost 4 years ago

Add tests for bucket sort

fe52b262da3f3486ba8fc44a602df6b6bbcba517 authored almost 4 years ago

Fix interface of bucket_sort for testing

aeb2478faa03f716fed1c53fb3ad1abccaa8c521 authored almost 4 years ago

Merge pull request #84 from TheAlgorithms/improve-doubly-linked-list

[Data structures] Add circular linked list and improve singly/doubly linked list

bc96d1c4ea6133b09488d0d67564c986c1d58c42 authored almost 4 years ago

Do not use CamelCase

3896dcac3ac50c0229e58b7ed8b64f3e9ca91ee1 authored almost 4 years ago

Minor changes

f73c8ff2c28117eb63930557e85e828b53820ae1 authored almost 4 years ago

Merge pull request #85 from vzvu3k6k/sort_tests

Introduce SortTests module to share sorting test cases

f0e877d8983e4ecd9fe36b6b236565b957b1d5a9 authored almost 4 years ago

updating DIRECTORY.md

58b9b599fa884252e9fe4d938cc5e436499f110a authored almost 4 years ago

Delete unnecessary file

97f5d87d96100362f17b0dd33c7fb590d2a89687 authored almost 4 years ago

updating DIRECTORY.md

9559439b361c03fca47d3c444661526c4a8a4141 authored almost 4 years ago

Make changes according to review

906ccac28d03b358e8fa86e6ab3db7894967ea59 authored almost 4 years ago

Update data_structures/linked_lists/circular_linked_list.rb

Co-authored-by: vzvu3k6k <[email protected]>

baa7ca17b455a97144dbd47226bdbd4ce28c7735 authored almost 4 years ago

updating DIRECTORY.md

6f2bcfbdb8fe2cd520cdebff5266efa4acbfbf1d authored almost 4 years ago

Add tests for bubble sort

b440aded063b952eb71dee4ac8e358a809b1193c authored almost 4 years ago

Extract sort test cases to SortTests

76d3fac587fc72c4f951af98ade3fa48031ace72 authored almost 4 years ago

updating DIRECTORY.md

36d8075f3fc9ed5850cbb88c383597852934b107 authored almost 4 years ago

Rename files

c99c8ffb04e1939e9ee30fd82993aaff74263f9a authored almost 4 years ago

Rename class names

0624af6cb903ddc083b2c0c0952bfb5bd19c81cc authored almost 4 years ago

Add tests for Circular linked list

a4b8e1eb159bd78e8aa85450170038401d6e9bf6 authored almost 4 years ago

Add quick test for SingleList

94bd130aad3253a55b1dafe9a9423b568a158dfa authored almost 4 years ago

remove unused variable

5ddb7345bffcd8904813efb458a08fbde4b4e6b5 authored almost 4 years ago

updating DIRECTORY.md

1c20c18b43a5d3d9438e5da77c57d96051d1eeb2 authored almost 4 years ago

Improve doubly linked list

1511265825bdcabc5cad7c96540da40e05cc90df authored almost 4 years ago

minor changes

8607abde161b77d2a2cc4de584cedae93ea5d559 authored almost 4 years ago

minor changes

1fe4dead1ba7eae8facb4285b5ad8a1e94f49cff authored almost 4 years ago

Clean up

e21120857dd0a16c7512919fc047814690b9eb22 authored almost 4 years ago

updating DIRECTORY.md

3bde29dd55463ad1e10acc081cecf0982633c212 authored almost 4 years ago

Merge pull request #45 from prathamsharma92/prathamsharma92-patch-1-jump_search

Create jump_search.rb

328d0f68fdc533bd71729e9012f8b027c584319a authored almost 4 years ago