Google Interview QuestionsStudy programming and algorithm questions
Find the middle element of a linked list
Method to find the middle element of a linked list in linear time.
Two sum problem
A popular interview question that requires you to determine if two numbers in an array sum to a specific value. A solution can be written that runs in linear time.
Print the power set of a given set
Solution for printing all possible subsets of a given set.
Subset sum problem
Important computer science question where the goal is to find a subset that sums to some number.
Determine if a tree is a subtree of a larger binary tree
Use tree traversal algorithms to solve this tree algorithm question.
Generate all balanced bracket combinations
Interesting question that asks you to print all combinations of pairs of brackets.
Find all string combinations of only 0, 1 and ?
Print all possible strings of 0's and 1's where the ? is a wildcard.
Insert an interval into a list of sorted disjoint intervals
Solution for inserting an interval into an already sorted list of disjoint intervals.
Implement a queue using two stacks
Solution for how to implement a queue using the stack data structure.
Counting steps using recursion
Recursion is an important topic to understand when learning a language, so this tutorial provides a simple example.
Stock maximum profit
Solution that explains how to calculate the maxiumum profit that could be made in a list of stock prices.
Quickly calculate the cube root of a number
Algorithm to calculate the cube root of a given number in constant time.