gaspersic/freeCodeCamp
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity
23,039 Commits 9 Branches 0 Tags
4b4762716c54aa809a2e02cf0e98d902de5f1296
Commit Graph

154 Commits

Author SHA1 Message Date
Jozef Maloch
d23f5ea952 Insertion (#30223) 2019-05-12 15:35:04 -07:00
Harshit Omer
c4f17674cf Adding Time Analysis for B-Trees (#31013) 
* Adding Time Analysis for B-Trees

Time Analysis for B-Tree:

Suppose a B-tree has n elements and M is the maximum number of children a node can have. What is the maximum depth the tree could have? What is the minimum depth the tree could have?

    The worst-case depth (maximum depth) of a B-tree is: logM/2 n.
    The best-case depth (minimum depth) of a B-tree is: logM n.

Worst-Case Times for B-Trees:

    Adding or removing an element in a B-tree with n elements is O(log n).

* fix: removed duplicate info
 2019-05-12 15:19:23 -07:00
25Harry
3e404cd075 Created required brackets in logn (#33401) 2019-05-12 14:58:05 -07:00
kellyhuang21
1a4d7a04ac Added b-tree insertion (#30195) 
* Added b-tree insertion

* Added Insertion
 2019-05-12 14:51:01 -07:00
Himanshu Patel
2ed6bc9831 Minor grammatical corrections. (#31228) 2019-05-11 21:44:41 +05:30
Parminder Singh
1c669fd568 Graph Algorithms: Added ford fulkerson algorithm for maximum flow (#24481) 
* added ford fulkerson algorithm guide

* fix: changed to 2 space indentation
 2019-05-10 20:46:26 -07:00
Ayush Jain
128f8b3cbc Added Swift Implementation of Counting Sort (#35719) 2019-05-06 06:48:11 -05:00
Manish Giri
220c982d52 fix(guide): Fix C++ selection sort algo (#35546) 2019-04-23 09:48:42 -07:00
Kaustubh J
7b51ec6487 Update index.md (#32513) 
Added python code and mentioned randomized pivot
 2019-04-21 14:16:14 -07:00
Mahmud031
229bec9a4b Added quick-sort in MATLAB (#27823) 2019-04-21 09:24:43 -07:00
Akshay Babbar
f7eecb2ca4 Added Description,Links and Images (#32883) 
Added Definition and YOutube Link and Images for better understanding.
Will Add Code later
 2019-04-13 22:49:25 +05:30
Sahishnu
6fac1c628a Update index.md (#31974) 2019-04-01 23:55:53 +05:30
Akshay Babbar
eb09e4000f Removed wrongly mapped Graph link (#33210) 
Removed link since it was not working and found it has no use here.
 2019-04-01 23:44:00 +05:30
winetoys
861e89bcac remove A (#31157) 2019-04-01 23:34:41 +05:30
Lipis
e84ae45008 Javascript -> JavaScript (English) (#35183) 
* Javascript -> JavaScript (English)

* Update technical documentation page for required change

* Update use-class-syntax-to-define-a-constructor-function.english.md

* Update left-factorials.md
 2019-03-28 14:05:41 +05:30
King Josaphat Chewa
a415c2055b Better use of "let" (#32800) 2019-03-25 20:44:06 -07:00
Aaron Fox
3055dfc912 Added caveat about brute force algorithms (#28079) 2019-03-25 20:34:41 -07:00
mridul981
1827f993d2 Added java implementation of merge sort (#23993) 
* Added java implementation of merge sort

* fix: changed to two space indentation
 2019-03-24 21:33:48 +05:30
Parminder Singh
acc5f09f00 Added bellman ford graph algorithm (#24247) 2019-03-21 11:14:08 -04:00
rish9898
9e5f99fa23 Application of Backtracking (#25463) 2019-03-21 01:24:06 +05:30
Saurav Bajracharya
534a484003 Grammar corrections (#32486) 2019-03-21 00:51:58 +05:30
balaji3257
0fc73969b3 added navigation to specific algorithms (#33473) 2019-03-15 14:15:29 -07:00
Jeff Thompson
57492772fe correct / clarify grammar (#34042) 
added to article to help clarify some texts as well as added def. article as needed.
 2019-03-13 11:55:37 -07:00
PaJo2001
95491c0114 Added Example for better explanation and clarification of how Divide And Conquer is Useful and … (#32032) 
* Added Example for better example of Divide And Conquer is Useful and why we use it.

* fix: grammar and formatting
 2019-03-13 08:57:35 -07:00
sourya
6416228c24 bold algorithm names to highlight and prettify (#30576) 2019-03-12 18:26:23 -07:00
Jurica Zuanović
3a7a57c67b Fix spelling (#27828) 
Fixed "to to" to "to", "letfmost" to "leftmost", "definiton" to "definition"
 2019-03-07 13:23:16 -08:00
Anas Salam
6be246ac4a inserted text 'aka Parent Node' to the file "index.md" (#26929) 
* Update file "index.md"

added text = 'aka Parent Node'
increased branch length from the root

* text replaced in index.md file

text 'aka' replaced with 'also known as' in index.md file
 2019-03-06 13:43:13 -07:00
Rajiv Ranjan Singh
286ef61b1a Update index.md (#35517) 2019-03-05 14:27:24 -08:00
isha2812
a61627cf9c added about perfect binary tree in index.md (#26201) 2019-03-05 14:31:41 -07:00
Kabir Hossain
9f3e196574 bubble sort example in php added (#24929) 
* bubble sort example in php added

* bubble sort example in php completed (#3)

bubble sort example in php completed
 2019-03-01 16:48:53 -07:00
lauraste1
8679a70c55 Add Boyer-Moore article to string algorithms section of guide (#34937) 
* Add files via upload

* fix: corrected front matter

* fix: renamed to be index.md
 2019-03-01 15:00:27 -08:00
Akshay Avinash
108884cbba Update index.md (#24020) 2019-02-27 08:29:08 -07:00
isha2812
caf6d3446f added recursive implemenation in c++ in index.md (#26218) 
* added recursive implemenation in c++ in index.md

* fix: formatting/syntax highlighting
 2019-02-24 10:17:31 -07:00
Christian Garcia
ee635832ad fix(guide): typos and grammar in quickselection (#29284) 2019-02-24 10:32:26 -06:00
Koustav Chowdhury
a4c4eb7fb4 Suggested ways of improving Quickselect (#23850) 2019-02-23 21:46:00 -06:00
Kaustubh J
359a776425 Update index.md (#32427) 
Explained the space and time complexity of counting sort
 2019-02-19 19:24:29 -08:00
Ankit Sharma
6994353c99 docs: Update guide of counting sort implementation heading add specific language(#26859) (#29407) 2019-02-19 18:50:50 -08:00
ngutierrez31
1b4122cfef Updated index.md: C++ implementation for count sort (#26609) 
* Update index.md

Added a C++ implementation to count sort using std::vector

* fix: added code block syntax
 2019-02-19 18:49:13 -08:00
King Josaphat Chewa
e360c8d627 Fix typo, line 46 (#32806) 2019-02-13 19:37:35 -08:00
kellyhuang21
0aa4d109d0 Added sentence on comparisons (#30208) 2019-02-13 19:36:54 -08:00
Aditya K Kamath
c5e7a9aa78 Fix comparison between sorting and search (#31149) 
* Fix comparison between sorting and search

* fix: changed much to very
 2019-02-13 16:21:13 -08:00
Kabir Hossain
2620693b20 example in php added (#26864) 
* example in php added

php example of linear search added

* exmaple in php modified (#4)

exmaple in php modified

* example in php modified (#6)
 2019-02-13 16:20:15 -08:00
ngutierrez31
e0d97ea3e1 C implementation of linear search (#26629) 
* C implementation of linear search

C implementation of linear search using pointers vs array indexing

* fix: replaced existing c solution
 2019-02-13 16:19:21 -08:00
codefreak_123
87bbbeee8d Added C code of GCD (#26779) 
* Added C code of GCD

* fix: correct code format syntax
 2019-02-13 15:40:56 -08:00
ankur
5181843c25 Add a gif showing binary search and linear search (#32384) 2019-02-13 15:39:07 -08:00
Nitin Chauhan
ee9920fbb8 Avoiding overflow in getting mid index in Java (#25211) 
* Avoiding overflow in getting mid index in Java

start + (end - start)/2 is preferable over (start + end)/2 to avoid overflow errors

* Update index.md
 2019-02-13 15:37:30 -08:00
rish9898
99f25ca627 Add C++ code (#25437) 
* Add C++ code

* fix: removed recursive version
 2019-02-13 15:03:42 -08:00
Nitin Chauhan
36e356e6fd GCD function using Recursion in Python and Java (#25226) 
function in Python and method in Java to perform gcd using recursion
 2019-02-13 14:41:55 -08:00
hariom Choudhary
f4e264e49d Extended Euclidean algorithm (#25148) 
* Extended Euclidean algorithm

* fix: made header smaller
 2019-02-13 13:34:52 -08:00
Nathan-Abegaz
3b9ae3d786 Best/Average/Worst Case Details (#23956) 
* Best/Average/Worst Case Details

* Added list formatting
 2019-02-13 02:46:58 -05:00