Coding Interview Question: Random Binary Tree
Coding Interview Question: Implement a binary tree with a method getRandomNode() that returns a random node. Click for the solution.
Recursion Coding Interview Questions
Coding Interview Question: Lowest Common Ancestor
Coding Interview Question: Given two nodes in a binary tree, write a function to find the lowest common ancestor. Click for the solution.
Coding Interview Question: Sum
Coding Interview Question: Given two integers, write a function to sum the numbers without using any arithmetic operators. Click for the solution.
Coding Interview Question: Reverse Stack
Coding Interview Question: Given a stack, reverse the items without creating any additional data structures. Click for the solution.
Coding Interview Question: Tree to Doubly Linked List
Coding Interview Question: Given a tree, convert it into a doubly linked list from left to right by modifying the existing pointers. Click for the solution.
Coding Interview Question: Longest Consecutive Branch
Coding Interview Question: Given a tree, find the length of the longest branch of nodes in increasing consecutive order. Click for the solution.
Coding Interview Question: Print reversed linked list
Coding Interview Question: Given a linked list, write a function that prints the nodes of the list in reverse order. Click for the solution.
Coding Interview Question: Balanced Binary Tree
Coding Interview Question: Given a binary tree, write a function to determine whether the tree is balanced. Click for the solution.
Coding Interview Question: Permutations
Coding Interview Question: Write a function that returns all permutations of a given list. Click for the solution.
Coding Interview Question: Binary Search Tree Verification
Coding Interview Question: Given a binary tree, write a function to test if the tree is a binary search tree. Click for the solution.