First explain what a tree, then binary tree, then a binary search tree is. Now implement a function that verifies whether a binary tree is a valid binary search tree.
Software Interview Questions
550,713 software interview questions shared by candidates
Write a code for determining the given integer is palindrome in binaries.
I got questions like "Given a dictionary of words, how do you calculate the anagrams for a new word".
Find the longest subarray which consists of numbers that can be arranged in a continuous sequence. For ex- {4,5,1,5,7,6,8,4,1} output-{5,7,6,8,4}.Find the longest.
How would you code up a custom rectangle detector?
Given two numbers n and m, divide n by m without using the division operator. Return both the integer answer as well as the remainder.
how would you design how a cellphone implements its contact list when you press a certain letter. For example, If you press M it will tell you all the names starting with M. then if you press MI it will tell you all names starting from MI and so forth....
Given an ArrayList of Nodes, with each Node having an ID and a parent ID, determine whether the List is given in preorder.
Given 2 numbers. Find if they are consecutive grey code sequences
Coding Challenge 2) You will be given N number of points as an array (CPPoint class). CPPoint class will have x and y coordinate. Find the closest k number of points from the origin.
Viewing 781 - 790 interview questions