Describe a data structure for which getValue(int index), setValue(int index, int value), and setAllValues(int value) are all O(1).
Software Development Engineer Interview Questions
33,184 software development engineer interview questions shared by candidates
N people are sitting in a circle labelled 1 through n. They being counting 1,2,3,.... in a clockwise manner and every person that gets a number divisible by 3 is eliminated. Write a program to figure out which numbered person will remain. What's the time and space complexity?
Implement the fibonacci sequence
Reverse the individual words in a string (words are delimited by spaces). Example - "Hello world" becomes "olleH dlrow".
Find the max int in an onordered binary tree.
Diagonally flip a two dimensional array.
Given the root of a binary search tree, link all the nodes at the same level, by using an additional Node* level.
How can you write a recursive function calculating the exponential of a number?
Data structures - - Write program to print Binary Tree using bredth first search and depth first search
You have a list of numbers from 1 to 1,000,000, and one number is missing. How do you find the number?
Viewing 651 - 660 interview questions