How much would you be willing to pay to join the following game? Start with 0 dollars on the table. You flip a fair-sided coin. If the coin is heads, I add another dollar, and you flip again. If the coin is tails, you walk away with the cash on the table.
Write a function, that, given a paragraph as input, outputs the paragraph with all the words reversed.
given a matrix, you can move right or down only and cost of each move is 1. Find an optimal way to reach to right-bottom from top-left of the matrix.
Given a random array with integers, find every pair that sum up to a certain number.
Write a method to decide if the given binary tree is a binary search tree or not.
Given two lists, A and B, of sizes n and k, respectively, describe an algorithm to determine the intersection, C, of the two lists. What is the complexity of your algorithm? (The obvious solution is O(n*k)). Can you describe a solution that is faster? (An optimized solution can do it in O(n+k)).
What would u do if deadline is approaching and ur product is not finished?
Q3) Few questions on design patterns(Interpreter/ Observer/State) etc.
1) Given an array of numbers where each number has a duplicate except one, write a program to return the lone number.
Given two (huge) sets, what is an efficient way to find their intersection?
Viewing 171 - 180 interview questions