Tree

Article

Coding Interview Question: Autocomplete

Coding Interview Question: Write an autocomplete class that returns all dictionary words with a given prefix. Click for the solution.

Article

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.

Article

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.

Article

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.

Article

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.

Article

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.

Article

Coding Interview Question: Tree Level Order

Coding Interview Question: Given a tree, write a function that prints out the nodes of the tree in level order. Click for the solution.

Article

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.