You are given a random binary tree 5 / \ 4 9 / \ / \ 3 5 6 8 Write code to print it out in order level ie 5 4 9 3 5 6 8 The tree need not be balanced. Write all the datastructures for the tree and make sure that you print newlines after each level. Also write test cases to test your code.
How would you store 1 million phone numbers?
1.How to find the nearest parent of any two nodes in a given tree. Tree has mother and father nodes.
What signal is sent by default in the unix kill command
Given unsorted sequence of billions of numbers that cannot all fit in memory at the same time, find the median of these values.
efficiently search for an input word in an unbounded dictionary.
I am playing a card game called 24. Cards ace to king are numbered 1 to 13. During a given round, I am provided four cards to play with from the shuffled pack. If the numbers from the four cards result in 24 then I win the round if I shout '24' first. How would you code a function for this?
The wiggle problem, given an array of integers arrange them such that alternate elements are large and small.(2,5,3,6,...)
Find some certain substrings in a array of strings.
Given a string A and B, find the smallest substring of A that contains all the characters from B. (implement solution in O(n), keep in mind chars in B can repeat)
Viewing 1231 - 1240 interview questions