\documentclass[11pt,a4paper]{article}
\usepackage[margin=2.5cm]{geometry}
\usepackage[T1]{fontenc}
\usepackage[utf8]{inputenc}
\usepackage{lmodern}
\usepackage{hyperref}

\title{Data Structures and Algorithms\\Assignment 11 -- Answer Sheet}
\author{First name Last name\\Matriculation number:}
\date{}

\begin{document}
\maketitle

\section*{Exercise 1: Key-indexed counting warm-up}
\subsection*{1)}
\begin{center}
\begin{tabular}{|c|c|c|c|c|}
\hline
Key & 0 & 1 & 2 & 3 \\
\hline
Frequency & & & & \\
\hline
\end{tabular}
\end{center}

\subsection*{2)}
\begin{center}
\begin{tabular}{|c|c|c|c|c|}
\hline
Key & 0 & 1 & 2 & 3 \\
\hline
Start index & & & & \\
\hline
\end{tabular}
\end{center}

\subsection*{3)}
Write your answer here.

\section*{Exercise 2: LSD string sort trace}
\subsection*{1)}
\begin{center}
\begin{tabular}{|p{0.9\textwidth}|}
\hline
Array after pass $d = 1$:\\[2.5cm] \\
\hline
\end{tabular}
\end{center}

\subsection*{2)}
\begin{center}
\begin{tabular}{|p{0.9\textwidth}|}
\hline
Array after pass $d = 0$:\\[2.5cm] \\
\hline
\end{tabular}
\end{center}

\subsection*{3)}
Write your answer here.

\subsection*{4)}
Write your answer here.

\section*{Exercise 3: MSD and 3-way string quicksort}
\subsection*{1)}
\begin{center}
\begin{tabular}{|p{0.9\textwidth}|}
\hline
Non-empty subarrays after the first MSD partitioning step:\\[4cm] \\
\hline
\end{tabular}
\end{center}

\subsection*{2)}
Write your answer here.

\subsection*{3)}
Write your answer here.

\subsection*{4)}
Write your answer here.

\section*{Exercise 4: Implementation of 3-way string quicksort}
Describe your implementation briefly and reference the submitted source file if needed.

\end{document}
