Recent questions in Programming and DS

5 votes
2 answers
3721
Assume that an upper triangular matrix A[0... 99, 0 ...99] is stored in a linear array C of size 5050 with row major order. If A[0, 0] is stored in C[0], find the index o...
4 votes
2 answers
3724
Suppose we used a hash function H(n) to hash ‘n’ distinct elements (keys) into an array T of length ‘m’.What is the expected number of colliding pairs of elements...
0 votes
4 answers
3725
0 votes
0 answers
3727
Suppose there is an integer array m[4,5], address of m[0,0] is 1000, and m[0,3] is 1006. The address of m[3,4] is?the answer is given as 1038 what is wrong in my approach...
0 votes
2 answers
3728
0 votes
1 answer
3729
0 votes
1 answer
3730
preorder traversal of a tree resemble to the DFS traversal of graph?
1 votes
1 answer
3733
What is the complexity of quickSort on Singly Linked List ?
1 votes
1 answer
3734
A doubly linked list with head and tail pointers can be reversed in O(1) time? True or False but how?
0 votes
1 answer
3735
1 votes
0 answers
3736
5 votes
2 answers
3739
0 votes
0 answers
3740
.....