Avv's user avatar
Avv's user avatar
Avv's user avatar
Avv
  • Member for 2 years, 7 months
  • Last seen this week
  • Earth
0 votes
1 answer
318 views

Time complexity to remove an item from the heap

1 vote
1 answer
83 views

Check if Two Arrays Sorted in Decreasing and Increasing Order Satisfy a Condition

2 votes
1 answer
152 views

Visualizing How of KD-tree Data Structure Splits Space

-1 votes
1 answer
197 views

Finding All Anagrams in a String

0 votes
0 answers
72 views

Binary search with mid index equals to $\frac{(right + left )}{2}$

1 vote
0 answers
24 views

Prove that any first-order logics with equality and a relation/functional symbol of arity more than 1 is undecidable

0 votes
0 answers
37 views

Interpretation of semantics of queue algebra

0 votes
2 answers
162 views

Why we can not define factorial in lambda calculus

0 votes
0 answers
29 views

Sparse Table Memory Space Complexity

0 votes
1 answer
35 views

Counting all subsequences constrained to a condition

1 vote
1 answer
388 views

Find if it's possible to partition a set into 3 disjoint sets each with same sum

2 votes
1 answer
817 views

Determines the smallest set of unit-length closed intervals that contains all of the given points

0 votes
1 answer
486 views

Build a priority queue using dictionary

1 vote
1 answer
32 views

Replacing the moduleo operation with occasional subtraction and one comparison

0 votes
1 answer
68 views

Prove Permutation approach of finding best paranthesization to matrix chain multiplication is $4^n$

0 votes
1 answer
1k views

Disadvantages of Huffman Encoding

1 vote
0 answers
45 views

Median as pivot selection halves array into one third and two thirds

1 vote
1 answer
885 views

Lower bound on comparison-based sorting of $k$-sorted arrays

4 votes
2 answers
4k views

Stability of QuickSort Algorithm

0 votes
2 answers
421 views

Complexity of sorting $k$-sorted array using QuickSort and HeapSort

0 votes
1 answer
853 views

Solve $T(n) = 3T(\frac n3 + 5) +\frac n2$

1 vote
1 answer
31 views

For QuickFind, which sub problem we should consider

1 vote
1 answer
56 views

In a sorted subarray $Z_{ij}$ elements $i$ and $j$ get compared when either $i$ or $j$ is pivot

0 votes
0 answers
39 views

Randomized Quick Sort Discussion

3 votes
3 answers
2k views

Solve $T (n) = T (\frac n2) + n(2 - \cos n)$

1 vote
0 answers
22 views

If we have a graph with 2 nodes, the flow added to one edge will be added as extra capacity to be second edge

0 votes
4 answers
624 views

Solving recurrence relation $T(n) = 5T(\frac{n}{3}) + 2n$

1 vote
1 answer
523 views

Why we need topological ordering for finding shortest paths

1 vote
1 answer
229 views

Detecting odd cycle using mod operator and breadth first search algorithm

0 votes
1 answer
381 views

Array Doubling Size Strategies