Recent questions tagged goclasses-cs-dpp-day-101

Suppose four characters A, B, C, D have the frequencies $15, 8, 6,$ and $5$, respectively. After constructing the optimal Huffman code for this alphabet, what is the tota...

A project manager has broken down a project into $8$ tasks: $A, B, C, D, E, F, G,$ and $H$. The dependencies between the tasks are shown in the directed graph below. A va...

An algorithm performs a linear search for an element $k$ in an integer array of size $N$. The algorithm iterates through the array sequentially, starting from the first e...

Let $S$ be a sorted array of $n$ distinct positive integers. Let $T(n)$ denote the time complexity of the most efficient algorithm to determine if there exist three indic...

If one uses the binary exponentiation (exponentiation by squaring) method to compute $a^{55}$, which of the following intermediate powers of $a$ is calculated but NOT use...