search

Kumar-laxmi / Algorithms

A Repository for algorithms in C, C++, Python and Java
Apache License 2.0
311 stars 364 forks source link

[SSoC'23] SparseTable Implementation in java #1134

Closed mohitsingh1011 closed 2 months ago

mohitsingh1011 commented 1 year ago

Implementation of a sparse table which is a data structure that can very quickly query a range on a static array in O(1) for overlap-friendly functions (idempotent functions) like min, max and gcd using O(n*logn) memory.

mohitsingh1011 commented 1 year ago

@Kumar-laxmi please assign this to me.

github-actions[bot] commented 2 months ago

Stale issue message