/r/datastructures

Photograph via snooOG

What's better than one data structure? Two data structures.

Let's discuss the latest hip and fashionable data structures and conjectures about them:

cache trees, skip-splay trees, the world is our data oyster.

/r/datastructures

9,391 Subscribers

2

Animation video on Floyd-Warshall Algo

0 Comments
2024/12/14
17:30 UTC

1

Is there a guide focused on data structures and algorithms (DSA) that specifically helps with internships?

In Java

1 Comment
2024/12/12
20:30 UTC

1

Native TypeScript Data Structures: Zero Dependencies, Fast, Lightweight, and Fully Tested

Hi Everyone, I know there are tons of similar libraries out there, but I’ve implemented a TypeScript data structure collections that is pure TypeScript with Comparator for custom types, fast, and fully tested with zero external dependencies. Any kind of feedback is welcome!

See: https://github.com/baloian/typescript-ds-lib

0 Comments
2024/12/12
19:58 UTC

1

Summary: vertex cover to 3 sat? 3 sat to vertex cover, since both are np complete?

0 Comments
2024/12/12
14:49 UTC

1

Summary: Sorry if wrong place but question about a structure to store data/time

0 Comments
2024/12/12
14:48 UTC

1

vertex cover to 3 sat? 3 sat to vertex cover, since both are np complete?

if both are np complete then they both reduce to one another?

3-SAT ≤ P INDEPENDENT-SET ≤ P VERTEX-COVER ≤ P SET-COVER.

There is a slide in princeton that says this. but instead of < shouldn't it be equivalent? since all of them are np-complete?

the definition of np complete says that every problem in np will reduce to it and that is np hard as well.

https://preview.redd.it/bvssjjlxn96e1.png?width=1616&format=png&auto=webp&s=442874adba997177683802d2c5f9ff617d0f4ffb

0 Comments
2024/12/11
18:58 UTC

2

I need your help

So I signed up for a competition that is worldwide it's called ICPC and I have like 8 months left for the national teams qualifications. The competition is about problem solving, data structure and algorithm. Given that I'm still a junior in the cs world I need your experience and tell me how and from where should I start.

I'm willing to put all of my time in this it's a good cause either ways so I need the perfect plan to master these things.

1 Comment
2024/12/06
09:26 UTC

1

Should I take a break from DSA

Hey I'm doing DSA about 34% done in my second semester. But the mid term exams are coming next week what should I do should I stop my DSA for a week? Or do what?

1 Comment
2024/12/06
07:57 UTC

3

Best place and way to learn DSA in c++?

What's the yt playlist or website to learn DSA in c++ and also best way to practice it??

4 Comments
2024/12/04
00:12 UTC

5

Bellman-Ford Algorithm (Graphs)

0 Comments
2024/12/02
14:14 UTC

2

We are hosting free sessions to help you crack MAANG

0 Comments
2024/12/02
11:50 UTC

6

Looking for the best resources to study

Hello, I have been programming for a while and I would love to study DSA in depth to get to understand programming concepts in depth. I have watched videos on youtube but none of the ones I have seen seem to hit the mark for me. Looking for suggestions from anyone on resources that made them improve and get better at it. Cheers!

11 Comments
2024/11/29
19:42 UTC

1

Looking for an efficient partial key map

Hi all,

I'm looking for a fast, space efficient data structure that allows me to look up values by partial key - so if value V has keys given by functions f0, f1..fn I should be able to lookup all V such that f0(V)=X for key value X, or all V such that f1(v)=y, etc. (apologies for shitty mobile formatting). Could have a hash or tree map per function but I'm looking for other alternatives to play around with. Lookup must be fast, insertion/deletion less important.

Any ideas?

2 Comments
2024/11/29
11:34 UTC

1

Summary: Working on a video on Dijsktra's algorithm

0 Comments
2024/11/28
11:05 UTC

4

Summary: How much DSA

Original post: How much DSA

Read the full blog post here: https://www.interviewhelp.io/blog/posts/how_much_dsa/

0 Comments
2024/11/28
11:05 UTC

0

Summary: Plz guide me

Original post: Plz guide me

Read the full blog post here: https://www.interviewhelp.io/blog/posts/plz_guide_me/

0 Comments
2024/11/28
11:05 UTC

0

Summary: What is the answer? I think B because X is dependent on Y right?

0 Comments
2024/11/28
11:05 UTC

1

Summary: Recursion and Backtracking

0 Comments
2024/11/28
11:04 UTC

1

Summary: Caution: log2base2 Not refunds if bought in offer.

0 Comments
2024/11/28
11:04 UTC

1

Summary: About Data Structure

0 Comments
2024/11/28
11:04 UTC

1

Summary: Started DSA but...

0 Comments
2024/11/28
11:04 UTC

1

Summary: Let's understand Selection Sort

0 Comments
2024/11/28
11:04 UTC

1

Summary: Solution

Original post: Solution

Read the full blog post here: https://www.interviewhelp.io/blog/posts/solution/

0 Comments
2024/11/28
11:04 UTC

3

Started DSA but...

I wanna start doing DSA so is the competitive programmers handbook a good guide for beginners like me? Also where should I practice problems? Or is yt tutorials better? Idk anything bout it...Any guidance would be appreciated 👍👍

5 Comments
2024/11/25
18:23 UTC

2

Caution: log2base2 Not refunds if bought in offer.

log2base2 - all the videos are less than a minute duration/not too many videos. And it takes time to load the videos from US(server is very slow). they dont cover all the aspects of DSA (youtube is more effficient). Accidentally bought in offer last week.

After realizing all this, i cancelled the subscription and asked for refund. They refused to refund (kind of cheating), stating they wont refund if the course is bought in offers. i lost my 90$

0 Comments
2024/11/23
13:32 UTC

2

Recursion and Backtracking

Suggest me best course for recursion and backtracking in C++ on Udemy or YouTube either paid or free. Please give me the best I guess this is really important topic and I couldn't find any useful resource on YouTube.

6 Comments
2024/11/21
17:37 UTC

1

What is the answer? I think B because X is dependent on Y right?

Suppose that X ≤p Y. Which of the following can we infer?

A. If X can be solved in polynomial time, then so can Y.

B. X can be solved in poly time iff Y can be solved in poly time.

C. If X cannot be solved in polynomial time, then neither can Y.

D. If Y cannot be solved in polynomial time, then neither can X

0 Comments
2024/11/18
05:01 UTC

4

Plz guide me

Hello everybody i am a student and i am in my first year and i wanted to do competitive programming, i have few questions can you guys give me the answer of these questions

  1. what to start first dsa or cp
  2. if i complete dsa at a certain level so it would made easy to do cp
  3. which courses should follow for dsa and cp
  4. which specific set of problems should do in each rating(800,1000,1200)
  5. how much problems should we do in each rating(800,1000,1200)
5 Comments
2024/11/17
21:19 UTC

Back To Top