Given a binary tree with only upwards (parent) node references, re-construct the tree adding in child references. You are given a list of leaf nodes (sorted in left to right order). Tricks include making sure to account for extremely unbalanced trees.
How would you count the number of words in a string consisting of uneven number of spaces between words( not dictionary words)? With and without library functions.
Print all permutations of a given string.
print all permutations of a string
You have a 3 and a 5 gallon jug, how do you get exactly 4 gallons?
-What does the assignment X=(X)&(X-1) do? Use this to count number of 1s in a number.
Accurately (this is the catch) read a 64bit register value using a method that can read only 32bit at a time
Write code to return a sorted array of int, when passed in 2 sorted array of int to the method.
You have three sock drawers. One has red and blue socks, one has blue and green socks, and one has green and red socks. What is the expected number of socks you must pull to be sure which drawer is which, assuming that the number of socks of each color in each drawer is both large and equal?
Design a Data Structure SpecialStack that supports all the stack operations like push(), pop(), isEmpty(), isFull() and an additional operation getMin() which should return minimum element from the SpecialStack. All these operations of SpecialStack must be O(1). To implement SpecialStack, you should only use standard Stack data structure and no other data structure like arrays, list, etc.
Viewing 1711 - 1720 interview questions