What Are The Differences Between A C++ Struct And C++ Class?

2218

---

What Is Polymorphism in C++ ?

1823

---

List out few of the applications that make use of Multilinked Structures?

2193

---

What is a spanning Tree?

1590

---

What Is The Difference Between Null And Void Pointer?

1256

---

Given an array of size n, containing every element from 1 to n+1, except one. Find the missing element.

1086

---

Given a cube of size n*n*n (i.e made up of n^3 smaller cubes), find the number of smaller cubes on the surface. Extend this to k-dimension.

1111

---

You are given some denominations of coins in an array (int denom[])and infinite supply of all of them. Given an amount (int amount), find the minimum number of coins required to get the exact amount. What is the method called?

1082

---

Given an array of size n. It contains numbers in the range 1 to n. Each number is present at least once except for 1 number. Find the missing number

1159

---

Given an array all of whose elements are positive numbers, find the maximum sum of a subsequence with the constraint that no 2 numbers in the sequence should be adjacent in the array. So 3 2 7 10 should return 13 (sum of 3 and 10) or 3 2 5 10 7 should return 15 (sum of 3, 5 and 7)

1185

---

Given n red balls and m blue balls and some containers, how would you distribute those balls among the containers such that the probability of picking a red ball is maximized, assuming that the user randomly chooses a container and then randomly picks a ball from that.

1041

---

Given a Binary Search Tree, write a program to print the kth smallest element without using any static/global variable. You can?t pass the value k to any function also.

967

---

Explain polymorphism. Provide an example.

1028

---

You are given a dictionary of all valid words. You have the following 3 operations permitted on a word: delete a character, insert a character, replace a character. Now given two words - word1 and word2 - find the minimum number of steps required to convert word1 to word2. (one operation counts as 1 step.)

1085

---

Given an array of size n. It contains numbers in the range 1 to n. Find the numbers which aren?t present.

1100

---