Commit Graph

1 Commits

Author SHA1 Message Date
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