\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{Terracotta45}
\pdfinfo{
  /Title (algorithm.pdf)
  /Creator (Cheatography)
  /Author (Terracotta45)
  /Subject (Algorithm 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}{A3A3A3}
\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{Algorithm Cheat Sheet}}}} \\
    \normalsize{by \textcolor{DarkBackground}{Terracotta45} via \textcolor{DarkBackground}{\uline{cheatography.com/209738/cs/45155/}}}
\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}Terracotta45 \\
  \uline{cheatography.com/terracotta45} \\
  \end{tabulary}
\vfill
\columnbreak
\begin{tabulary}{5.8cm}{L}
  \SetRowColor{FootBackground}
  \mymulticolumn{1}{p{5.377cm}}{\bf\textcolor{white}{Cheat Sheet}}  \\
   \vspace{-2pt}Not Yet Published.\\
   Updated 30th November, 2024.\\
   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*}{2}

\begin{tabularx}{8.4cm}{X}
\SetRowColor{DarkBackground}
\mymulticolumn{1}{x{8.4cm}}{\bf\textcolor{white}{Circular Counter}}  \tn
\SetRowColor{LightBackground}
\mymulticolumn{1}{x{8.4cm}}{a = {[}'1', '2', '3', '4', '5', '6', '7', '8', '9'{]} \newline  \newline  \newline def circ\_counter(int\_list, skip): \newline     skip = skip - 1  \# list starts with 0 index \newline     idx = 0 \newline     while len(int\_list) \textgreater{} 0: \newline         \# hashing to keep changing the index to every 3rd \newline         idx = (skip + idx) \% len(int\_list) \newline         \seqsplit{print(int\_list.pop(idx))} \newline  \newline  \newline circ\_counter(a, 3)} \tn 
\hhline{>{\arrayrulecolor{DarkBackground}}-}
\end{tabularx}
\par\addvspace{1.3em}

\begin{tabularx}{8.4cm}{X}
\SetRowColor{DarkBackground}
\mymulticolumn{1}{x{8.4cm}}{\bf\textcolor{white}{Flatten Array}}  \tn
\SetRowColor{LightBackground}
\mymulticolumn{1}{x{8.4cm}}{from functools import reduce \newline  \newline  \newline def list\_flatten(l): \newline     def flatten(pv, cv): \newline         if not isinstance(cv, list): \newline             return pv + {[}cv{]} \newline         else: \newline             return pv + list\_flatten(cv) \newline  \newline     return reduce(flatten, l, {[}{]}) \newline  \newline  \newline print(list\_flatten({[}2, 1, {[}3, {[}4, 5{]}, 6{]}, 7, {[}8{]}{]})) \newline print('output should be {[}2, 1, 3, 4, 5, 6, 7, 8{]}')} \tn 
\hhline{>{\arrayrulecolor{DarkBackground}}-}
\end{tabularx}
\par\addvspace{1.3em}

\begin{tabularx}{8.4cm}{X}
\SetRowColor{DarkBackground}
\mymulticolumn{1}{x{8.4cm}}{\bf\textcolor{white}{Three Sum Array}}  \tn
\SetRowColor{LightBackground}
\mymulticolumn{1}{x{8.4cm}}{\# TODO: FFT implementation for MlogM algo \newline  \newline def three\_sum(nums): \newline     res = {[}{]} \newline     nums.sort() \newline     for i in range(len(nums) - 2): \newline         if i \textgreater{} 0 and nums{[}i{]} == nums{[}i - 1{]}: \newline             continue \newline         l, r = i + 1, len(nums) - 1 \newline         while l \textless{} r: \newline             s = nums{[}i{]} + nums{[}l{]} + nums{[}r{]} \newline             if s \textgreater{} 0: \newline                 r -= 1 \newline             elif s \textless{} 0: \newline                 l += 1 \newline             else: \newline                 \# found three sum \newline                 res.append({[}nums{[}i{]}, nums{[}l{]}, nums{[}r{]}{]}) \newline                 \# remove duplicates \newline                 while l \textless{} r and nums{[}l{]} == nums{[}l + 1{]}: \newline                     l += 1 \newline                 while l \textless{} r and nums{[}r{]} == nums{[}r - 1{]}: \newline                     r -= 1 \newline                 l += 1 \newline                 r -= 1 \newline     return res \newline  \newline  \newline if \_\_name\_\_ == "\_\_main\_\_": \newline     x = {[}-1, 0, 1, 2, -1, -4{]} \newline     print("input: ", x) \newline     print("output should be: ", {[}{[}-1, -1, 2{]}, {[}-1, 0, 1{]}{]}) \newline     print("output: ", three\_sum(x))} \tn 
\hhline{>{\arrayrulecolor{DarkBackground}}-}
\end{tabularx}
\par\addvspace{1.3em}

\begin{tabularx}{8.4cm}{X}
\SetRowColor{DarkBackground}
\mymulticolumn{1}{x{8.4cm}}{\bf\textcolor{white}{Summary Ranges}}  \tn
\SetRowColor{LightBackground}
\mymulticolumn{1}{x{8.4cm}}{def summary\_ranges(nums): \newline     res = {[}{]} \newline     l = len(nums) \newline     if l == 1: \newline         return {[}str(nums{[}0{]}){]} \newline     i = 0 \newline     while i \textless{} l: \newline         start = nums{[}i{]} \newline         while i + 1 \textless{} l and nums{[}i + 1{]} - nums{[}i{]} == 1: \newline             i += 1 \newline         if nums{[}i{]} != start: \newline             res.append(str(start) + "-\textgreater{}" + str(nums{[}i{]})) \newline         else: \newline             res.append(str(start)) \newline         i += 1 \newline     return res \newline  \newline  \newline a = {[}0, 1, 2, 4, 5, 7{]} \newline print("input: ") \newline print(a) \newline print("output should be") \newline print({[}"0-\textgreater{}2", "4-\textgreater{}5", "7"{]}) \newline print("output: ") \newline print(summary\_ranges(a))} \tn 
\hhline{>{\arrayrulecolor{DarkBackground}}-}
\end{tabularx}
\par\addvspace{1.3em}

\begin{tabularx}{8.4cm}{X}
\SetRowColor{DarkBackground}
\mymulticolumn{1}{x{8.4cm}}{\bf\textcolor{white}{Rotate Arrays}}  \tn
\SetRowColor{LightBackground}
\mymulticolumn{1}{x{8.4cm}}{def rotate(arr, k): \newline     n = len(arr) \newline     k = k \% n \newline     return arr{[}n - k:{]} + arr{[}:n - k{]} \newline  \newline  \newline a = {[}1, 2, 3, 4, 5, 6, 7{]} \newline print("in: ", a) \newline print("expected: ", {[}5, 6, 7, 1, 2, 3, 4{]}) \newline print("out: ", rotate(a, 3))} \tn 
\hhline{>{\arrayrulecolor{DarkBackground}}-}
\end{tabularx}
\par\addvspace{1.3em}

\begin{tabularx}{8.4cm}{X}
\SetRowColor{DarkBackground}
\mymulticolumn{1}{x{8.4cm}}{\bf\textcolor{white}{Longest Non Repeat}}  \tn
\SetRowColor{LightBackground}
\mymulticolumn{1}{x{8.4cm}}{from typing import Dict \newline  \newline  \newline def longest\_non\_repeat(s: str) -\textgreater{} int: \newline     start, maxlen = 0, 0 \newline     used\_char = \{\}  \# type: Dict{[}str, int{]} \newline     for i, char in enumerate(s): \newline         if char in used\_char and start \textless{}= used\_char{[}char{]}: \newline             start = used\_char{[}char{]} + 1 \newline         else: \newline             maxlen = max(maxlen, i - start + 1) \newline         used\_char{[}char{]} = i \newline     return maxlen \newline  \newline  \newline a = "abcabcdefbb" \newline print("input: ", a) \newline print("result: ", longest\_non\_repeat(a)) \newline print("output should be 6")} \tn 
\hhline{>{\arrayrulecolor{DarkBackground}}-}
\end{tabularx}
\par\addvspace{1.3em}

\begin{tabularx}{8.4cm}{X}
\SetRowColor{DarkBackground}
\mymulticolumn{1}{x{8.4cm}}{\bf\textcolor{white}{Missing Ranges}}  \tn
\SetRowColor{LightBackground}
\mymulticolumn{1}{x{8.4cm}}{def missing\_ranges(arr, low, high): \newline     hashed = set(arr) \newline     for n in range(low, high): \newline         if n not in hashed: \newline             print(n) \newline  \newline  \newline inpt = {[}10, 12, 11, 15{]} \newline low, hi = 10, 15 \newline print("input: ", inpt) \newline print("result: ") \newline missing\_ranges(inpt, low, hi)} \tn 
\hhline{>{\arrayrulecolor{DarkBackground}}-}
\end{tabularx}
\par\addvspace{1.3em}


% That's all folks
\end{multicols*}

\end{document}