https://github.com/aziliz1/solutions
My solutions to online challenges, with explanations when allowed.
https://github.com/aziliz1/solutions
c challenges challenges-solved online-challenges problem-solving pwnable
Last synced: 10 months ago
JSON representation
My solutions to online challenges, with explanations when allowed.
- Host: GitHub
- URL: https://github.com/aziliz1/solutions
- Owner: aziliz1
- Created: 2020-07-10T00:10:06.000Z (over 5 years ago)
- Default Branch: master
- Last Pushed: 2022-05-13T08:45:39.000Z (over 3 years ago)
- Last Synced: 2025-03-22T02:13:40.567Z (10 months ago)
- Topics: c, challenges, challenges-solved, online-challenges, problem-solving, pwnable
- Language: Go
- Homepage:
- Size: 695 KB
- Stars: 3
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# solutions
## DESCRIPTION
My solutions to online challenges and exercises from books.
Feel free to email me (See my GitHub profile) if you want me to help.
## LIST
### Books
Books I plan on doing:
- Lisp in Small Pieces
- Operating Systeme: Three Easy Pieces
- The Algorithms Design Manual (in a separate repo)
#### The Go Programming Language
[Solutions file](books/tgpl.markdown)
|Exercises range|Page|Date|
|---------------|----|----|
|1.1-1.3|8|2020.08.10|
### Cryptopals
|Set|Challenge|Link|Solution|Language|Completed on|
| - | ------- | -- | ------ | ------ | ---------- |
|1|1|[Convert hex to base64](https://cryptopals.com/sets/1/challenges/1)|[/cryptopals/set1](https://github.com/TanguyAndreani/solutions/tree/master/cryptopals/set1)|C|2020.07.10|
|1|2|[Fixed XOR](https://cryptopals.com/sets/1/challenges/2)|[/cryptopals/set1](https://github.com/TanguyAndreani/solutions/tree/master/cryptopals/set1)|C|2020.07.11|
|1|3|[Single-byte XOR cipher](https://cryptopals.com/sets/1/challenges/3)|[/cryptopals/set1](https://github.com/TanguyAndreani/solutions/tree/master/cryptopals/set1)|C|2020.07.12|
|1|4|[Detect single-character XOR](https://cryptopals.com/sets/1/challenges/4)|[/cryptopals/set1](https://github.com/TanguyAndreani/solutions/tree/master/cryptopals/set1)|C|2020.07.13|
### Leetcode
The *Faster than* entry is there to give an idea. The measurement is not accurate and could make one to believe that my solutions are close to optimal. Which they probably aren't in most cases. So beware and run benchmarks when in doubt.
When you see a benchmark like "Faster than 100% (0ms)", it's usually that everyone has a very high benchmark.
|Problem|Solution|Faster than|Approx. time spent|Complexity\*|Date|
|-------|--------|-----------|------------------|----------|----|
|[Find First and Last Position of Element in Sorted Array](https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array)|[searchRange.go](https://github.com/TanguyAndreani/solutions/tree/master/leetcode/searchRange.go)|99.45% (4ms)|60min|O(lg(n) + k)|2020.08.22|
|[Longest Substring Without Repeating Characters](https://leetcode.com/problems/longest-substring-without-repeating-characters/)|[lengthOfLongestSubstring.go](https://github.com/TanguyAndreani/solutions/tree/master/leetcode/lengthOfLongestSubstring.go)|93.38% (4ms)|27min|O(n2)|2020.08.22|
|[String to Integer (atoi)](https://leetcode.com/problems/string-to-integer-atoi/)|[myAtoi.go](https://github.com/TanguyAndreani/solutions/tree/master/leetcode/myAtoi.go)|100% (0ms)|10min|O(n)|2020.08.22|
|[Palindrome Number](https://leetcode.com/problems/palindrome-number)|[isPalindrome.go](https://github.com/TanguyAndreani/solutions/tree/master/leetcode/isPalindrome.go)|72.57% (16ms)|12min|O(n)|2020.08.22|
|[Regular Expression Matching](https://leetcode.com/problems/regular-expression-matching/)|[isMatch.go](https://github.com/TanguyAndreani/solutions/tree/master/leetcode/isMatch.go)|23.98% (20ms)|>4h|O(?)|2020.08.23|
|[Reverse integer](https://leetcode.com/problems/reverse-integer/)|[reverseInteger.go](https://github.com/TanguyAndreani/solutions/tree/master/leetcode/reverseInteger.go)|100% (0ms)|20-30min|O(N)|2020.11.21|
\* May not be accurate, feel free to correct.
### HackerRank
*Just the challenges that are ranked from medium to hard.*
|Problem|Solution|Complexity\*|Date|
|-------|--------|-----------------------|----|
|[Array Manipulation](https://www.hackerrank.com/challenges/crush/problem)|[array_manipulation](/hackerrank/array_manipulation)|O(N)|2022.05.06|
\* May not be accurate, feel free to correct.
### Project Euler
If you want to add me as a friend on Project Euler, send an email with your key.
|Problem|Link|Solution|Completed on|
| ------- | -- | ------ | ---------- |
|1|[Multiples of 3 and 5](https://projecteuler.net/problem=1)|[/projecteuler](https://github.com/TanguyAndreani/solutions/tree/master/projecteuler/src/problem1)|2020.07.11|
|2|[Even Fibonacci numbers](https://projecteuler.net/problem=2)|[/projecteuler](https://github.com/TanguyAndreani/solutions/tree/master/projecteuler/src/problem2)|2020.07.11|
|3|[Largest Prime Factor](https://projecteuler.net/problem=3)|[/projecteuler](https://github.com/TanguyAndreani/solutions/tree/master/projecteuler/src/problem3)|2020.07.13|
|3|[Largest palindrome product](https://projecteuler.net/problem=4)|[/projecteuler](https://github.com/TanguyAndreani/solutions/tree/master/projecteuler/src/problem4)|2020.08.22|
### Root-Me.Org
It is against the website's policy to share solutions. So I won't share them. But if you really need help with a problem I solved, I can help a bit.
[My profile](https://www.root-me.org/lmbdfn)
|Category|Link|Completed on|
| ------- | ---------- | ------ |
|App - Script|[Bash - System 1](https://www.root-me.org/fr/Challenges/App-Script/ELF32-System-1)|2020.07.11|
|App - Script|[sudo - faiblesse de configuration](https://www.root-me.org/fr/Challenges/App-Script/sudo-faiblesse-de-configuration)|2020.07.11|
|App - Script|[Bash - System 2](https://www.root-me.org/fr/Challenges/App-Script/ELF32-System-2)|2020.07.11|
|App - Script|[Perl - Command injection](https://www.root-me.org/fr/Challenges/App-Script/Perl-Command-injection)|2020.07.11|
|App - Script|[Bash - cron](https://www.root-me.org/fr/Challenges/App-Script/Bash-cron)|2020.07.11|
|Web - Client|[HTML - boutons désactivés](https://www.root-me.org/fr/Challenges/Web-Client/HTML-boutons-desactives)|2020.07.11|
|Web - Client|[Javascript - Anthentification](https://www.root-me.org/fr/Challenges/Web-Client/Javascript-Authentification)|2020.07.11|
|Web - Client|[Javascript - Source](https://www.root-me.org/fr/Challenges/Web-Client/Javascript-Source)|2020.07.11|
|Web - Client|[Javascript - Anthentification 2](https://www.root-me.org/fr/Challenges/Web-Client/Javascript-Authentification-2)|2020.07.11|
|App - Script|[Powershell - Command injection](https://www.root-me.org/fr/Challenges/App-Script/Powershell-Command-injection)|2020.07.11|
|Cryptanalyse|[Encodage - ASCII (x/)](https://www.root-me.org/fr/Challenges/Cryptanalyse/Encodage-ASCII)|2020.07.11|
|App - Script|[Python - input()](https://www.root-me.org/fr/Challenges/App-Script/Python-input)|2020.07.12|
|App - Script|[Python - pickle](https://www.root-me.org/fr/Challenges/App-Script/Python-pickle)|2020.07.12|
|App - Système|[ELF x86 - Stack buffer overflow basic 1](https://www.root-me.org/fr/Challenges/App-Systeme/ELF-x86-Stack-buffer-overflow-basic-1)|2020.07.12|
|App - Système|[ELF x86 - Stack buffer overflow basic 2](https://www.root-me.org/fr/Challenges/App-Systeme/ELF-x86-Stack-buffer-overflow-basic-2)|2020.07.12|
|App - Système|[PE32 - Stack buffer overflow basic](https://www.root-me.org/fr/Challenges/App-Systeme/PE32-Stack-buffer-overflow-basic)|2020.07.14|
|App - Script|[Python - PyJail 1](https://www.root-me.org/fr/Challenges/App-Script/Python-PyJail-1)|2020.07.14|
|App - Script|[Python - PyJail 2](https://www.root-me.org/fr/Challenges/App-Script/Python-PyJail-2)|2020.07.15|
|Web - Client|[Javascript - Obfuscation 1](https://www.root-me.org/fr/Challenges/Web-Client/Javascript-Obfuscation-1)|2020.07.15|
|Web - Client|[Javascript - Obfuscation 2](https://www.root-me.org/fr/Challenges/Web-Client/Javascript-Obfuscation-2)|2020.07.15|
|Web - Serveur|[HTML - Code source](https://www.root-me.org/fr/Challenges/Web-Serveur/HTML-Code-source)|2020.07.16|
|Web - Serveur|[HTTP - Open redirect](https://www.root-me.org/fr/Challenges/Web-Serveur/HTTP-Open-redirect)|2020.07.16|
|App - Système|[ELF x64 - Stack buffer overflow - basic](https://www.root-me.org/fr/Challenges/App-Systeme/ELF-x64-Stack-buffer-overflow-basic)|2020.07.16|
|Stéganographie|[Gunnm](https://www.root-me.org/fr/Challenges/Steganographie/Gunnm)|2020.07.23|
|Stéganographie|[Pas très carré](https://www.root-me.org/fr/Challenges/Steganographie/Pas-tres-carre)|2020.07.23|
|App - Système|[ELF x86 - Race condition](https://www.root-me.org/fr/Challenges/App-Systeme/ELF-x86-Race-condition)|2020.07.23|
### Exercism
Just discovered an old account :) [My solutions](https://exercism.io/profiles/TanguyAndreani)
|Category|Link|Completed on|
| ------- | ---------- | ------ |
|Ruby|[Hello World](https://exercism.io/my/tracks/ruby)|2019.06.14|
|Ruby|[Two Fer](https://exercism.io/my/tracks/ruby)|2019.06.14|
|Ruby|[Acronym](https://exercism.io/my/tracks/ruby)|2019.06.14|
|Ruby|[Resistor Color Duo](https://exercism.io/my/tracks/ruby)|2020.07.20|
|Ruby|[High Scores](https://exercism.io/my/tracks/ruby)|2020.07.20|
|x86-64 Assembly|[Hello World](https://exercism.io/my/tracks/x86-64-assembly)|2020.07.20|
### 99 Lisp Problems
A series of exercises targeted at Lisp programmers.
- [The exercises](https://www.ic.unicamp.br/~meidanis/courses/mc336/2006s2/funcional/L-99_Ninety-Nine_Lisp_Problems.html)
- [My solutions](https://github.com/TanguyAndreani/solutions/tree/master/l99)
#### By date
|Date|Number of problems|
| --- | --- |
|2020.07.17|3|
|2020.07.19|1|
|2020.08.21|4|
### pwnable.kr
|Title|Completed on|
| ------- | ------ |
|fd|2020.07.18|
|col|2020.07.18|
### CTF I participated in
See [ctf/](https://github.com/TanguyAndreani/solutions/tree/master/ctf).
- HeroCTF v3 (Early 2021, with [@mariuscontoli](https://github.com/mariuscontoli))