coderodde's user avatar
coderodde's user avatar
coderodde's user avatar
coderodde
  • Member for 7 years, 5 months
  • Last seen more than a month ago
3 votes
Accepted

How to write an algorithm which doubles stack in order to accommodate for new members where push is in constant time in the worst case?

2 votes
Accepted

Rod Cutting without using dynamic approach

2 votes
Accepted

Which graph algorithm should I use?

2 votes

Minimal DFA for language of all strings over $\{a,b\}$ whose penultimate symbol is $b$

2 votes
Accepted

Prove that given a number we can find whether there're 2 elements in a red/black tree that their sum equals that number in $\Theta(n)$ time

1 vote

Maximum weight tree with weights on vertices

1 vote

Data structure for A*'s "open" set

1 vote

How to demonstrate that a language is regular for k?

1 vote

Quicksort dual pivot or single

0 votes
Accepted

Running time analysis for algorithm that merges $k$ sorted arrays to one sorted array

0 votes
Accepted

How to analyze the amortized running time of indexed linked list operations using potential method?