A compilation of programs written in MARIE Assembly Language. For each program, a description, some test cases, and the pseudocode are included.
A summary of the programs implemented is shown below:
arithmetic/
├─ addition of two large positive numbers
├─ division of any two integers with remainder and quotient
├─ modulo of any two positive integers
├─ multiplication of any two integers
data-structure/
├─ array/
│ ├─ binary-search
│ ├─ input & output
│ ├─ median
│ ├─ sum of elements in an array
├─ stack/
│ ├─ stack operations
misc/
├─ two-sum
├─ hello-world
number-theory/
├─ collatz-conjecture
├─ euclidean-algorithm
├─ fibonacci sequence
├─ primality-test
sorting/
├─ bubble-sort
Use MARIE.js or MarieSim to run the programs.
- Format all code
- Quicksort