943 Commits

Author SHA1 Message Date
7ed65b0a1e Add climbing stairs (#4168) 2023-04-28 20:34:15 +03:00
b55fc972ac Add tests for HorspoolSearch (#4165) 2023-04-25 14:04:15 +03:00
f69cd7cfa2 Remove redundant code and add tests for BSTIterative (#4164) 2023-04-24 14:52:38 +03:00
4c18e60671 Refactor BSTFromSortedArray (#4162) 2023-04-22 07:53:12 +00:00
c01a382d94 Remove redundant tree traversals (#4161) 2023-04-21 11:41:24 +03:00
1551b8f50b Add line sweep algorithm (#4157) 2023-04-19 08:12:30 +00:00
1dc388653a Refactor Code Style (#4151) 2023-04-15 11:25:54 +03:00
1ce907625b Fix NullPointer Exception (#4142) 2023-04-15 11:10:39 +03:00
0c618b5ee8 Refactoring (#4146) 2023-04-14 08:34:47 +00:00
8259f0e9cf Add Majority Element (#4131) 2023-04-13 15:28:36 +03:00
181906d5f7 Refactor Code (MemoryManagementAlgorithms): Pull Up Variable (#4145) 2023-04-12 15:18:49 +00:00
7779c18ef6 Add More Tests (#4148) 2023-04-08 19:56:07 +03:00
f35e9a7d81 Update SieveOfEratosthenes.java (#4149) 2023-04-07 20:50:43 +08:00
8798e042a8 Refactor BinaryToDecimal class (#4135) 2023-04-03 22:42:50 +08:00
d160156003 Update AbsoluteMax (#4140) 2023-04-03 22:39:17 +08:00
ad72c28d91 Remove unnecessary code (#4141) 2023-04-03 22:35:59 +08:00
805f09850c Update SortUtils (#4139) 2023-04-02 23:09:51 +08:00
3b2ca81765 Fix spelling in Volume (#3893) 2023-03-24 19:22:56 +00:00
86c93146d9 Add Run-Length Encoding (fixes #3911) (#3916) 2023-03-19 09:51:48 +02:00
2418604f7a Add tests for SinglyLinkedList (#3913) 2023-03-12 13:49:17 +02:00
a7e76c57a0 feat: Backtracking algorithms (All combinations) #3912 (#3917)
* ArrayCombination function which uses Combination.java by creating an array of 1 to n

* modified tests
2023-03-11 02:59:49 +05:30
b6563cf37a Add Buffered Reader (#3910) 2023-03-07 10:13:46 +02:00
3e9dd776e5 Make LinkedQueue generic (#3909) 2023-03-05 19:08:42 +00:00
dd949e9b5d Increase test coverage (fixes #3895 #3896) (#3897) 2023-03-05 21:03:08 +02:00
87f9ebcb29 Add Frizzy Number (fixes #3379) (#3906) 2023-03-01 17:16:32 +02:00
f3613382aa Add All Paths from Source to Target (fixes #3359) (#3873) 2023-02-28 12:46:17 +02:00
3499c1bee6 Add postorder binary tree traversal (#3899) 2023-02-27 12:06:39 +00:00
b98dc2c5b5 Fix linear probing hash map (#3902) 2023-02-26 21:15:48 +00:00
45923d6872 Add inorder binary tree traversal (#3898) 2023-02-25 20:58:06 +00:00
6d13d95e41 Graham scan algorithm (#3903)
* Added Graham scan algorithm #3894

* Added Graham scan algorithm (#3894)

---------

Co-authored-by: Stronshade <diegobrocker1999@gmail.com>
2023-02-25 18:31:51 +05:30
6b9eb1b9c1 Add orderAgnosticBinarySearch (#3882)
Co-authored-by: Andrii Siriak <siryaka@gmail.com>
2023-02-23 17:19:05 +00:00
3c0d94292c Add Introspective Search (#3887) 2023-02-19 21:50:59 +02:00
541f490d1e Valid BST: refactoring + added unit test (#3883)
Co-authored-by: Debasish Biswas <debasishbsws.abc@gmail.com>
2023-02-17 11:43:17 +00:00
d565edc69a Added recursive&iterative preorder binary tree traversal (#3884)
Added recursive& iterative preorder binary tree traversal
2023-02-17 17:04:44 +05:30
e0b1235bef Fix ArrayIndexOutOfBoundsException in LevenshteinDistance (#3871) 2023-02-15 20:34:36 +00:00
69a428470c Add Tarjans Algorithm (#3874) 2023-02-15 20:27:21 +00:00
a584ca248c Refactor Level Order Traversal (#3869) 2023-02-14 12:33:14 +02:00
c0fec8dfe2 Add Optimal Job Scheduling (#3868) 2023-02-08 18:09:38 +00:00
39df47b5f2 Add Kosaraju Algorithm (#3859) 2023-02-08 18:05:52 +00:00
54d6f79acd Add SimpleSubstitutionCipherTest (#3857) 2023-01-17 22:05:24 +02:00
b14f55096d Fix LFUCache (#3847) 2023-01-15 11:28:16 +02:00
b6c1d250f4 Add Conway Sequence (#3807)
Co-authored-by: Bruno Eloi <bruno.eloi@minfin.fed.be>
Co-authored-by: Andrii Siriak <siryaka@gmail.com>
2023-01-14 12:22:15 +02:00
d5f140458a Add two algorithms with matrixes (#3364) 2023-01-14 10:01:03 +00:00
351e85d264 Added same trees algorithm check with a unit test (#3845)
Co-authored-by: Debasish Biswas <debasishbsws.abc@gmail.com>
2023-01-13 20:07:56 +00:00
44c05bf7db Add Shortest Job First Scheduling (#3843) 2023-01-13 21:22:45 +02:00
3b6e3edbfb Vertical order traversal refactoring, added unit test (#3844)
Vertical order traversal refactoring, added test
2023-01-13 19:26:15 +05:30
5aa417b6ae Added Zigzag Traversal of a Binary Tree (#3811)
* Added Zigzag Traversal of a Binary Tree

* fixed file name

Co-authored-by: Albina Gimaletdinova <gimaletdinovaalbina@gmail.com>
2023-01-12 17:36:11 +05:30
64181d6ea7 Remove unnecessary import (#3809) 2023-01-10 09:30:22 +02:00
1eedaeb073 Move common tests for sorting algorithms to the base test class (#3782)
* bug fix for CircularBuffer + refactoring + add unit tests

* change Insertion sort to classical implementation + add isSorted function to SortUtils + add SortUtilsRandomGenerator for generating random values and arrays

* little fix

* move all common tests to SortingAlgorithmTest and utilize them

Co-authored-by: Debasish Biswas <debasishbsws.abc@gmail.com>
2023-01-01 14:50:56 +00:00
9123474729 Add Leftist Heap (#3789)
Co-authored-by: Adrian Paras <aparas@terpmail.umd.edu>
2022-12-29 12:19:35 +00:00