Given an array with length n-1 which contains integers of the range 1 to n. Each element is distinct and appears only once. One integer is missing. Find the missing integer in linear time using O(1) memory. Now two integers are missing, find them out in linear time using O(1) memory. How about three?
Determine whether the binary representation of a number if a palindrome or not, code it on a white board.
The Game of Nim worded diffently.
out of 25 horses select the fastest three in minimum number of races where in each race there would be exactly five horses.
Design data-structures, dynamic programming questions
Given a list of n numbers. All numbers except one are unique. Find the number with duplicate entry.
List all anagrams in a file. Assumptions: case-insensitive, a-z characters only, one word per line. For example, if the file contains dog, cat, ddd, goo, act, god -- output dog, god, act, cat
Describe and code an algorithm that returns the first duplicate character in a string?
Given an array of integer in which all numbers occur even times except for one number occurs odd times, find it.
Data structures and Algorithms related
Viewing 21 - 30 interview questions