How to implement a queue simply using two stacks and how to implement a highly efficient queue using two stacks.
Software Developer I Interview Questions
710,535 software developer i interview questions shared by candidates
Given two binary search trees, write function which tells if two such trees are the same – (i.e. same info in the nodes, same branching to left and right at every node).
Given a base 10 number, print the hexidecimal (base 16) representation of that number.
* Describe a balanced binary tree. * When would you want to use a balanced tree rather than a hashmap?
select a random number between 1 & 7
write a program to translate alphanumeric phone number to numbers only
Given a series of words written using a scrambled alphabet, figure out what order the letters of the alphabet are in.
Difference between RB trees and B trees?
Suppose you have an arbitrarily connected graph with n nodes. Come up with an algorithm to identify each set of connected nodes (i.e. identify all the islands in the graph). What's the complexity? Can you find a solution in O(n log n)?
How would you reverse the image on an n by n matrix where each pixel is represented by a bit?
Viewing 601 - 610 interview questions