Given an array of size n, containing every element from 1 to n+1, except one. Find the missing element.
1124Given 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.
1169You 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?
1123Given 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
1214Given 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)
1235Given 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.
1103Given 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.
1011You 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.)
1121Given an array of size n. It contains numbers in the range 1 to n. Find the numbers which aren?t present.
1144Given an array of size n. It contains numbers in the range 1 to n. Each number is present at least once except for 2 numbers. Find the missing numbers.
1290Given an array of size n+1 which contains all the numbers from 1 to n.Find the number which is repeated in O(n) time.How do you proceed with the same with floating numbers from 0 to 1 instead of 1 to n?
1111Post New Amazon Programming Languages AllOther Interview Questions
When are scope terminators compulsory?
What are modes of quantification in related substances
What are dict and list comprehensions?
How do I extend the lifespan of my ssd?
What are the packages in SAP HANA?
why is personnel management is considered as one important aspect of present day management? give 5 reasons or factors.
What do you mean by order of precedence and associativity?
What is n in python?
Explain what is federation in sql azure?
How do you control the number of observations and/or variables read or written? Approximately what date is represented by the SAS date value of 730?
Explain how can I merge multiple directories to create a unified exchange organization?
Hi Friends pls give information regarding BARC written test. am attending written exam on 1st September 2009.mail me on sanjaykm1982@indiatimes.com/sanjaykumar.b.mathur@relianceada .com
what is m30 in concrete tiles
If I is an integer variable, which is faster ++i or i++?
Explain the term currency chest.