Recursion for Coding Interviews: The Ultimate Guide
50% of Google’s interview questions require recursion. So isn’t it about time you figured it out once and for all? Learn the 6 core recursive patterns now!
Recursion Coding Interview Questions
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.
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.