The question gave me as input an array a that had a permutations of the first n natural numbers and a number k. You have a series of plants, at the beginning all the plants are not in bloom. At the ith iteration the plant at the location of the array that had the value i was going to bloom. If a plant bloomed it stayed bloomed forever. We define a group as the number of adjacent bloomed plants. Find the last iteration that had a group of size k. E.g. Given a = [ 1 3 2 4] plants: 0 0 0 0 1 0 0 0 (1 group of size 1) 1 0 1 0 (2 groups of size 1) 1 1 1 0 (1 group of size 3) 1 1 1 1 (1 group of size 4)
Software Developer Engineer Interview Questions
467,011 software developer engineer interview questions shared by candidates
Write a method that finds depth of a (non-balanced) binary tree.
Given two linked lists, return the intersection of the two lists: i.e. return a list containing only the elements that occur in both of the input lists.
Write a function to return the longest common prefix between two strings.
Get the kth largest number from two sorted arrays
You are given a linked list with each node containing one extra pointer. Extra pointer points to any random node in the list.. Create a copy of this list..
Display all the numbers from 0 to 1000000. All the digits of a displayed number should be different.
Reverse words in string. Some questions about distributed system.
I can't go into details about the problems. But I wish I had studied my graph algorithms a little more closely. Make sure you know your big-O algorithm classifications. Almost every interviewer asked me something to do with that.
Write a code that returns the deepest node in a binary tree. If the tree is complete, having two same depth of node, return the rightmost node.
Viewing 1631 - 1640 interview questions