There are 4 people who want to cross a bridge. They each take 1, 2, 5 and 8 minutes. Only 2 people can cross at a time and they take as long as the slowest person. What is the fastest time you can get everyone across? Then I was asked to write the mathematical equation to determine the trade-off point between each of the 2 approaches to solving this.
Probability of a knight making a valid move on NxN matrix in m steps.
Given a triangle, determine if its a scalene, equilateral, isosceles or neither... required knowledge of triangle properties, I learnt these properties about two decades ago so ofcourse I was fuzzy on the details, completely unexpected
Find the nth element in a linked list in constant time and space.
What is a class?
SN curve and basics of som
Given a text file containing the text for Hamlet (/usr/share/file.txt), return the top 5 most frequent words with count.
Describe a situation where a problem arose and you overcame it.
Design a data structure where insertion, deletion, data access and get random element are all done in O(1), i.e., constant time. (Without using STL or Hash tables)
//input: [1,2,[3,4,[5,6],7,[8,[9]]],10] //output: [1,2,3,4,5,6,7,8,9,10]
Viewing 2101 - 2110 interview questions