Recent activity by Nikith

2 answers

Barbie's Array of Diamonds

commented Dec 13, 2023 in Dynamic Programming

5 answers

Nested loop analysis, outer loop grows by sqrt n, inner randomly

commented Dec 12, 2023 in Asymptotic Analysis

4 answers

True or False: Every graph of 6 vertices must have either an Independent Set of size >= 3 or a clique of size >= 3.

commented Dec 10, 2023

4 answers

Solve the recurrence relation: T(n) = 3 T(n/2) + n^1.5 log n

answered Dec 10, 2023 in Divide & Conquer

4 answers

Solve this recurrence relation: T(n) = T(n/2) + n/log n

comment edited Dec 9, 2023

3 answers

Solve or estimate this recurrence relation T(n) = 2 T(n/3) + T(n/2) + n

answer edited Dec 5, 2023 in Divide & Conquer

1 answer

Given an array of numbers, find triplets i,j,k such that a[i] + a[j] = a[k]

comment edited Dec 3, 2023

1 answer

MVCS of Alternating Positive and Negative Numbers - Which Statements are True?

answered Nov 21, 2023

The Book: Analysis and Design of Algorithms | Presentations on Slideshare | Lecture Notes, etc

...