datastructures.net
/
algorithmdesign.net
Problem Database
Access to solutions for instructors only.
LaTeX source files of problems:
problems-latex.zip
Analysis of Algorithms
algos-true-or-false
(solution:
PDF
LaTeX
)
allocate-late-credits
(solution:
PDF
LaTeX
)
big-o-arith
(solution:
PDF
LaTeX
)
big-o-math2
(solution:
PDF
LaTeX
)
choose-an-algo
(solution:
PDF
LaTeX
)
compare-running-times
(solution:
PDF
LaTeX
)
find-factors
(solution:
PDF
LaTeX
)
growth-comparison
(solution:
PDF
LaTeX
)
hanoi-tower
(solution:
PDF
LaTeX
)
improve-algo
(solution:
PDF
LaTeX
)
o-notation
oh-notation
(solution:
PDF
LaTeX
)
pre-in-order
(solution:
PDF
LaTeX
)
providence-tower
(solution:
PDF
LaTeX
)
rabbit-popu
(solution:
PDF
LaTeX
)
recur
(solution:
PDF
LaTeX
)
rwb
solve-recurrence
(solution:
PDF
LaTeX
)
Balanced Trees (AVL, red-black, 2-4)
left-rotation
(solution:
PDF
LaTeX
)
new-avl-rb
(solution:
PDF
LaTeX
)
range-empty
(solution:
PDF
LaTeX
)
range-string-search
(solution:
PDF
LaTeX
)
rb-ins-del
(solution:
PDF
LaTeX
)
symbol-table
(solution:
PDF
LaTeX
)
worst-cases
(solution:
PDF
LaTeX
)
avl-rb
(solution:
PDF
LaTeX
)
avl-trees
(solution:
PDF
LaTeX
)
build-avl
(solution:
PDF
LaTeX
)
rotation-num-links
(solution:
PDF
LaTeX
)
why-use-avl-tree
(solution:
PDF
LaTeX
)
234-insert
(solution:
PDF
LaTeX
)
avl-rb
(solution:
PDF
LaTeX
)
delete-rb-tree
(solution:
PDF
LaTeX
)
find-key-in-interval-rbtree
(solution:
PDF
LaTeX
)
ins-rb-234
(solution:
PDF
LaTeX
)
ins-rb-tree
(solution:
PDF
LaTeX
)
insert-2-3-4
(solution:
PDF
LaTeX
)
min-max-ht-rbtree
(solution:
PDF
LaTeX
)
new-2-3-4
(solution:
PDF
LaTeX
)
property-1
(solution:
PDF
LaTeX
)
rb-min-rot-pro
(solution:
PDF
LaTeX
)
rbtree-sort
(solution:
PDF
LaTeX
)
red-black-insert
(solution:
PDF
LaTeX
)
topdn-botup-ins-2-3-4
Compression
compress-bitmap
(solution:
PDF
LaTeX
)
infinite-compression
(solution:
PDF
LaTeX
)
rabin-karp-worst
DFS BFS
2-coloring
(solution:
PDF
LaTeX
)
DFS-back-edge
bfs-map
(solution:
PDF
LaTeX
)
dfs-bfs-sequence
(solution:
PDF
LaTeX
)
space-dfs-bfs
(solution:
PDF
LaTeX
)
tree-dfs
Flow
change-1-edge
(solution:
PDF
LaTeX
)
maxflow-add-capacity
(solution:
PDF
LaTeX
)
maximum-flow
(solution:
PDF
LaTeX
)
multi-source-sink-flow
(solution:
PDF
LaTeX
)
recalc-max-flow
(solution:
PDF
LaTeX
)
Geometry
closest-pair-1D
(solution:
PDF
LaTeX
)
closest-pair-circle
(solution:
PDF
LaTeX
)
coll-points
(solution:
PDF
LaTeX
)
convex-hull-triangle
(solution:
PDF
LaTeX
)
diameter
(solution:
PDF
LaTeX
)
econo-plans
(solution:
PDF
LaTeX
)
fix-closest-pair
(solution:
PDF
LaTeX
)
furthest-pair
(solution:
PDF
LaTeX
)
intersect-cube
intersect-windows
(solution:
PDF
LaTeX
)
multi-events-horiver
(solution:
PDF
LaTeX
)
parallel-lines
(solution:
PDF
LaTeX
)
perpen-lines
(solution:
PDF
LaTeX
)
robot
(solution:
PDF
LaTeX
)
safe-connect-circuits
(solution:
PDF
LaTeX
)
voronoi-cellular-phone
(solution:
PDF
LaTeX
)
Graphs
2connected
(solution:
PDF
LaTeX
)
DFS-back-edge
adjacency-matrix
(solution:
PDF
LaTeX
)
airports
(solution:
PDF
LaTeX
)
all-pairs
another-MST
(solution:
PDF
LaTeX
)
complete-bipartite
course-sequence
(solution:
PDF
LaTeX
)
dating-max-match
(solution:
PDF
LaTeX
)
dfs-bfs-sequence
(solution:
PDF
LaTeX
)
dfs-sequence
edge-delete
(solution:
PDF
LaTeX
)
find-cut-network
(solution:
PDF
LaTeX
)
find-cut-vertices
(solution:
PDF
LaTeX
)
find-cutedges
(solution:
PDF
LaTeX
)
find-shortest-negative
(solution:
PDF
LaTeX
)
friendly-graphs
(solution:
PDF
LaTeX
)
gold-adventure
(solution:
PDF
LaTeX
)
graph-call-delay
(solution:
PDF
LaTeX
)
graph-file-server
(solution:
PDF
LaTeX
)
graph-matrix-list
(solution:
PDF
LaTeX
)
graph-test-cycle
(solution:
PDF
LaTeX
)
graph-video-phone
(solution:
PDF
LaTeX
)
greedy-shortest-path
(solution:
PDF
LaTeX
)
internal-external-path-length
longest-path
mars-mobile
matrix-mult
(solution:
PDF
LaTeX
)
max-bandwidth
(solution:
PDF
LaTeX
)
max-independent-set
(solution:
PDF
LaTeX
)
max-match-alter-path
(solution:
PDF
LaTeX
)
max-width
(solution:
PDF
LaTeX
)
min-span-bridges
(solution:
PDF
LaTeX
)
min-span-tree
(solution:
PDF
LaTeX
)
min-spanning-tree-prim
(solution:
PDF
LaTeX
)
negative-shortest-path
(solution:
PDF
LaTeX
)
node-edge-rela-forest
(solution:
PDF
LaTeX
)
num-connected-components
(solution:
PDF
LaTeX
)
num-of-leaves
(solution:
PDF
LaTeX
)
number-odd-degree-vertice
(solution:
PDF
LaTeX
)
perfect-match
(solution:
PDF
LaTeX
)
permutation-DAG-adj-matrix
(solution:
PDF
LaTeX
)
space-dfs-bfs
(solution:
PDF
LaTeX
)
strongly-connected
un-matching
(solution:
PDF
LaTeX
)
warshall-all-pair
(solution:
PDF
LaTeX
)
Hashing
crossw
(solution:
PDF
LaTeX
)
double-hash
extend-extendible-hash
(solution:
PDF
LaTeX
)
extendible-hash-example
(solution:
PDF
LaTeX
)
hash-worst-case
(solution:
PDF
LaTeX
)
simulate-hash
(solution:
PDF
LaTeX
)
symbol-table
(solution:
PDF
LaTeX
)
Heaps
heap-building
heap-change
(solution:
PDF
LaTeX
)
heap-deletion
(solution:
PDF
LaTeX
)
heap-k
heap-top-k
(solution:
PDF
LaTeX
)
heap-union
n-highest-points
simulation-app
(solution:
PDF
LaTeX
)
Huffman
build-huffman
(solution:
PDF
LaTeX
)
dont-use-huffman
(solution:
PDF
LaTeX
)
double-compress
(solution:
PDF
LaTeX
)
draw-huffman-trie
(solution:
PDF
LaTeX
)
huffman-optimal
(solution:
PDF
LaTeX
)
huffman-tree-sum
infinite-compression
(solution:
PDF
LaTeX
)
tallest-huffman-trie
(solution:
PDF
LaTeX
)
Matching
dating-max-match
(solution:
PDF
LaTeX
)
stable-marriage-school-apply
(solution:
PDF
LaTeX
)
un-matching
(solution:
PDF
LaTeX
)
Parallel Algorithms
CRCW-find-or
(solution:
PDF
LaTeX
)
CRCW-smallest-find-max
(solution:
PDF
LaTeX
)
constant-time-max
(solution:
PDF
LaTeX
)
dead-cell-removal
(solution:
PDF
LaTeX
)
find-parent
(solution:
PDF
LaTeX
)
largest-preceding
(solution:
PDF
LaTeX
)
multi-dim-par-sum
(solution:
PDF
LaTeX
)
multiply-matrix-vec
(solution:
PDF
LaTeX
)
parallel-instances
(solution:
PDF
LaTeX
)
parallel-middle
parallel-rank
(solution:
PDF
LaTeX
)
parallel-select-sort
(solution:
PDF
LaTeX
)
prefix-sum
red-blue-list
(solution:
PDF
LaTeX
)
stock-market
(solution:
PDF
LaTeX
)
underground
(solution:
PDF
LaTeX
)
vector-product-supermarket
(solution:
PDF
LaTeX
)
Pattern Matching
crossw
(solution:
PDF
LaTeX
)
set-string-search
(solution:
PDF
LaTeX
)
str-match-run
wildcard
(solution:
PDF
LaTeX
)
Relations
equivalence-relation
(solution:
PDF
LaTeX
)
recurrence
(solution:
PDF
LaTeX
)
sort-reverse
(solution:
PDF
LaTeX
)
sorting-algorithm
(solution:
PDF
LaTeX
)
sorting-size
(solution:
PDF
LaTeX
)
stable-sort
(solution:
PDF
LaTeX
)
Searching
bin-tree-pred-succ
(solution:
PDF
LaTeX
)
bst-insert-delete
(solution:
PDF
LaTeX
)
bst-search-seq
(solution:
PDF
LaTeX
)
bst-vs-heap
(solution:
PDF
LaTeX
)
del-node-bintree
(solution:
PDF
LaTeX
)
delete-key-hash
(solution:
PDF
LaTeX
)
depth-of-bst
(solution:
PDF
LaTeX
)
elim-dup-keys
(solution:
PDF
LaTeX
)
extend-extendible-hash
(solution:
PDF
LaTeX
)
find-floor-bintree
(solution:
PDF
LaTeX
)
find-sum
(solution:
PDF
LaTeX
)
multi-level-search
new-binary-search
(solution:
PDF
LaTeX
)
pre-post-tree
(solution:
PDF
LaTeX
)
quaternary-search
(solution:
PDF
LaTeX
)
range-string-search
(solution:
PDF
LaTeX
)
set-string-search
(solution:
PDF
LaTeX
)
smaller-keys-bintree
swap-children
(solution:
PDF
LaTeX
)
wildcard
(solution:
PDF
LaTeX
)
Sequences
follow-execution
(solution:
PDF
LaTeX
)
invert-sequence
(solution:
PDF
LaTeX
)
Sorting
3-way-mergesort
(solution:
PDF
LaTeX
)
bad-radix-sort-app
(solution:
PDF
LaTeX
)
compare-merge-quick
compare-sorts
(solution:
PDF
LaTeX
)
count-sort
(solution:
PDF
LaTeX
)
ex-simulate-qsort
(solution:
PDF
LaTeX
)
find-pairs
(solution:
PDF
LaTeX
)
heap-deletion
(solution:
PDF
LaTeX
)
irs55
(solution:
PDF
LaTeX
)
k-th-smallest
(solution:
PDF
LaTeX
)
kth-largest
(solution:
PDF
LaTeX
)
large-sort
male-female-sort
(solution:
PDF
LaTeX
)
merge-sort-analysis
multi-key-sort
(solution:
PDF
LaTeX
)
new-insertion
new-quick-sort
new-simulate-qsort
(solution:
PDF
LaTeX
)
qsort-count
radix-n-sort
(solution:
PDF
LaTeX
)
radix-quick-compare
(solution:
PDF
LaTeX
)
rbtree-sort
(solution:
PDF
LaTeX
)
remove-duplicates
(solution:
PDF
LaTeX
)
revised-k-th-smallest
(solution:
PDF
LaTeX
)
revised-merge-sort
simulate-qsort
sort-reverse
(solution:
PDF
LaTeX
)
sorting-compare
sorting-true-or-false
(solution:
PDF
LaTeX
)
stable-sort
(solution:
PDF
LaTeX
)
sum-of-2-numbers
(solution:
PDF
LaTeX
)
Trees
bin-tree-maxmin
(solution:
PDF
LaTeX
)
binary-tree-height
(solution:
PDF
LaTeX
)
del-node-bintree
(solution:
PDF
LaTeX
)
new-pre-post-tree
(solution:
PDF
LaTeX
)
num-of-leaves
(solution:
PDF
LaTeX
)
path-sums
pre-in-order
(solution:
PDF
LaTeX
)
pre-post-tree
(solution:
PDF
LaTeX
)
range-empty
(solution:
PDF
LaTeX
)
range-string-search
(solution:
PDF
LaTeX
)
test-binary-tree
(solution:
PDF
LaTeX
)
tree-drawing
(solution:
PDF
LaTeX
)