Mann Patel 17405a05ee

feat: add spare table data structure (#1502) ...

* feat: add spare table data structure

Added implementation of sparse table for a 'duplicate invariant function'. Implementation of min(a1,a2...,aN) being the duplicate invariant function is done.

* fixed: clang-tidy warnings

* minor change: remove bits/stdc++ header

* added header comments

* updating DIRECTORY.md

* fixed to clang-format

* fixed header postion

suggested change

Co-authored-by: David Leal <halfpacho@gmail.com>

* fixed author name

suggested changes

Co-authored-by: David Leal <halfpacho@gmail.com>

* fixed test() info to Doxygen standards.

suggested changes

Co-authored-by: David Leal <halfpacho@gmail.com>

* changed comment

suggested changes

Co-authored-by: David Leal <halfpacho@gmail.com>

* minor changes in file info

suggested changes

Co-authored-by: David Leal <halfpacho@gmail.com>

* minor changes in file info

suggested changes

Co-authored-by: David Leal <halfpacho@gmail.com>

* minor changes in file info

suggested changes

Co-authored-by: David Leal <halfpacho@gmail.com>

* changes in variable and struct descriptions

* Update data_structures/sparse_table.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update data_structures/sparse_table.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update data_structures/sparse_table.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* changed int data type for non-negative numbers

* changing datatypes of certain variables

* Update data_structures/sparse_table.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update data_structures/sparse_table.cpp

Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>

* clang-format and clang-tidy fixes for ddf777fc

* minor changes

* fixed comparison of integer of diff signedness

* Update data_structures/sparse_table.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* added description as @Panquesito7 suggested

* minor grammar checks

* minor documentation fixes

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>

2021-06-07 15:24:49 -05:00

..

cll

Major rework to improve code quality and add automation checks (#805)

2020-06-19 21:34:56 +05:30

avltree.cpp

Major rework to improve code quality and add automation checks (#805)

2020-06-19 21:34:56 +05:30

binary_search_tree2.cpp

feat: add new implementation of binary search tree (#1208)

2021-02-05 15:37:16 +05:30

binary_search_tree.cpp

fix: Various LGTM fixes

2020-06-23 15:13:28 -05:00

binaryheap.cpp

reverted line 27

2020-06-24 02:22:20 +05:30

circular_queue_using_linked_list.cpp

read violation resolved (#1496)

2021-05-25 10:52:52 +05:30

CMakeLists.txt

Major rework to improve code quality and add automation checks (#805)

2020-06-19 21:34:56 +05:30

disjoint_set.cpp

formatting source-code for a887dc59ed8e790d479773e0ce5e24c6db110afb

2020-06-24 00:37:36 +05:30

doubly_linked_list.cpp

Major rework to improve code quality and add automation checks (#805)

2020-06-19 21:34:56 +05:30

linked_list.cpp

fix: Corrected erase method in data_structures/linked_list.cpp (#1494)

2021-05-09 22:24:05 -05:00

linkedlist_implentation_usingarray.cpp

Major rework to improve code quality and add automation checks (#805)

2020-06-19 21:34:56 +05:30

list_array.cpp

[docs/test]: Documentation and test in the list_array.cpp (#1375)

2021-02-05 15:35:44 +05:30

morrisinorder.cpp

Major rework to improve code quality and add automation checks (#805)

2020-06-19 21:34:56 +05:30

queue_using_array2.cpp

Major rework to improve code quality and add automation checks (#805)

2020-06-19 21:34:56 +05:30

queue_using_array.cpp

feat: Add ncr mod p code (#1325)

2020-11-22 23:05:01 +05:30

queue_using_linked_list.cpp

Major rework to improve code quality and add automation checks (#805)

2020-06-19 21:34:56 +05:30

queue_using_linkedlist.cpp

Major rework to improve code quality and add automation checks (#805)

2020-06-19 21:34:56 +05:30

queue_using_two_stacks.cpp

Added queue implementation using two stacks (#953)

2020-07-18 17:01:03 -04:00

queue.h

Major rework to improve code quality and add automation checks (#805)

2020-06-19 21:34:56 +05:30

rb_tree.cpp

fix: LGTM warnings in...

2021-03-07 21:19:21 -06:00

skip_list.cpp

feat: Added merge-insertion sort from #246 (#1062)

2020-09-03 08:51:30 -04:00

sparse_table.cpp

feat: add spare table data structure (#1502)

2021-06-07 15:24:49 -05:00

stack_using_array.cpp

Updated stack_using_array.cpp (#1137)

2020-10-02 08:22:14 -04:00

stack_using_linked_list.cpp

fix: Variable name

2020-06-23 18:50:14 -05:00

stack.h

fixed function argument

2020-06-24 10:48:18 -04:00

student.txt

Major rework to improve code quality and add automation checks (#805)

2020-06-19 21:34:56 +05:30

test_queue.cpp

Major rework to improve code quality and add automation checks (#805)

2020-06-19 21:34:56 +05:30

test_stack_students.cpp

Major rework to improve code quality and add automation checks (#805)

2020-06-19 21:34:56 +05:30

test_stack.cpp

Major rework to improve code quality and add automation checks (#805)

2020-06-19 21:34:56 +05:30

tree_234.cpp

feat: add 2-3-4-tree implment (#1366)

2020-12-01 11:16:49 +05:30

tree.cpp

Major rework to improve code quality and add automation checks (#805)

2020-06-19 21:34:56 +05:30

trie_modern.cpp

remove Copyright from docs

2020-07-08 12:30:13 -04:00

trie_tree.cpp

[fix] rename data_structures namespace (#1061)

2020-08-27 17:13:27 -04:00

trie_using_hashmap.cpp

feat: Trie data structure using hashmap, predict_words method, class Trie (#1464)

2021-03-18 23:58:33 +05:30