Data Structures - Think well. Its easy

You are given an array of size 1001. The array contents are at random containing values from 1 to 1001. All element except one occurs only once in that array. Find the repeating element. Optimize for time and space complexity.

Write an algorithm for run-length encoding

How will you find the middle node of a linked list? Optimize for time and space.

How will you check whether a linked list has a loop?

Data Structures - Try Applying what you learnt

What are the applications of a stack?

Explain the tower of hanoi alogrithm for disk, n = 4

Write a snippet code for push, pop, peep and change.

You are given with some computer nodes and the distance between the nodes. Your work is to find out the minimum length of wire that must be used to connect one computer to another. Which algorithm will you use to solve this. What is the peculiarity of this algorithm?

How will you implement a stack other than arrays?

Find the length of a string in a single line.

Data Structure - Just Define

What is a Data Structure?

What is Algorithm?

What is linear linked list? why is it called so?

What type of tree is balanced but more efficient than AVL trees?

What is a B-Tree?

What is a B+ tree? Is B+ tree more effecient than a B-tree? If yes how?

What is a height balanced tree? What are the other names that you can use for height balanced tree?