Suppose you have 11 marbles and a two-pan balance used to compare the weight of 2 things. All of the marbles weigh the same except for one, which is heavier than all of the others. How would you find the heaviest marble if you are only allowed to weigh the marbles 3 times?
Reverse an integer. Looking for optimized solution and definitely no tostring type of solution
1. Reverse string except spaces. A string has mix of alphabets and spaces. Your task is to reverse the string, but preserve the positions of spaces. For example, reverse of " a if" is " f ia" 2. An array of size n has all but one numbers between 1 and n+1. Find the missing one.
Given an array of items of three different colors red, green, blue. How would you sort the items in the array so that all the items with a certain color would be grouped together.
In a BST write a program to find 2 nodes x and y such that X+y=k
Find the character with longest repitition in the string e.g. aaacccddddeefffffffg the result should be 'f'.
find duplicated item from an array, output the duplicated item with their times
The numbers 1-5 are inserted, in order, into a stack. Numbers are removed from the stack one-by-one and pushed into another array (numbers could be removed at any time, even before all the numbers have been added to the stack). What order of numbers in the array could NOT be produced by this scenario? Write code to determine if a sequence of numbers could have been produced by this scenario.
Write a function to find the maximum sum of sub array where the array can have negative and positive numbers.
Why do you want to get in health care industry
Viewing 201 - 210 interview questions