search

jainaman224 / Algo_Ds_Notes

A comprehensive resource for learning and implementing algorithms and data structures. This repository includes detailed notes, complexity analysis, and code examples in C++, Java, Python, and more. Ideal for students, professionals, and those preparing for coding interviews.
GNU General Public License v3.0
2.23k stars 2.08k forks source link

LIS using segment tree #905

Open susiejojo opened 5 years ago

susiejojo commented 5 years ago

The current implementation of segment tree in cpp using dynamic programming has complexity O(n^2). I would like to implement it using segment tree in O(nlog n).

jainaman224 commented 5 years ago

Please first have a look at issues already assigned to you.

susiejojo commented 5 years ago

The issue assigned to me was solved and the PR was merged #861

jainaman224 commented 5 years ago

@susiejojo If that's case. Sorry for misunderstanding. Go ahead.

shreyasrivastava936 commented 4 years ago

Hi! I want to work on this issue in Java. please assign this task to me for GSSoC'20.

pavansai1 commented 4 years ago

I would like to pick up this as a part of GSScC'20

mugdhajoshi commented 4 years ago

I would like to work on this issue in Python as part of GSSoC 2020. Please assign it to me for Python code.

jainaman224 commented 4 years ago

@pavansai1 Go ahead. Please specify the language.