reverse a sentence such that the ordering of words is reversed but the words aren't changed
Software Interview Questions
551,241 software interview questions shared by candidates
Find the most frequent letters in a string.
Get the two highest number in a binary search tree
I spent much time for answering a question. Q : In a grid, if points, which refer locations of people, are given, which point in the grid will be the best point to meet together that the sum of distances from each position to the point is shortest. Distance between two points p1 and p2 is |p1_x-p2_x| + |p1_y-p2_y|.
A array : 1 3 0 2 4 9 input: dest-node: A0 output: all the source nodes: (A1, A3, A4) Each element in this array means the steps it can take. Each element can go left or right. So A[1] and A[4] can reach A[0]. A[1] can reach A[4], A[4] can reach A[0], so A[1] can reach A[0]. Output the index of element which can reach A[0].
How to locate the point with the minimal distance to all the given points. Which should be done by a connected graph as all the points on the grid can only move up and down. I tried to answer the question but the interviewer kept asking me is this the global minimum. I don't know!!!
Given a set of shapes in 2D space, and a coordinate pair, write a routine that returns true if any of the shapes overlap the coordinate pair.
Write a program to find depth of binary search tree without using recursion
Given a set of integers find if two elements sum to a given value.
Writing the code to convert numeric amount of price into English words.
Viewing 2371 - 2380 interview questions