shway
/
DSA
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
456 Commits
2 Branches
0 Tags
6.4 MiB
Commit Graph

199 Commits (f27581ff001c08b00422ba2a141a0771fd5f3e61)

Author SHA1 Message Date
Dheerendra Panwar 2def163eae
chore(Python): added is unique character algorithm (#428) 2021-09-20 07:42:43 -04:00
Rahul Rajeev Pillai b390df5318
chore(C): add doubly linked list (#456) 2021-09-20 07:40:59 -04:00
Waqar Hassan Khan 60e49bfc46
chore(CSharp): Added counting sort (#470) 
* added counting sort implementation

* updated readme

* added test case

* code refactored
 2021-09-18 11:39:49 -04:00
Adarsh Kishore 0661f09ae8
chore(CPlusPlus): add linked list implementation (#463) 2021-09-14 09:45:07 -04:00
Adarsh Kishore 61d7d0495e
chore(CPlusPlus): add binary tree implementation (#462) 2021-09-14 09:44:42 -04:00
sakssingh 0607b7cbdc
chore(CPlusPlus): Add Edit Distance (#458) 
Co-authored-by: Arsenic <54987647+Arsenic-ATG@users.noreply.github.com>
 2021-09-13 15:01:10 -04:00
Can Huynh f9a2d4d447
chore(Go): added Palindrome and Single Number (#454) 
Co-authored-by: Ming Tsai <37890026+ming-tsai@users.noreply.github.com>
 2021-09-13 09:41:46 -04:00
Mohammad Shakib 8b23149ae8
chore(Python): added Recursive Insertion Sort (#457) 2021-09-13 08:58:42 -04:00
Jishan Shaikh c82cbee76d
chore(CPlusPlus): adding recursion programs (#402) 
Co-authored-by: Arsenic <54987647+Arsenic-ATG@users.noreply.github.com>
 2021-09-11 11:20:48 -04:00
SUBHAM KUMAR PANDEY 25817272ca
chore(CPlusPlus): add remove-duplicates-in-sorted-linked-list (#453) 2021-09-10 08:49:02 -04:00
Mohammad Shakib ac710c7bc4
chore(Python): added to recursion n-th_fibonacci_number (#451) 
Co-authored-by: Arsenic <54987647+Arsenic-ATG@users.noreply.github.com>
 2021-09-08 08:48:44 -04:00
SUBHAM KUMAR PANDEY fc70e7f0f5
chore(CPlusPlus): add segregate-even-odd-nodes-of-linked list (#452) 2021-09-07 15:29:24 -04:00
Ashwin Nair effe802f8c
chore(Java): add cyclic sort algo (#442) 2021-09-06 11:40:52 -04:00
Waqar Hassan Khan 25fb424140
chore(CSharp): add implementation of queue using two stacks (#448) 
Co-authored-by: Ming Tsai <37890026+ming-tsai@users.noreply.github.com>
 2021-09-05 15:27:34 -04:00
SUBHAM KUMAR PANDEY cbe6df6e70
chore(CPlusPlus): add cycle-sort (#440) 2021-09-05 15:21:47 -04:00
Waqar Hassan Khan d057b243d9
chore(CSharp): add Depth First Search (#447) 2021-09-05 15:20:51 -04:00
Ipsita Goel f81fabe653
chore(CPlusPlus): add leaders in arrays (#444) 2021-09-03 10:50:32 -04:00
Waqar Hassan Khan 7ce3167f87
chore(CSharp): added algorithm to determine factorial (#437) 2021-09-03 10:42:30 -04:00
Can Huynh 2835574020
chore: add C++ permutation and add Go contains duplicate (#441) 
Co-authored-by: Ming Tsai <37890026+ming-tsai@users.noreply.github.com>
 2021-09-01 08:51:50 -04:00
shinchancode 2c8c9c011c
enh(CPlusPlus): Binary Search Tree and Iterative Traversal (#434) 
Co-authored-by: Arsenic <54987647+Arsenic-ATG@users.noreply.github.com>
 2021-08-30 08:54:52 -04:00
shinchancode d161d858e8
enh(CPlusPlus): insertion at end (#433) 2021-08-29 15:21:24 -04:00
Vinaya S Rao 1eea787f5e
chore(CPlusPlus): add algorithms to linked lists and tree (#425) 2021-08-26 09:59:30 -04:00
Can Huynh 5c059418b7
docs: update languages index (#424) 
Co-authored-by: Ming Tsai <37890026+ming-tsai@users.noreply.github.com>
 2021-08-24 09:05:10 -04:00
Can Huynh 31418cd9d4
chore(Python): added 0/1 knapsack problem (#415) 2021-08-20 09:34:21 -04:00
santosh palande 8ff4134c04
chore(CPlusPlus): added remove-duplicates (#416) 
Co-authored-by: Santosh <Santosh.palande@apisero.com>
 2021-08-19 15:47:10 -04:00
Leo Nugraha 9e0e9ee244
chore: add recursion factorial C++ and Python (#413) 2021-08-10 08:25:17 -04:00
Ming Tsai 82250706f8
feat: add lebeler (#414) 2021-08-09 20:33:49 -04:00
Prabir Tarafdar a2823b502f
chore(CPlusPlus): add Matrix Chain Multiplication to Dynamic Programming (#410) 
Co-authored-by: Arsenic <54987647+Arsenic-ATG@users.noreply.github.com>
 2021-08-09 08:55:57 -04:00
Aayushi Agarwal 56e15d12ee
chore(CPlusPlus): adding longest common substring (#389) 
Co-authored-by: Your Name <you@example.com>
Co-authored-by: Ming Tsai <37890026+ming-tsai@users.noreply.github.com>
 2021-08-05 08:37:15 -04:00
Tamal Das 46ad5baa19
chore(CPlusPlus): add quick-select (#409) 2021-08-04 11:14:59 -04:00
Ashwin S. Nair 5e9c247cc0
chore(Java): added anagram (#407) 2021-08-03 08:30:57 -04:00
Prabir Tarafdar d7747dd76c
chore(CPlusPlus): add 0/1 Knapsack problem to Dynamic Programming (#404) 2021-08-03 08:25:50 -04:00
Akshat Adsule cdd7b26e5e
chore(Rust): add merge sort (#403) 
* Add merge sort algorithm

* add rust files to gitignore

* Revert "add rust files to gitignore"

This reverts commit d6a1ab819b.

* Move gitignore to cargo project

* create readme for merge sort

* add merge sort
 2021-07-30 22:17:13 -04:00
Sri Subathra Devi B dcdf04876b
chore(C): add selection sort (#399) 2021-07-30 09:46:05 -04:00
Abhishek f01e030335
chore(CPlusPlus): added tower of hanoi in recursion (#394) 2021-07-27 14:37:27 -04:00
izzykreie c72de71551
chore(CSharp): added linear search algorithm (#393) 
Co-authored-by: Kreienbrink <isabelle.kreienbrink@corebts.com>
 2021-07-23 09:35:57 -04:00
Ellika Mishra 969bfa9387
enh(CPlusPlus): Add remove all elements of specific value in linked-list (#392) 
Co-authored-by: Ujjwal <75884061+UG-SEP@users.noreply.github.com>
 2021-07-23 08:30:26 -04:00
Ellika Mishra a2c225f53e
chore(CPlusPlus): add longest common subsequence and topological sort (#388) 
Co-authored-by: Ujjwal <75884061+UG-SEP@users.noreply.github.com>
 2021-07-15 15:25:43 -04:00
Rahul Rajeev Pillai f8aa9328be
chore(C): add min and max heap (#386) 2021-07-12 08:30:17 -04:00
Janhavi Pimplikar 1d0e8322ef
chore(CPlusPlus): added wave-sort (#382) 
Co-authored-by: Arsenic <54987647+Arsenic-ATG@users.noreply.github.com>
 2021-07-12 08:29:45 -04:00
Ujjwal 2dc6f8ea0e
enh(CPlusPlus): balanced-parenthesis (#380) 2021-07-09 09:27:24 -04:00
Ellika Mishra 85086f2465
chore(CPlusPlus): topological sort on graphs (#381) 
Co-authored-by: Ujjwal <75884061+UG-SEP@users.noreply.github.com>
 2021-07-09 09:25:18 -04:00
Rahul Rajeev Pillai 2c1c2a6c00
chore(C): add avl tree (#379) 2021-07-08 08:34:16 -04:00
Rahul Rajeev Pillai 71667df0d7
chore(C): add binary search tree (#376) 
Co-authored-by: Ujjwal <75884061+UG-SEP@users.noreply.github.com>
Co-authored-by: Anirudh Kaushal <anirudh09041@gmail.com>
Co-authored-by: Ujjwal <75884061+UG-SEP@users.noreply.github.com>
 2021-07-04 11:09:05 -04:00
Akash Negi 572328394c
enh(CPlusPlus): circular linked lists (#353) 
* Code Refactor

This refactors the previous code to make it more readable and user friendly

* Fixed bug and added useful comments

* Fixed Typo
 2021-07-03 23:26:40 -04:00
Anirudh Kaushal a082e6a494
chore(CPlusPlus): add reverse stack (#351) 
Co-authored-by: Ujjwal <75884061+UG-SEP@users.noreply.github.com>
 2021-06-30 13:56:28 -04:00
Ujjwal 6bc975f513
chore(CPlusPlus): add reorder list (#373) 
Co-authored-by: Arsenic <54987647+Arsenic-ATG@users.noreply.github.com>
 2021-06-26 10:59:39 -04:00
Jesus Fidel Fraile Gonzalez f4658d3413
chore(CPlusPlus): add fibonacci series (#365) 
Co-authored-by: Ujjwal <75884061+UG-SEP@users.noreply.github.com>
 2021-06-25 14:25:44 -04:00
Aayush 7d4045769e
chore(Java): add trapped rain water (#367) 2021-06-24 08:18:22 -04:00
Aayush ca33830b3a
chore(Java): add k-th element of 2 sorted arrays (#366) 2021-06-22 12:17:02 -04:00
hkumar0132 3e2c18ed46
chore(CPlusPlus): added breadth first search (#362) 2021-06-21 08:48:06 -04:00
Ujjwal 2910334673
chore(csharp): Abundant Number (#357) 2021-06-16 14:05:26 -04:00
Aayush 595992b77a
chore(java): add longest consecutive subsequence (#356) 2021-06-14 14:49:11 -04:00
Rahul Rajeev Pillai a7a3f11cad
chore(CPlusPlus): add exponential search (#352) 2021-06-13 12:47:23 -04:00
Aayush c3b77367a1
chore(java): add majority element (#354) 2021-06-13 05:06:53 -04:00
Ujjwal 550b3fb9b6
chore(CPlusPlus): add stack using array (#349) 2021-06-12 16:12:58 -04:00
ven0m-hue 0a4015ef93
chore(C): added bit-manipulation (#348) 
Co-authored-by: ven0m-hue <venkatesh17nayak@gmail.com>
 2021-06-10 14:47:56 -04:00
Rahul Rajeev Pillai d2843f029b
chore(CPlusPlus): add min-heap (#343) 2021-06-10 10:16:46 -04:00
Rahul V 462400bb01
chore(C): add reverse and merge linked lists (#340) 2021-06-10 09:12:08 -04:00
avanisingh0105 6ff3a4b887
chore(CPlusPlus): add fractional-knapsack (#332) 2021-06-08 14:17:43 -04:00
Akash Negi e97dce5b0b
chore(CPlusPlus): created anagram (#336) 
* Created anagram.cpp

* [Update] : anagram.cpp

* [Fixed] : typo

* [Updated] ; readme.md
 2021-06-08 06:39:49 -04:00
Sumanth Palla fd43c38320
chore(Python): added Merge Sort algorithm (#329) 
Co-authored-by: Sumanth <sumanthpalla05@gmail.com>
Co-authored-by: Arsenic <54987647+Arsenic-ATG@users.noreply.github.com>
 2021-06-07 08:57:16 -04:00
Jayant Goel bd71d9d805
chore(Java): add factorial of a number using Big Integer (#339) 2021-06-07 08:54:20 -04:00
Vedant_Gautam 18084b1c8f
fix(Python): catalan sequence URL (#345) 2021-06-07 08:51:52 -04:00
Atin f62a7bc1c6
Merge pull request #335 from Vedant488/Vedant 
chore(Python): add catalan sequence
 2021-06-07 14:25:12 +05:30
Ujjwal c1f12f81a6
chore(C): added Interpolation Search (#337) 2021-06-06 21:36:55 -04:00
Vedant_Gautam df8d2afd65
Merge branch 'main' into Vedant 2021-06-04 22:09:59 +05:30
RobHam cd476b055e
chore(Python): added interpolation search file (#334) 2021-06-04 11:02:02 -04:00
Vedant Gautam 4a640b436b added docktest 2021-06-03 22:05:06 +05:30
Vedant Gautam bbef37eefb added catalan sequence 2021-06-03 20:04:11 +05:30
Ayush Parikh 5b028ab3c3
chore(Python): shell sort algorithm (#331) 2021-06-01 11:06:31 -04:00
risanlang 544f5755c2
chore(C): add circular linked list (#325) 
Co-authored-by: Arsenic <54987647+Arsenic-ATG@users.noreply.github.com>
 2021-06-01 11:05:56 -04:00
Prathima Kadari 00f74245fb
chore(Python): added radix sort program (#328) 
Co-authored-by: Arsenic <54987647+Arsenic-ATG@users.noreply.github.com>
 2021-05-29 17:35:53 -04:00
abhijit d55f566a00
chore(Python): add fibonacci algorithms (#327) 2021-05-29 17:34:53 -04:00
Rahul Rajeev Pillai 4e1b8a502a
chore(CPlusPlus): add avl tree (#323) 
* chore(CPlusPlus): add in-order predecessor and successor for bst

Delete in-order-Predecessor-and-successor.cpp

* Update tree structure in comments

update tree structure in comments to match the one which is being constructed

* chore(CPlusPlus): add avl tree

* Fix bugs

* update readme

* Update avl.cpp

* Update avl.cpp

* Update avl.cpp

Co-authored-by: Arsenic <54987647+Arsenic-ATG@users.noreply.github.com>
 2021-05-26 07:12:50 -04:00
Akash Negi 8fe868369b
chore(CPlusPlus): created merge-sort (#324) 
* Created merge-sort.cpp

* Updated README.md

* Added Example and Fixed Bug
 2021-05-26 07:12:24 -04:00
ssaumyaa7 e439e544d0
chore(Python): longest common subsequence (#322) 2021-05-25 11:17:49 -04:00
Shivam Gupta 12138da6cb
enh(Java): more optimized way of bubble-sort (#321) 2021-05-24 08:24:21 -04:00
Rahul Rajeev Pillai 18c60bf2d5
chore(CPlusPlus): add in-order predecessor and successor for bst (#320) 
Co-authored-by: Arsenic <54987647+Arsenic-ATG@users.noreply.github.com>
 2021-05-23 12:47:25 -04:00
Aayush 70efa6fbfc
chore(Java): Zig-Zag Traversal of a Tree (#319) 2021-05-21 13:32:11 -04:00
Paramita Tejasvi 1ec38c432e
chore(CPlusPlus): add in order binary tree Morris traversal (#317) 
User can enter the number of nodes and the value for each note as desired with -1 for a NULL node. The program will build the tree and print out the traversal output.
 2021-05-21 08:15:21 -04:00
Rahul Rajeev Pillai d6e60b3e96
enh(CPlusPlus): add functions to binary-search-tree (#318) 2021-05-19 15:52:39 -04:00
Ming Tsai 4e729ab820
fix: url permutation of string 2021-05-19 08:44:20 -04:00
Akash Negi de27fb3ba4
chore(CPlusPlus): add search sorted rotated (#316) 2021-05-19 08:41:30 -04:00
Aayush e3a9c61fe4
chore(Java): Right view of tree (#315) 2021-05-18 20:58:30 -04:00
Sankalp Sharma b1e5e4c35f
chore(Python): add remove duplicate and first non-repeating character string (#312) 2021-05-18 11:42:29 -04:00
Akash Negi 0fd4ca4b1d
chore(CPlusPlus): add prime-sieve algorithm (#303) 2021-05-18 11:07:23 -04:00
Venkata Sridhar Sai abe0910350
Merge pull request #310 from Sankalp7943/sankalp/arrays 
chore(Python): add sankalp arrays
 2021-05-17 20:03:42 +05:30
Aayush 7663f38c6a
chore(java): left view of a tree (#305) 
* Clone linked list with random pointer

* addition in  reviewers list

* Queues in Java

* Allocate Min Pages

* Left view of tree

* typo fixed

* Added more comments

* typo fixed

* indentation fixed
 2021-05-17 06:40:17 -04:00
Rahul Rajeev Pillai 8e061270e8
chore(CPlusPlus): add binary insertion sort (#308) 
* Add binary insertion sort

* Change array to vector

* Fix typo
 2021-05-17 06:40:03 -04:00
Sankalp Sharma a6a38a28eb updated readme 2021-05-17 11:46:39 +05:30
Sankalp Sharma e81e2f8409 rotate array complete 2021-05-17 11:44:23 +05:30
Sankalp Sharma f1ace9bb8b added majority element 2021-05-17 10:58:36 +05:30
Sankalp Sharma eb0628b0e7 missing number problem 2021-05-17 10:43:53 +05:30
Ranu Singh b21f653195
chore(Python): create heap-sort (#298) 
Co-authored-by: Arsenic <54987647+Arsenic-ATG@users.noreply.github.com>
 2021-05-16 13:33:13 -04:00
Sonu Thakur 5205a67343
chore(CSharp): adding binary-search (#307) 
Co-authored-by: sonu-dev <sonu.concious@gmail.com>
 2021-05-16 12:35:57 -04:00
Rahul Rajeev Pillai ada02c2b40
enh(CPlusPlus): bubble-sort (#302) 
* Add binary-search-tree

* Optimize the bubble sort

* Revert "Add binary-search-tree"

This reverts commit 8d712e7dcb.
 2021-05-15 14:14:44 -04:00
William ef3cd5063f
chore(Javascript): add doubly linked-list (#299) 2021-05-15 07:33:39 -04:00
ARPIT GOYAL d2b175ae12
chore(C): add linear search (#293) 2021-05-15 07:22:28 -04:00
Akash Negi 33406913d8
chore(CPlusPlus): created prime-check (#295) 
* Created prime-check.cpp

Added new file in Maths section(prime-check.cpp).

* Updated Time complexity and addded test case.

Fixes indentation and minor typos.

* Fixed Indentation

* Fixed Indentation

* Updated Maths Section

* Fixed Typo
 2021-05-15 07:17:05 -04:00