\documentclass[10pt,a4paper]{article} % Packages \usepackage{fancyhdr} % For header and footer \usepackage{multicol} % Allows multicols in tables \usepackage{tabularx} % Intelligent column widths \usepackage{tabulary} % Used in header and footer \usepackage{hhline} % Border under tables \usepackage{graphicx} % For images \usepackage{xcolor} % For hex colours %\usepackage[utf8x]{inputenc} % For unicode character support \usepackage[T1]{fontenc} % Without this we get weird character replacements \usepackage{colortbl} % For coloured tables \usepackage{setspace} % For line height \usepackage{lastpage} % Needed for total page number \usepackage{seqsplit} % Splits long words. %\usepackage{opensans} % Can't make this work so far. Shame. Would be lovely. \usepackage[normalem]{ulem} % For underlining links % Most of the following are not required for the majority % of cheat sheets but are needed for some symbol support. \usepackage{amsmath} % Symbols \usepackage{MnSymbol} % Symbols \usepackage{wasysym} % Symbols %\usepackage[english,german,french,spanish,italian]{babel} % Languages % Document Info \author{dkarp} \pdfinfo{ /Title (algos.pdf) /Creator (Cheatography) /Author (dkarp) /Subject (Algos Cheat Sheet) } % Lengths and widths \addtolength{\textwidth}{6cm} \addtolength{\textheight}{-1cm} \addtolength{\hoffset}{-3cm} \addtolength{\voffset}{-2cm} \setlength{\tabcolsep}{0.2cm} % Space between columns \setlength{\headsep}{-12pt} % Reduce space between header and content \setlength{\headheight}{85pt} % If less, LaTeX automatically increases it \renewcommand{\footrulewidth}{0pt} % Remove footer line \renewcommand{\headrulewidth}{0pt} % Remove header line \renewcommand{\seqinsert}{\ifmmode\allowbreak\else\-\fi} % Hyphens in seqsplit % This two commands together give roughly % the right line height in the tables \renewcommand{\arraystretch}{1.3} \onehalfspacing % Commands \newcommand{\SetRowColor}[1]{\noalign{\gdef\RowColorName{#1}}\rowcolor{\RowColorName}} % Shortcut for row colour \newcommand{\mymulticolumn}[3]{\multicolumn{#1}{>{\columncolor{\RowColorName}}#2}{#3}} % For coloured multi-cols \newcolumntype{x}[1]{>{\raggedright}p{#1}} % New column types for ragged-right paragraph columns \newcommand{\tn}{\tabularnewline} % Required as custom column type in use % Font and Colours \definecolor{HeadBackground}{HTML}{333333} \definecolor{FootBackground}{HTML}{666666} \definecolor{TextColor}{HTML}{333333} \definecolor{DarkBackground}{HTML}{404040} \definecolor{LightBackground}{HTML}{F3F3F3} \renewcommand{\familydefault}{\sfdefault} \color{TextColor} % Header and Footer \pagestyle{fancy} \fancyhead{} % Set header to blank \fancyfoot{} % Set footer to blank \fancyhead[L]{ \noindent \begin{multicols}{3} \begin{tabulary}{5.8cm}{C} \SetRowColor{DarkBackground} \vspace{-7pt} {\parbox{\dimexpr\textwidth-2\fboxsep\relax}{\noindent \hspace*{-6pt}\includegraphics[width=5.8cm]{/web/www.cheatography.com/public/images/cheatography_logo.pdf}} } \end{tabulary} \columnbreak \begin{tabulary}{11cm}{L} \vspace{-2pt}\large{\bf{\textcolor{DarkBackground}{\textrm{Algos Cheat Sheet}}}} \\ \normalsize{by \textcolor{DarkBackground}{dkarp} via \textcolor{DarkBackground}{\uline{cheatography.com/138422/cs/29143/}}} \end{tabulary} \end{multicols}} \fancyfoot[L]{ \footnotesize \noindent \begin{multicols}{3} \begin{tabulary}{5.8cm}{LL} \SetRowColor{FootBackground} \mymulticolumn{2}{p{5.377cm}}{\bf\textcolor{white}{Cheatographer}} \\ \vspace{-2pt}dkarp \\ \uline{cheatography.com/dkarp} \\ \end{tabulary} \vfill \columnbreak \begin{tabulary}{5.8cm}{L} \SetRowColor{FootBackground} \mymulticolumn{1}{p{5.377cm}}{\bf\textcolor{white}{Cheat Sheet}} \\ \vspace{-2pt}Published 15th September, 2021.\\ Updated 15th September, 2021.\\ Page {\thepage} of \pageref{LastPage}. \end{tabulary} \vfill \columnbreak \begin{tabulary}{5.8cm}{L} \SetRowColor{FootBackground} \mymulticolumn{1}{p{5.377cm}}{\bf\textcolor{white}{Sponsor}} \\ \SetRowColor{white} \vspace{-5pt} %\includegraphics[width=48px,height=48px]{dave.jpeg} Measure your website readability!\\ www.readability-score.com \end{tabulary} \end{multicols}} \begin{document} \raggedright \raggedcolumns % Set font size to small. Switch to any value % from this page to resize cheat sheet text: % www.emerson.emory.edu/services/latex/latex_169.html \footnotesize % Small font. \begin{multicols*}{3} \begin{tabularx}{5.377cm}{X} \SetRowColor{DarkBackground} \mymulticolumn{1}{x{5.377cm}}{\bf\textcolor{white}{Binary search - on sorted list - LogN}} \tn \SetRowColor{LightBackground} \mymulticolumn{1}{x{5.377cm}}{def bsearch(arr, target): \newline left, right = 0, len(arr) - 1 \newline while left \textless{}= right: \newline mid = (left + right) // 2 \newline val = arr{[}mid{]} \newline if val == target: \newline return mid \newline elif val \textgreater{} target: \newline right = mid - 1 \newline else: \newline left = mid + 1 \newline return -1} \tn \hhline{>{\arrayrulecolor{DarkBackground}}-} \end{tabularx} \par\addvspace{1.3em} \begin{tabularx}{5.377cm}{X} \SetRowColor{DarkBackground} \mymulticolumn{1}{x{5.377cm}}{\bf\textcolor{white}{Heap - LogN}} \tn \SetRowColor{LightBackground} \mymulticolumn{1}{x{5.377cm}}{import heapq \newline \newline def heap\_min(arr): \newline heapq.heapify(arr) \newline return arr{[}0{]} \newline \newline def heap\_max(arr): \newline heaparr = {[}{]} \newline for val in arr: \newline heapq.heappush(heaparr, -1 {\emph{ val) \newline return -1 }} heaparr{[}0{]}} \tn \hhline{>{\arrayrulecolor{DarkBackground}}-} \end{tabularx} \par\addvspace{1.3em} \begin{tabularx}{5.377cm}{X} \SetRowColor{DarkBackground} \mymulticolumn{1}{x{5.377cm}}{\bf\textcolor{white}{DFS - preorder - N}} \tn \SetRowColor{LightBackground} \mymulticolumn{1}{x{5.377cm}}{def dfs(root, target): \newline def search(node): \newline if not node: \newline return \newline \newline if node.val == target: \newline return node \newline \newline left = search(node.left) \newline if left: \newline return left \newline \newline right = search(node.right) \newline if right: \newline return right \newline \newline return search(root)} \tn \hhline{>{\arrayrulecolor{DarkBackground}}-} \end{tabularx} \par\addvspace{1.3em} \begin{tabularx}{5.377cm}{x{1.24425 cm} x{3.73275 cm} } \SetRowColor{DarkBackground} \mymulticolumn{2}{x{5.377cm}}{\bf\textcolor{white}{Collections}} \tn % Row 0 \SetRowColor{LightBackground} \seqsplit{defaultdict} & \seqsplit{defaultdict(default\_factory=None)} \tn % Row Count 2 (+ 2) % Row 1 \SetRowColor{white} \seqsplit{namedtuple} & namedtuple('Point', {[}'x', 'y'{]}) \tn % Row Count 4 (+ 2) % Row 2 \SetRowColor{LightBackground} deque & deque({[}iterable{[}, maxlen{]}{]}) \tn % Row Count 5 (+ 1) % Row 3 \SetRowColor{white} & append(x) \tn % Row Count 6 (+ 1) % Row 4 \SetRowColor{LightBackground} & appendleft(x) \tn % Row Count 7 (+ 1) % Row 5 \SetRowColor{white} & pop() \tn % Row Count 8 (+ 1) % Row 6 \SetRowColor{LightBackground} & popleft() \tn % Row Count 9 (+ 1) % Row 7 \SetRowColor{white} Counter & Counter({[}iterable-or-mapping{]}) \tn % Row Count 10 (+ 1) % Row 8 \SetRowColor{LightBackground} & most\_common(n) \tn % Row Count 11 (+ 1) % Row 9 \SetRowColor{white} & subtract({[}iterable-or-mapping{]}) \tn % Row Count 13 (+ 2) \hhline{>{\arrayrulecolor{DarkBackground}}--} \end{tabularx} \par\addvspace{1.3em} \begin{tabularx}{5.377cm}{X} \SetRowColor{DarkBackground} \mymulticolumn{1}{x{5.377cm}}{\bf\textcolor{white}{BFS - N}} \tn \SetRowColor{LightBackground} \mymulticolumn{1}{x{5.377cm}}{def bfs(root, target): \newline queue = {[}root{]} \newline while queue: \newline node = queue.pop() \newline if not node: \newline continue \newline if node.val == target: \newline return node \newline \newline queue.append(node.left) \newline queue.append(node.right) \newline return None} \tn \hhline{>{\arrayrulecolor{DarkBackground}}-} \end{tabularx} \par\addvspace{1.3em} \begin{tabularx}{5.377cm}{x{3.38436 cm} x{1.59264 cm} } \SetRowColor{DarkBackground} \mymulticolumn{2}{x{5.377cm}}{\bf\textcolor{white}{Python Slices}} \tn % Row 0 \SetRowColor{LightBackground} Slice & a{[}start:stop:step{]} \tn % Row Count 2 (+ 2) % Row 1 \SetRowColor{white} Elements after X & a{[}x:{]} \tn % Row Count 3 (+ 1) % Row 2 \SetRowColor{LightBackground} First X elements & a{[}:x{]} \tn % Row Count 4 (+ 1) % Row 3 \SetRowColor{white} Last X elements & a{[}-x{]} \tn % Row Count 5 (+ 1) % Row 4 \SetRowColor{LightBackground} Elements from X to Y not inclusive of Y & a{[}x:y{]} \tn % Row Count 7 (+ 2) % Row 5 \SetRowColor{white} Reverse List & a{[}::-1{]} \tn % Row Count 8 (+ 1) \hhline{>{\arrayrulecolor{DarkBackground}}--} \end{tabularx} \par\addvspace{1.3em} % That's all folks \end{multicols*} \end{document}