sort the array so that the odd number in front of the even number and their relative order doesn't change in O(n)
Software Interview Questions
550,661 software interview questions shared by candidates
Can you cover an 8x8 chess board with dominos if two corner squares are removed (not two from the same side, 2 diagonal from each other). A domino covers 2 squares and no dominos can hang over the side of the board.
Given 10 cups to locate the bottle poisoned wine from a batch of normal ones, you can make any mixture of them and test your mixtures by mouses. However the density of poison in the mixture, the testing mouse will certainly die. And you must give all the mixtures of the 10 cups before the test. There is only one poisoned bottle. How many bottles of wine you can test at most?
forgot, some easy, medium leetcode.
how to find the closest 2 number in an array of unique positive number
You have five bottles with pills. One bottle has 9 gram pills, the others have 10 gram pills. You have a scale that can only be used once. How can you find out which bottle contains the 9 gram pills?
Output a single linked list in reverse, in linear time and constant space, and recursively
How to implement Sqrt(double k) efficiently?
Given n+1 buckets with n of them with ball inside and move(a,b) function, that moves ball from bucket a to bucket b. Each ball has a different number from [1,n] on it. Move balls, so each bucket has a ball with matching number in it.
giving lots of intervals [ai, bi], find a point intersect with the most number of intervals.
Viewing 681 - 690 interview questions