a bit of cs

So I just saw this discussion  https://stackoverflow.com/questions/2571049/how-to-sort-in-place-using-the-merge-sort-algorithm  and I think ...

Can you merge two heaps in O(log N)? Turns out if they are leftist heaps, you can! But what is a leftist heap, and how is it different from...

Problem Statement: Codeforces Round #416 (Div. 2) C. Vladik and Memorable Trip Summary: An integer array A of size n <= 5000 has ent...

Problem Statement: Codeforces Round #416 (Div. 2) E. Vladik and Entertaining Flags Summary: Given an integer matrix with size m x n with...

Problem Statement: Codeforces Round #415 (Div. 2) E. Find a car Paraphrase: An integer matrix M is defined as: M[i][j] = the minimum i...

Problem Statement: UVa 434 - Matty's Blocks Summary: This problem pertains to a matrix of size K x K, where each entry is a non-nega...

LZW compression is a magic show. I am left awe-struck as the algorithm compresses and uncompresses bits of data. The magic is not in the fac...