nitesh.11911687's blog

By nitesh.11911687, history, 4 years ago, In English

Which is the Most Underrated Data Structure you know and reason for that.
This will help us to learn that and will help in future.

  • Vote: I like it
  • +17
  • Vote: I do not like it

| Write comment?
»
4 years ago, hide # |
 
Vote: I like it +52 Vote: I do not like it

linked list for sure. Reason : don't know

»
4 years ago, hide # |
 
Vote: I like it +137 Vote: I do not like it

A single integer

»
4 years ago, hide # |
 
Vote: I like it +13 Vote: I do not like it

Umm..stack and deque. They can be pretty useful sometimes!

»
4 years ago, hide # |
 
Vote: I like it +22 Vote: I do not like it

set with custom comparator

»
4 years ago, hide # |
 
Vote: I like it +7 Vote: I do not like it

the rope. It does string operations in O(logN) time complexity and I think it can be very useful sometimes

»
4 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

unordered_map and reason is it cause TLE due to collision problems .

»
4 years ago, hide # |
 
Vote: I like it +11 Vote: I do not like it

I'd say maps but everyone uses maps xd

»
4 years ago, hide # |
 
Vote: I like it +4 Vote: I do not like it

STL std::list<..>, it's sometime useful when we need insertions and deletions in O(1).

»
4 years ago, hide # |
 
Vote: I like it +27 Vote: I do not like it

Cartesian tree

»
4 years ago, hide # |
 
Vote: I like it +17 Vote: I do not like it

bitset

»
4 years ago, hide # |
 
Vote: I like it +11 Vote: I do not like it

Trie

»
4 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Maps. They are the best