1120 Commits

Author SHA1 Message Date
d8fb6579b1 Add Unique Paths problem with backtracking and DP solutions. 2018-07-14 10:35:35 +03:00
863dbdbac3 Fix issue #98. 2018-07-13 17:48:27 +03:00
fafa52c26e Refactor Floyd-Warshall tests. 2018-07-13 17:36:39 +03:00
2874637d40 Refactor Floyd-Warshall tests. 2018-07-13 17:05:21 +03:00
dca7f6f874 Refactor Floyd-Warshall. 2018-07-13 16:56:33 +03:00
994ac2781a Update Floyd-Warshall READMEs. 2018-07-13 15:02:58 +03:00
52918eea94 Update READMEs. 2018-07-13 14:31:23 +03:00
9f8fd33202 feat(algorithms): Add Floyd-Warshall (#97) 2018-07-13 14:23:47 +03:00
3e8540beac Add Jump Game. 2018-07-10 08:17:52 +03:00
549759757d Add bottom-up dynamic programming solution to Jump Game. 2018-07-10 07:56:28 +03:00
57c2a334ce Add top-down dynamic programming solution to Jump Game. 2018-07-10 07:37:29 +03:00
b71a2ebe9e Change naming for Jump Game files. 2018-07-10 07:23:25 +03:00
df17e29fb7 Add backtracking solution to JumpGame. 2018-07-10 07:15:36 +03:00
aacd7795d6 Add greedy solution for Jump Game. 2018-07-09 18:00:09 +03:00
e47ca45b7a Add greedy solution for Jump Game. 2018-07-09 17:59:36 +03:00
afbdb89101 Update heap documentation. 2018-07-08 04:29:12 +03:00
a3d099003d Improve data-structures/heap/README.md (#94)
* Update data-structure/heap/README.md

The overuse of parenthesis in the previous description made the
explanation of a heap more diffcult to read. Following technical
writing standards, the topic of the sentence should be at the
forefront of a sentence, to give the reader an idea of what is
going to be explained in said sentence.

The mention of min heap and max heap were previously in parenthesis, in
the middle of the sentence. This change informs the reader that there
are two types of heaps, with a preface indicating which one is being
explained.

* Add min heap picture and move max heap picture

Add a picture of a min heap below the explanation of a min heap.
Move the picture of a max heap below the explanation of a max heap.

* Italicize heap terminology

Italicize the terms 'max heap' and 'min heap' to make it clear to readers that new terminology is being introduced
2018-07-08 04:27:06 +03:00
b87839062a Add Pascal's triangle. 2018-07-07 11:11:20 +03:00
f3189cca43 Add Pascal's triangle. 2018-07-07 10:35:37 +03:00
92a90606dc Update Jest configuration file. 2018-07-07 10:14:00 +03:00
bb86b30dda Code style fixes for matrix rotation algorithm. 2018-07-06 12:02:42 +03:00
57378c5e19 Update matrix rotation README. 2018-07-06 11:52:34 +03:00
75133592bb Add square matrix rotation in-place algorithm. 2018-07-06 08:15:56 +03:00
17ad4dc4d1 Upgrade packages. 2018-07-05 16:30:00 +03:00
58640ee7b5 Add doubly linked list to main README. 2018-07-05 15:45:15 +03:00
d0499d2544 Minor code style fixes for DoublyLinkedList. 2018-07-05 15:44:25 +03:00
a72fda4dfd Minor code style fixes for DoublyLinkedList. 2018-07-05 15:33:39 +03:00
6a5ed26bd2 Extend DoublyLinkedListNode tests. 2018-07-05 15:28:11 +03:00
a9eeea2ca8 Update doubly linked list README. 2018-07-05 15:25:51 +03:00
6b354ad4ce Added doubly linked list (#92)
* Added doubly linked list

* improved doubly linked list coverage
2018-07-05 15:18:57 +03:00
fef2aa7691 Update README. 2018-07-04 18:09:55 +03:00
e36c441fa9 Minor fixes. (#91)
* Get Bit: Make more terse

* Power of two: Allowed 1 as a valid power of 2.
Power of two: Removed unnecessary exception throwing.

* Fisher Yates: Made more terse

* Least Common Multiple: Fill undefined value

* Greatest Common Divisor: Fill undefined value.
Greatest Common Divisor: Make more terse.
2018-07-04 17:53:22 +03:00
93bfe97e27 Add test cases for sorting negative numbers and zeros. 2018-07-03 12:06:00 +03:00
d82958dea9 Fix the insertion sort (#86)
* Fix LinkedList

* Fix the prepend method for the LinkedList

* Fix the remove method for the MinHeap

* Correct a comment

* Fix BST removal method

* Fix the findEdge method of the graph

* Fix the value returned by DisjointSet union

* Add recursive factorial function

* Fix the insertion sort
2018-07-03 11:56:34 +03:00
e3b482c5e6 Update bloom filters description. 2018-06-30 21:48:57 +03:00
b3fd5accda Update bloom filters description. 2018-06-30 20:49:18 +03:00
a2310c59d3 Delete false positive tests for bloom filter. 2018-06-30 20:46:34 +03:00
610b120e27 BloomFilter minor fixes. 2018-06-30 20:39:46 +03:00
b33b1fe1bc Update bloom filter README. 2018-06-30 20:23:02 +03:00
9dbf1c9889 Update main README. 2018-06-30 20:11:20 +03:00
41a6430532 Add bloom filter (#84) 2018-06-30 20:07:19 +03:00
b33f1d52dc Add "Combination Sum" backtracking algorithm. 2018-06-30 10:19:14 +03:00
b41cffea0f Add permutations/combinations cheat sheets. 2018-06-29 14:44:11 +03:00
00f75028bf Simplify permutateWithoutRepetitions algorithm. 2018-06-29 12:23:26 +03:00
db7ab9e299 Simplify permutateWithRepetitions algorithm. 2018-06-28 21:28:50 +03:00
c5ed81d85e Add recursive factorial function (#85)
* Fix LinkedList

* Fix the prepend method for the LinkedList

* Fix the remove method for the MinHeap

* Correct a comment

* Fix BST removal method

* Fix the findEdge method of the graph

* Fix the value returned by DisjointSet union

* Add recursive factorial function
2018-06-28 21:03:31 +03:00
65f08db5de Simplify combineWithRepetitions function. 2018-06-28 14:05:58 +03:00
e5a06e654b Simplify combineWithoutRepetitions function. 2018-06-28 13:46:26 +03:00
55ecc0b313 Fix typo. 2018-06-27 18:59:25 +03:00
933848b215 Add more bit manipulation functions. 2018-06-27 18:05:18 +03:00