thealgorithms / dart

All Algorithms implemented in Dart

The Algorithms Official Website

This is a static Next.js site providing a searchable library of all the algorithms in The Algorithms. All the data about the algorithms gets scraped directly from the git repositories.

Translating the website

You can help us translate the TheAlgorithms website using Weblate here. There you can complete the translations for our current languages, or suggest something if you are unsure. Also feel free to add a new language. The current languages are:

Getting Started

If you haven't installed it yet, install Node.js and yarn. Then, install all the dependencies:

yarn

After that, run the script that fetches all the algorithms from GitHub:

yarn fetch-algorithms

Finally, run the development server:

yarn dev

Open http://localhost:3000 with your browser to see the website.

Alternatively, you can also use the Ready-to-Code Gitpod and easily check how your deployment looks. It will automatically run the commands mentioned above on run.

Contributing

If you want to add a new feature or fix a bug, create a new branch or fork and commit there. Before opening a PR, be sure to

• Run yarn lint and fix potential errors
• Run yarn build to check if everything still builds successfully

Open the pull request against main. Vercel will automatically create a preview deployment, and the pull request will be squash merged after being reviewed by a member.

License

The source code of website itself (this repository) is licensed under MIT, while all the licenses for the code and explanations on the website can be found in the respective repositories.

Learn More

To learn more about Next.js, take a look at the following resources:

• Next.js Documentation - learn about Next.js features and API.
• Learn Next.js - an interactive Next.js tutorial.

You can check out the Next.js GitHub repository - your feedback and contributions are welcome!

dart's Issues

Typos discovered by codespell

./search/interpolation_Search.dart:18: posible ==> possible
./conversions/binary_to_decimal.dart:19: wass ==> was
./conversions/hexadecimal_to_decimal.dart:28: wass ==> was
./data_structures/Queue/List_Queue.dart:19: elment ==> element
./data_structures/Queue/List_Queue.dart:20: enque ==> enqueue
./data_structures/Queue/List_Queue.dart:20: elment ==> element
./data_structures/Queue/List_Queue.dart:24: elment ==> element
./data_structures/Queue/List_Queue.dart:46: enque ==> enqueue
./data_structures/Queue/List_Queue.dart:47: enque ==> enqueue
./data_structures/Queue/List_Queue.dart:48: enque ==> enqueue
./data_structures/Queue/List_Queue.dart:50: Enque ==> Enqueue
./data_structures/Queue/List_Queue.dart:53: Enque ==> Enqueue
./data_structures/Queue/List_Queue.dart:56: Enque ==> Enqueue
./sort/gnome_Sort.dart:35: arrary ==> array
./sort/heap_Sort.dart:5: arrary ==> array

[/sort/tim_sort.dart] => 'List.List' is deprecated and shouldn't be used.

Dart program 💥💥🦾

Bug in factorial calculation

Factorial of a negative number does not exist
Factorial of a real number does not exist

Bucket Sort implementation

I have implemented a bucket sort algorithm in Dart, and the pull request (PR) is now open and ready for review.

Dartgorithm

Dart Test Coverage throwing error

Dart formatting issues

https://travis-ci.com/github/TheAlgorithms/Dart/jobs/399466309#L176

[/sort/pigeonhole_sort.dart] => 'List.List' is deprecated and shouldn't be used.

Add dart linter to enforce file linting

Error while running the code

This is how I do it... My fork is `origin` and the main public repo is `upstream`.

          This is how I do it...  My fork is `origin` and the main public repo is `upstreaming`.

% git remote -v

origin	https://github.com/cclauss/Python (fetch)
origin	https://github.com/cclauss/Python (push)
upstream	https://github.com/TheAlgorithms/Python (fetch)
upstream	https://github.com/TheAlgorithms/Python (push)

Like: https://github.com/internetarchive/openlibrary/wiki/Git-Cheat-Sheet
Or: https://devguide.python.org/getting-started/git-boot-camp

