Skip to content

Commit 65899d2

Browse files
authored
Merge branch 'master' into master
2 parents 95353b5 + 5652560 commit 65899d2

File tree

114 files changed

+1229
-393
lines changed

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

114 files changed

+1229
-393
lines changed

README.md

Lines changed: 12 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -1,9 +1,11 @@
11
# JavaScript Algorithms and Data Structures
22

3-
> 🇺🇦 UKRAINE [IS BEING ATTACKED](https://twitter.com/MFA_Ukraine) BY RUSSIAN ARMY. CIVILIANS ARE GETTING KILLED. RESIDENTIAL AREAS ARE GETTING BOMBED.
3+
> 🇺🇦 UKRAINE [IS BEING ATTACKED](https://war.ukraine.ua/) BY RUSSIAN ARMY. CIVILIANS ARE GETTING KILLED. RESIDENTIAL AREAS ARE GETTING BOMBED.
44
> - Help Ukraine via [National Bank of Ukraine](https://bank.gov.ua/en/news/all/natsionalniy-bank-vidkriv-spetsrahunok-dlya-zboru-koshtiv-na-potrebi-armiyi)
5-
> - Help Ukraine via [SaveLife](https://savelife.in.ua/en/donate/) fund
6-
> - More info on [war.ukraine.ua](https://war.ukraine.ua/)
5+
> - Help Ukraine via [SaveLife](https://savelife.in.ua/en/donate-en/) fund
6+
> - More info on [war.ukraine.ua](https://war.ukraine.ua/) and [MFA of Ukraine](https://twitter.com/MFA_Ukraine)
7+
8+
<hr/>
79

810
[![CI](https://github.com/trekhleb/javascript-algorithms/workflows/CI/badge.svg)](https://github.com/trekhleb/javascript-algorithms/actions?query=workflow%3ACI+branch%3Amaster)
911
[![codecov](https://codecov.io/gh/trekhleb/javascript-algorithms/branch/master/graph/badge.svg)](https://codecov.io/gh/trekhleb/javascript-algorithms)
@@ -25,7 +27,7 @@ _Read this in other languages:_
2527
[_Español_](README.es-ES.md),
2628
[_Português_](README.pt-BR.md),
2729
[_Русский_](README.ru-RU.md),
28-
[_Türk_](README.tr-TR.md),
30+
[_Türkçe_](README.tr-TR.md),
2931
[_Italiana_](README.it-IT.md),
3032
[_Bahasa Indonesia_](README.id-ID.md),
3133
[_Українська_](README.uk-UA.md),
@@ -301,7 +303,8 @@ npm test -- 'playground'
301303

302304
### References
303305

304-
[▶ Data Structures and Algorithms on YouTube](https://www.youtube.com/playlist?list=PLLXdhg_r2hKA7DPDsunoDZ-Z769jWn4R8)
306+
- [▶ Data Structures and Algorithms on YouTube](https://www.youtube.com/playlist?list=PLLXdhg_r2hKA7DPDsunoDZ-Z769jWn4R8)
307+
- [✍🏻 Data Structure Sketches](https://okso.app/showcase/data-structures)
305308

306309
### Big O Notation
307310

@@ -360,3 +363,7 @@ Below is the list of some of the most used Big O notations and their performance
360363
[Folks who are backing this project](https://github.com/trekhleb/javascript-algorithms/blob/master/BACKERS.md) `∑ = 0`
361364

362365
> ℹ️ A few more [projects](https://trekhleb.dev/projects/) and [articles](https://trekhleb.dev/blog/) about JavaScript and algorithms on [trekhleb.dev](https://trekhleb.dev)
366+
367+
## Author
368+
369+
- [@trekhleb](https://trekhleb.dev)

README.pt-BR.md

Lines changed: 112 additions & 105 deletions
Large diffs are not rendered by default.

src/algorithms/linked-list/reverse-traversal/README.md

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,8 @@
11
# Reversed Linked List Traversal
22

33
_Read this in other languages:_
4-
[中文](README.zh-CN.md)
4+
[_中文_](README.zh-CN.md),
5+
[_Português_](README.pt-BR.md)
56

67
The task is to traverse the given linked list in reversed order.
78

Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
# Travessia de Lista Encadeada Reversa
2+
3+
_Leia isso em outros idiomas:_
4+
[_中文_](README.zh-CN.md),
5+
[_English_](README.md)
6+
7+
A tarefa é percorrer a lista encadeada fornecida em ordem inversa.
8+
9+
Por exemplo, para a seguinte lista vinculada:
10+
11+
![](https://upload.wikimedia.org/wikipedia/commons/6/6d/Singly-linked-list.svg)
12+
13+
A ordem de travessia deve ser:
14+
15+
```texto
16+
37 → 99 → 12
17+
```
18+
19+
A complexidade de tempo é `O(n)` porque visitamos cada nó apenas uma vez.
20+
21+
## Referência
22+
23+
- [Wikipedia](https://en.wikipedia.org/wiki/Linked_list)

src/algorithms/linked-list/traversal/README.md

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,8 @@
22

33
_Read this in other languages:_
44
[_Русский_](README.ru-RU.md),
5-
[中文](README.zh-CN.md)
5+
[_中文_](README.zh-CN.md),
6+
[_Português_](README.pt-BR.md)
67

78
The task is to traverse the given linked list in straight order.
89

Lines changed: 24 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,24 @@
1+
# Travessia de Lista Encadeada
2+
3+
_Leia isso em outros idiomas:_
4+
[_Русский_](README.ru-RU.md),
5+
[_中文_](README.zh-CN.md),
6+
[_English_](README.md)
7+
8+
A tarefa é percorrer a lista encadeada fornecida em ordem direta.
9+
10+
Por exemplo, para a seguinte lista vinculada:
11+
12+
![Singly linked list](https://upload.wikimedia.org/wikipedia/commons/6/6d/Singly-linked-list.svg)
13+
14+
A ordem de travessia deve ser:
15+
16+
```texto
17+
12 → 99 → 37
18+
```
19+
20+
A complexidade de tempo é `O(n)` porque visitamos cada nó apenas uma vez.
21+
22+
## Referência
23+
24+
- [Wikipedia](https://en.wikipedia.org/wiki/Linked_list)
Lines changed: 32 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,32 @@
1+
# ფაქტორიალი
2+
3+
მათემატიკაში `n` ნატურალური რიცხვის ფაქტორიალი
4+
(აღინიშნება `n!` სიმბოლოთი)
5+
არის ყველა ნატურალური რიცხვის ნამრავლი 1-იდან `n`-ის ჩათვლით. მაგალითად:
6+
7+
```
8+
5! = 5 * 4 * 3 * 2 * 1 = 120
9+
```
10+
11+
| n | n! |
12+
| --- | ----------------: |
13+
| 0 | 1 |
14+
| 1 | 1 |
15+
| 2 | 2 |
16+
| 3 | 6 |
17+
| 4 | 24 |
18+
| 5 | 120 |
19+
| 6 | 720 |
20+
| 7 | 5 040 |
21+
| 8 | 40 320 |
22+
| 9 | 362 880 |
23+
| 10 | 3 628 800 |
24+
| 11 | 39 916 800 |
25+
| 12 | 479 001 600 |
26+
| 13 | 6 227 020 800 |
27+
| 14 | 87 178 291 200 |
28+
| 15 | 1 307 674 368 000 |
29+
30+
## სქოლიო
31+
32+
[Wikipedia](https://ka.wikipedia.org/wiki/%E1%83%9B%E1%83%90%E1%83%97%E1%83%94%E1%83%9B%E1%83%90%E1%83%A2%E1%83%98%E1%83%99%E1%83%A3%E1%83%A0%E1%83%98_%E1%83%A4%E1%83%90%E1%83%A5%E1%83%A2%E1%83%9D%E1%83%A0%E1%83%98%E1%83%90%E1%83%9A%E1%83%98)

src/algorithms/math/factorial/README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
# Factorial
22

33
_Read this in other languages:_
4-
[_简体中文_](README.zh-CN.md), [français](README.fr-FR.md), [turkish](README.tr-TR.md).
4+
[_简体中文_](README.zh-CN.md), [français](README.fr-FR.md), [turkish](README.tr-TR.md), [ქართული](README.ka-GE.md).
55

66
In mathematics, the factorial of a non-negative integer `n`,
77
denoted by `n!`, is the product of all positive integers less

src/algorithms/math/fibonacci/README.fr-FR.md

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,8 @@
11
# Nombre de Fibonacci
22

33
_Read this in other languages:_
4-
[english](README.md).
4+
[english](README.md),
5+
[ქართული](README.ka-GE.md).
56

67
En mathématiques, la suite de Fibonacci est une suite d'entiers
78
dans laquelle chaque terme (après les deux premiers)
Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,20 @@
1+
# ფიბონაჩის რიცხვი
2+
3+
მათემატიკაში ფიბონაჩის მიმდევრობა წარმოადგენს მთელ რიცხვთა მიმდევრობას,
4+
რომელშიც ყოველი რიცხვი (პირველი ორი რიცხვის შემდეგ)
5+
მისი წინამორბედი ორი რიცხვის
6+
ჯამის ტოლია:
7+
8+
`0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...`
9+
10+
კვადრატების წყობა, სადაც ყოველი კვადრატის გვერდების სიგრძე, თანმიმდევრობით, ფიბონაჩის რიცხვებს შეესაბამება
11+
12+
![Fibonacci](https://upload.wikimedia.org/wikipedia/commons/d/db/34%2A21-FibonacciBlocks.png)
13+
14+
ფიბონაჩის სპირალი: ოქროს სპირალის აპროქსიმაცია, რომელიც შექმნილია კვადრატების მოპირდაპირე კუთხეებს შორის შემაერთებელი რკალების გავლებით;[4] ამ შემთხვევაში, გამოყენებულ კვადრატთა [გვერდების] ზომებია: 1, 1, 2, 3, 5, 8, 13 და 21.
15+
16+
![Fibonacci Spiral](https://upload.wikimedia.org/wikipedia/commons/2/2e/FibonacciSpiral.svg)
17+
18+
## სქოლიო
19+
20+
- [Wikipedia](https://en.wikipedia.org/wiki/Fibonacci_number)

0 commit comments

Comments
 (0)