Skip to main content
Share Your Experience: Take the 2024 Developer Survey
Navjot Singh's user avatar
Navjot Singh's user avatar
Navjot Singh's user avatar
Navjot Singh
  • Member for 6 years, 2 months
  • Last seen more than a month ago
  • Germany
7 votes
2 answers
1k views

Proof of correctness of reversal algorithm for array rotation

5 votes
1 answer
618 views

Merge sort worst case running time for lexicographical sorting?

5 votes
1 answer
1k views

How to solve a recurrence relation with a sum?

5 votes
1 answer
2k views

Do we need both path compression and union by rank together in disjoint set data structure?

4 votes
4 answers
13k views

How to solve Tower of Hanoi iteratively?

3 votes
3 answers
2k views

By what criteria is the base value selected in Rabin Karp algorithm?

3 votes
1 answer
603 views

Finding duplicate in immutable array in linear time and constant space

2 votes
1 answer
319 views

Is the following figure DAG?

2 votes
1 answer
2k views

Median of two sorted arrays of different size in logarithmic time?

2 votes
1 answer
73 views

Thought process for the following problem?

0 votes
1 answer
156 views

Does the heap property in the definition of binary heaps apply recursively?

0 votes
1 answer
29 views

Confusion regarding dependencies

0 votes
1 answer
1k views

Can Tug of war problem be solved by DP or greedy approach?

0 votes
1 answer
239 views

Egg dropping puzzle - clarification of problem statement

0 votes
1 answer
50 views

What is time complexity in this case?