Generate all permutations of a string and determine if each is in the dictionary. Find an efficient data structure for the dictionary.
Software Development Interview Questions
37,006 software development interview questions shared by candidates
Data structures and algorithms, with a bit of design and some soft questions about your goals and background.
If a sorted array is rotated, how to find how many times it has been rotated.
Determine whether a given binary tree is fully populated, where "fully populated" means that every internal node has exactly two children, and all terminal nodes are at the same depth.
Clone a linked list that has a cycle (do not fix the cycle). Is there a way to uniquely identify a node without relying on a hash code?
How would you test a vending machines? Write some test cases.
Different Sorting Algorithms and Big O of each
implement atoi
Graph Coloring problem: given a connected graph, color each node in the graph such that no two adjacent nodes have the same color.
given binary tree inorder & preorder traversal, return postorder traversal
Viewing 601 - 610 interview questions