user avatar
user avatar
user avatar
Gassa
  • Member for 8 years, 5 months
  • Last seen this week
6 votes
Accepted

Cover k edges to minimize the length of the longest uncovered path in a tree

6 votes

Algorithm: Given a large semiprime number N, find the smallest value of $A$ such that $N + A^2$ is a square

4 votes
Accepted

Given a sorted array with n elements and element x that is inside the array at position k, find k in O(min(logk, log(n-k)))

3 votes
Accepted

Complexity of Longest Palindromic Subsequence Algorithm

3 votes
Accepted

Which algorithm can calculate an optimal allocation of students to projects?

3 votes
Accepted

Does the space complexity of a recursive algorithm depend on the total no of recursive calls?

3 votes
Accepted

Creating an K-nary tree that is balanced in both width and depth for N nodes. N known a priori

3 votes

What is the complexity of comparing point sequences?

3 votes

Existence of some search algorithms

2 votes
Accepted

Why are linked lists considered O(1) for in-middle insertion/deletion whereas dynamic arrays are considered O(n)?

2 votes
Accepted

Minimise given size using dynamic programming

2 votes

Given n numbers How to find out a set of numbers whose sum equal to a certain given number

1 vote

How to restore diagonal-symmetric matrix that has been shuffled?

1 vote
Accepted

Egg dropping puzzle - clarification of problem statement

1 vote
Accepted

If it's Possible to Create the If-Statement from Simpler Primitives

1 vote
Accepted

How to find MST for each source

1 vote

minimum and maximum nodes of MultiWay tree of height h

0 votes
Accepted

Determine the worst-case complexity that allow you to conclude that a given array with n elements is not sorted

-1 votes

Runtime complexity of permutation function