{"id":16453076,"url":"https://github.com/mmgalushka/algo-cheat-sheet","last_synced_at":"2026-03-04T11:03:10.194Z","repository":{"id":89375560,"uuid":"408081075","full_name":"mmgalushka/algo-cheat-sheet","owner":"mmgalushka","description":"Cheat sheet for Algorithms \u0026 Data Structures","archived":false,"fork":false,"pushed_at":"2021-09-19T10:55:38.000Z","size":2376,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-02-26T18:52:47.886Z","etag":null,"topics":["algorithms","cheatsheet","data-structures","interview"],"latest_commit_sha":null,"homepage":"","language":null,"has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/mmgalushka.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2021-09-19T09:11:10.000Z","updated_at":"2021-09-19T11:04:14.000Z","dependencies_parsed_at":null,"dependency_job_id":"fae21017-e04c-4ae2-a457-368b9218e5b8","html_url":"https://github.com/mmgalushka/algo-cheat-sheet","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/mmgalushka/algo-cheat-sheet","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mmgalushka%2Falgo-cheat-sheet","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mmgalushka%2Falgo-cheat-sheet/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mmgalushka%2Falgo-cheat-sheet/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mmgalushka%2Falgo-cheat-sheet/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/mmgalushka","download_url":"https://codeload.github.com/mmgalushka/algo-cheat-sheet/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mmgalushka%2Falgo-cheat-sheet/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":30078416,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-03-04T08:01:56.766Z","status":"ssl_error","status_checked_at":"2026-03-04T08:00:42.919Z","response_time":59,"last_error":"SSL_connect returned=1 errno=0 peeraddr=140.82.121.5:443 state=error: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithms","cheatsheet","data-structures","interview"],"created_at":"2024-10-11T10:14:37.656Z","updated_at":"2026-03-04T11:03:10.132Z","avatar_url":"https://github.com/mmgalushka.png","language":null,"funding_links":[],"categories":[],"sub_categories":[],"readme":"# Algorithms \u0026 Data Structures\n\n[![Project License](https://img.shields.io/badge/License-MIT-blue.svg)](https://github.com/mmgalushka/bootwrap/blob/main/LICENSE)\n\nThis is a cheat sheet for Algorithms and Data Structures. To download it use the following command:\n\n```Bush\n~$ wget https://github.com/mmgalushka/algo-cheat-sheet/raw/main/algo-n-ds.pdf\n```\n\n## What it is for?\n\nMany of us working in the software development industry had grilling technical interviews, where we had been asked to solve various technical problems. The majority of these problems have well-defined algorithmic solutions. The challenge is to identify the relevant algorithm, apply it to the specific problem, and compute the complexity of the obtained solution. This cheat sheet provides a summary of the most common algorithms and data structures you might use during an interview (or maybe also in your work).\n\n## What it in this cheat sheet?\n\nThe brief information about:\n\n- Complexity \u0026 Running Time\n  - Notations\n  - Complexity\n    - P\n    - NP\n    - EXP\n    - R\n  - Running Time Estimation\n- Data Structures\n  - Overview\n    - Array / Matrix\n    - Stack\n    - Queue\n    - Linked List\n    - Heap\n    - Set\n    - Disjoint-Set\n    - Tree\n    - Hash Map\n    - Graph\n  - Disjoint-Set\n  - Heap\n  - Tree\n    - Binary-tree\n    - AVL-tree\n    - Red and Black-tree\n    - Rotation (for AVL \u0026 RB trees)\n    - B-tree\n      - Hash Tables\n      - Graph\n  - Traversal\n    - Tree\n      - Depth-First Search\n      - Breadth-First Search\n    - Graph\n      - Depth-First Search\n      - Breadth-First Search\n  - Sort\n    - Comparison\n      - Insert/Bubble\n      - Quick\n      - Merge\n      - Heap\n      - B-tree\n    - Non -Comparison\n      - Counting\n      - Radix\n      - Bucket\n- Algorithms\n  - Shortest Path\n  - Dijkstra Algorithm (G,W,s)\n  - Bellmen-Ford Algorithm (G,W,s)\n  - (Min/Max) Spanning Tree\n    - Kruskal\n    - Prim\n  - Dynamic Programming\n\n## How to use it?\n\nThis project contains just two files: [algo-n-ds.docx](algo-n-ds.docx) and [algo-n-ds.pdf](algo-n-ds.pdf), The **algo-n-ds.docx** is an editable source, feel free to modify it and correct any inconsistencies. The **algo-n-ds.pdf** is the PDF version of the cheat sheet, download it and place some were close, so it is convenient to use :wink:.\n\n**Note:** Due to the compatibility issues **algo-n-ds.docx** contains some distorted color and formulas definitions compare to the original Word version. Because of this, you might observe some misalignments between **algo-n-ds.docx** and **algo-n-ds.pdf** files.\n\n## Links\n\n- [Cheat Sheet](https://github.com/mmgalushka/algo-cheat-sheet)\n- [Issue Tracker](https://github.com/mmgalushka/algo-cheat-sheet/issues)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmmgalushka%2Falgo-cheat-sheet","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmmgalushka%2Falgo-cheat-sheet","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmmgalushka%2Falgo-cheat-sheet/lists"}