- Computing the parity of a word
- Swap bits
- Reverse bits
- Find a closest integer with the same weight
- Compute x*y without arithmetical operators
- Compute x/y
- Compute x^y
- Reverse digits .
- Check if a decimal integer is a palindrome .
- Generate uniform random numbers
- Rectangle intersection
- The Dutch national flag problem
- Increment an arbitrary-precision integer
- Multiply two arbitrary-precision integers
- Advancing through an array
- Delete duplicates from a sorted array .
- Buy and sell a stock once
- Buy and sell a stock twice
- Computing an altemation
- Enumerate all primes to n
- Permute the elements of an array .
- Compute the next permutation
- Sample offline data
- Sample online data
- Compute a random permutation
- Compute a random subset
- Generate nonuniform random numbers
- The Sudoku checker problem
- Compute the spiral ordering of a2D affay .
- Rotate a2D array
- Compute rows in Pascal's Triangle
- Interconvert strings and integers
- Base conversion
- Compute the spreadsheet column encoding .
- Replace and remove
- Test palindromicity
- Reverse all the words in a sentence
- Compute all mnemonics for a phone number
- The look-and-say problem
- Convert from Roman to decimal
- Compute all valid IP addresses
- Write a string sinusoidallY
- Implement run-length encoding
- Find the first occurrence of a substring
- Merge two sorted lists
- Reverse a single sublist
- Test for cyclicity
- Test for overlapping lists-lists are cycle-free
- Test for overlapping lists-lists may have cycles
- Delete a node from a singly linked list
- Remove the kth last element from a list
- Remove duplicates from a sorted list
- Implement cyclic right shift for singly linked lists
- Implement even-odd merge
- Test whether a singly linked list is palindromic
- Implement list pivoting
- Add list-based integers
- Implement a stack with max API
- Evaluate RPN expressions
- Test a string over "{,},(,),[,]" for well-formedness
- Normalize pathnames
- Compute buildings with a sunset view .
- Compute binary tree nodes in order of increasing depth
- Implement a circular queue
- Implement a queue using stacks
- Implement a queue with max API
- Test if a binary tree is height-balanced
- Test if a binary tree is symmetric
- Compute the lowest common ancestor in a binary tree .
- Compute the LCA when nodes have parent pointers
- Sum the root-to-leaf paths in a binary tree
- Find a root to leaf path with specified sum
- Implement an inorder traversal without recursion
- Implement a preorder traversal without recursion
- Compute the kth node in an inorder traversal
- Compute the successor
- Implement an inorder traversal with O(1) space .
- Reconstruct a binary tree from traversal data
- Reconstruct a binary tree from a preorder traversal with markers
- Form a linked list from the leaves of a binary tree .
- Compute the exterior of a binary tree .
- Compute the right sibling tree
- Merge sorted files
- Sort an increasing-decreasing array
- Sort an almost-sorted array
- Compute the k closest stars
- Compute the median of online data
- Compute the k largest elements in a max-heap
- Search a sorted array for first occurrence ofk
- Search a sorted array for entry equal to its index
- Search a cyclically sorted array
- Compute the integer square root
- Compute the real square root
- Search in a 2D sorted affay
- Find the min and max simultaneously
- Find the kth largest element
- Find the missing IP address
- Find the duplicate and missing elements
- Test for palindromic permutations
- Is an anonymous letter constructible?
- Implement an ISBN cache
- Compute the LCA, optimizing for close ancestors
- Find the nearest repeated entries in an array
- Find the smallest subarray covering all values
- Find smallest subarray sequentially covering all values
- Find the longest subarray with distinct entries
- Find the length of a longest contained interval
- Compute all string decompositions .
- Test the Collatz conjecture
- Implement a hash function for chess
- Compute the intersection of two sorted arrays
- Merge two sorted arrays
- Remove first-name duplicates
- Smallestnonconstructiblevalue
- Render a calendar
- Merging intervals
- Compute the union of intervals
- Partitioning and sorting an affay with many rePeated entries
- Team photo day-1
- lmplement a fast sorting algorithm for lists
- Compute a salary threshold
- Test if a binary tree satisfies the BST property . . . .
- Find the first key greater than a given value in a BST
- Find the k largest elements in a BST
- Compute the LCA in a BST
- Reconstruct a BST from traversal data
- Find the closest entries in three sorted arrays
- Enumerate numbers of the form a + b''12
- Build a minimum height BST from a sorted affay .
- Test if three BST nodes are totally ordered
- The range lookup problem
- Add credits
- The Towers of Hanoi problem
- Generate all nonattacking placements of ,4-Queens
- Generatepermutations
- Generate the power set
- Generate all subsets of size k . . . .
- Generate strings of matched parens
- Generatepalindromicdecompositions
- Generate binary trees
- Implement a Sudoku solver
- Compute a Gray code
- Count the number of score combinations
- Compute the Levenshtein distance
- Count the number of ways to traverse a2D array .
- Compute the binomial coefficients
- Search for a sequence in a 2D array
- The knapsack problem
- Thebedbathandbeyond.comproblem
- Find the minimum weight path in a triangle .
- Pick up coins for maximum gain
- Count the number of moves to climb stairs
- The pretty printing problem
- Find the longest nondecreasing subsequence
- Compute an optimum assignment of tasks
- Schedule to minimize waiting time .
- The interval covering problem
- The 3-sum problem
- Find the majority element
- The gasup problem
- Compute the maximum water trapped by a pair of vertical lines .
- Compute the largest rectangle under the skyline
- Search amaze
- Paint a Boolean matrix
- Compute enclosed regions . .
- Deadlockdetection
- Clone a graph
- Making wired connections
- Transform one string to another
- Team photo day-2
- Implement caching for a multithreaded dictionary
- Analyze two unslmchronized interleaved threads
- Implement synchronization for two interleaving threads
- Implement a thread pool .
- Deadlock
- The readers-writers problem
- The readers-writers problem with write preference .
- Implement a Timer class
- Test the Collatz conjecture in parallel