Coderbyte

Searching
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.
Find all string combinations of only 0, 1 and ?

Print all possible strings of 0's and 1's where the ? is a wildcard.
Find all duplicates in an array (version 1)

Solution for finding all duplicates in an array where the elements range from 1 to n-1.
Find all duplicates in an array (version 2)

A common interview question where your goal is to find all duplicates in an array in linear time.
Stock maximum profit

Solution that explains how to calculate the maxiumum profit that could be made in a list of stock prices.
Challenges
Consecutive

For this challenge you will determine how to order an array of numbers consecutively.

4311 solutions

Solution
Permutation Step

For this challenge you will determine the next greatest number using the same numbers of a given argument.

3752 solutions

Solution
K Unique Characters

For this challenge you will be searching a string for a particular substring.

999 solutions

Solution
Bitmap Holes

For this challenge you will be searching within a 2D matrix.

405 solutions

Solution
Pattern Chaser

For this challenge you will be given a string and you will have to determine whether some sort of pattern exists.

827 solutions

Solution
Gas Station

For this challenge you will be determining whether a car can get around a route with a limited amount of gas.

755 solutions

Solution
Square Figures

For this challenge you will be determining squares of certain numbers.

191 solutions

Solution
Array Jumping

For this challenge you will determine how many times you can jump around within an array.

103 solutions

Solution
Parallel Sums

For this challenge you will determine how to properly split an array into two sets.

211 solutions

Solution
Simple SAT

This challenge will require knowledge of basic Boolean logic.

100 solutions

Solution
Counting Anagrams

For this challenge you will determine how many anagrams exist in a string.

250 solutions

Solution
Array Rotation

This challenge will require knowledge of arrays.

411 solutions

Solution
Maximal Rectangle

For this challenge you will be searching a matrix for the largest rectangle submatrix.

79 solutions

Solution

Sorting
Dutch national flag sorting problem

Question and solution for sorting an array of 0's, 1's, and 2's in place and in linear time.
Implement bubble sort

Code for implementing the simple but slow sorting algorithm, bubble sort.
Insert an interval into a list of sorted disjoint intervals

Solution for inserting an interval into an already sorted list of disjoint intervals.
Challenges
Alphabet Soup

For this challenge you will be sorting characters in a string.

42775 solutions

Solution
Wave Sorting

For this challenge you will determine if numbers in an array can be sorted in a particular way.

1553 solutions

Solution
Switch Sort

For this challenge you will determine how quickly you can sort an array based on a specific sorting technique.

358 solutions

Solution

Dynamic Programming
Subset sum problem

Important computer science question where the goal is to find a subset that sums to some number.
Challenges
Array Addition I

For this challenge you will determine if numbers in an array can add up to a certain number in the array.

9303 solutions

Solution
Array Addition

For this challenge you will determine if numbers in an array can add up to a certain number in the array.

4889 solutions

Solution
LCS

For this challenge you will be determining the longest common subsequence of two strings.

156 solutions

Solution
Maximal Square

For this challenge you will be searching a matrix for the largest square submatrix.

4206 solutions

Solution

Stacks and Queues
Implement a queue using a linked list

Solution for how to implement a queue using a linked list data structure.
Implement a queue using two stacks

Solution for how to implement a queue using the stack data structure.
Challenges
Reverse Polish Notation

This challenge will require knowledge of postfix notation for arithmetic expressions.

252 solutions

Solution