Originally posted by @ClausS in TheAlgorithms/Python#8427 (comment)

T

Add dart format on pre commit hook

If the contributor misses out to do dart format. the complete build check fails. we can ensure we format the file before we commit. Adding a pre commit hook which would run dart format will be helpful.

Should this repo require dart tests?

Running dart test in this repo currently does nothing because we have no pubspec.yaml file. Should we create one?

See: dart --help create

Other TheAlgorithms repos require each submission to include passing tests.

@Abhishek-photon

% dart test

No pubspec.yaml file found; please run this command from the root of your project.

Usage: dart test [files or directories...]

Radix sort

how can write the bellow code in dart
//js code
let digitBuckets = Array.from({length: 10}, () => []);
//dart code
List digitBuckets = List.from({});//confused here

//how can i write this: Array.from({length: 10}, () => []);
//in dart List digitBuckets = ??

Alots of deprecated member use

Some of the algorithm's codes are still using deprecated members for e.g:

'List.List' is deprecated and shouldn't be used. Use a list literal, [], or the List.filled constructor instead.
Try replacing the use of the deprecated member with the replacement.

I want to fix this.

[/sort/breadth_first_search.dart] => 'List.List' is deprecated and shouldn't be used.

Travelling Salesman Problem implementation

I am implementing a TSP algo in Dart and I have sent a PR to you under this Hacktoberfest 2023.
You can check the algo and merge the PR

We need an example dart test

Would someone be willing to write a Dart test that we could run with the dart test command? Our GitHub Action automated testing currently has dart test commented out and it would be good to enable it. This would help us to enable #88.

@akashgkrishnan

Add base64 encode and decode implementation

Based on python version of the algorithm we can port the base64 encode and decode to dart as an example.

List.List deprecated for the following algorithms

1. merge_sort.dart
2. N_bonacci.dart
3. depth_first_search.dart
   4)List_Queue.dart
4. Hashiing.dart
5. Circular_Queue.dart
6. cycle_in_linked_list.dart

Dartscode

https://replit.com:/@JundabyAbdul/Dart?s=app

Add Null Safety To Dart Repo. Migrate to null safe dart sdk

We need to make the repo null safe, so we are up to date with the latest coding standards in dart.

We also need to migrate the files to follow null safety.

List of tasks.

• Fix the dart analysis errors.
• update dart sdk
• Update Dart SDK to 2.18 or higher.
• Run Dart Migrate.
• fix code in files with older sdk
• Test Changes.

Array Stack logical error

In the given push method. we allow the user to add elements even if the count is equal to length of stack.

file: data_structures/Stack/array_stack

Also need to add test cases

  //Push a item to the stack
  void push(T item) {
    if (count == n) {
      print("The stack is full\n");
    }
    stack[count] = item;
    count++;
  }

Fixing Errors in Math Algorithms

Hello,

I've identified several errors in the algorithms located in the "maths" folder, including the average, Fibonacci, Armstrong number, Hamming distance, Kynea numbers, LU decomposition, power of two, Sphenic number, and ugly numbers. I have already addressed and fixed these issues.

Could you please assign this issue to me under the Hecktoberfest 2023 initiative? I am ready to submit a pull request to apply the necessary fixes.

Thank you for your assistance!

[/sort/quick_sort.dart] => 'List.List' is deprecated and shouldn't be used.

Can our GitHub action list the dart files that have no tests?

I tried on #100 to add coverage but I failed.

maths/fermats_little_theorem.dart:27:31 • undefined_operator

@QuantumNovice https://travis-ci.com/github/TheAlgorithms/Dart/jobs/399472145#L179

Once this is fixed, the file https://github.com/TheAlgorithms/Dart/blob/master/analysis_options.yaml should be deleted.

Adding chinese remainder theorem

adding chinese remainder theorem in dart

Community joining problem

The gitter link is not working anymore.

list and add tests to files with no tests

We need to list all the files with no tests and add test cases to them