{"id":16336703,"url":"https://github.com/rszamszur/google-interview-preparation","last_synced_at":"2025-03-22T23:32:26.225Z","repository":{"id":39595498,"uuid":"414962727","full_name":"rszamszur/google-interview-preparation","owner":"rszamszur","description":"Preparation for my Google interview. Repo contains notes, resources and implementations of data structures, algorithms, and problems.","archived":false,"fork":false,"pushed_at":"2023-02-26T11:52:39.000Z","size":559,"stargazers_count":22,"open_issues_count":2,"forks_count":3,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-03-15T13:36:16.300Z","etag":null,"topics":["algorithms","algorithms-and-data-structures","data-structures","google-interview","interview-practice","interview-preparation"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/rszamszur.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"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-10-08T11:36:53.000Z","updated_at":"2024-03-05T21:47:08.000Z","dependencies_parsed_at":"2024-10-28T15:37:50.703Z","dependency_job_id":null,"html_url":"https://github.com/rszamszur/google-interview-preparation","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rszamszur%2Fgoogle-interview-preparation","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rszamszur%2Fgoogle-interview-preparation/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rszamszur%2Fgoogle-interview-preparation/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rszamszur%2Fgoogle-interview-preparation/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/rszamszur","download_url":"https://codeload.github.com/rszamszur/google-interview-preparation/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":245036127,"owners_count":20550662,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","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","algorithms-and-data-structures","data-structures","google-interview","interview-practice","interview-preparation"],"created_at":"2024-10-10T23:44:48.867Z","updated_at":"2025-03-22T23:32:25.856Z","avatar_url":"https://github.com/rszamszur.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# google-interview-preparation\n[![Binder](https://mybinder.org/badge_logo.svg)](https://mybinder.org/v2/gh/rszamszur/google-interview-preparation/HEAD)\n\nNote! Work in progress. I'm constantly adding new notes, and code implementations of data structures, algorithms and problems.\n\n## Table of Contents\n1. Big-O Notation / Algorithmic complexity\n    1. [Definition](https://github.com/rszamszur/google-interview-preparation/blob/master/1.Big-O_Notation/1.Definition.ipynb)\n    2. [Examples](https://github.com/rszamszur/google-interview-preparation/blob/master/1.Big-O_Notation/1.Examples.ipynb)\n2. Data Structures\n   1. [Array](https://github.com/rszamszur/google-interview-preparation/tree/master/2.Data_Structures/1.Array.ipynb)\n   2. [Linked List](https://github.com/rszamszur/google-interview-preparation/tree/master/2.Data_Structures/2.LinkedList.ipynb)\n      - [Python](https://github.com/rszamszur/google-interview-preparation/tree/master/src/dsa/linkedlist)\n   3. [Stack](https://github.com/rszamszur/google-interview-preparation/tree/master/2.Data_Structures/3.Stack.ipynb)\n      - [Python](https://github.com/rszamszur/google-interview-preparation/tree/master/src/dsa/stack)\n   4. [Queue](https://github.com/rszamszur/google-interview-preparation/tree/master/2.Data_Structures/4.Queue.ipynb)\n      - [Python](https://github.com/rszamszur/google-interview-preparation/tree/master/src/dsa/queue)\n   5. [Hash Table (TBC)](https://github.com/rszamszur/google-interview-preparation/tree/master/2.Data_Structures/5.HashTable.ipynb)\n      - [Python (TBC)](https://github.com/rszamszur/google-interview-preparation/blob/master/src/dsa/hashtable) \n   6. Trees (TBC)\n      - Traversal (TBC)\n        - [Python](https://github.com/rszamszur/google-interview-preparation/blob/master/src/dsa/tree/traversal)\n      - [Heap](https://github.com/rszamszur/google-interview-preparation/tree/master/2.Data_Structures/6.Heap.ipynb)\n        - [Python](https://github.com/rszamszur/google-interview-preparation/blob/master/src/dsa/tree/heap.py)\n      - BST (TBC)\n        - [Python](https://github.com/rszamszur/google-interview-preparation/blob/master/src/dsa/tree/bst.py)\n      - AVL (TBC)\n        - [Python](https://github.com/rszamszur/google-interview-preparation/blob/master/src/dsa/tree/avl.py)\n      - Red Black (TBC)\n   7. Graphs: TBC\n3. Algorithms\n   - [Python](https://github.com/rszamszur/google-interview-preparation/tree/master/src/dsa/algorithms)\n4. Problems\n   - [Python](https://github.com/rszamszur/google-interview-preparation/tree/master/src/dsa/problems)\n- [Useful links](#useful-links)\n- [How to study effectively](#how-to-study-effectively)\n- [Similar repos](#similar-repos)\n---\n\n## Useful links\n\n- [MIT Electrical Engineering and Computer Science free courses](https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/)\n- [MIT 6.006 Introduction to Algorithms, Fall 2011](https://www.youtube.com/playlist?list=PLUl4u3cNGP61Oq3tWYp6V_F-5jb5L2iHb)\n- [Problem Solving with Algorithms and Data Structures using Python](https://runestone.academy/runestone/books/published/pythonds/index.html)\n- [Algorithms Visualizations](https://www.cs.usfca.edu/~galles/visualization/Algorithms.html)\n- [Visualize Python code execution](https://pythontutor.com/)\n- [C for python programmers](https://realpython.com/c-for-python-programmers/)\n- [interactive-coding-challenges](https://github.com/donnemartin/interactive-coding-challenges)\n- [Algorithm Grading Rubric](https://docs.google.com/spreadsheets/d/1gy9cmPwNhZvola7kqnfY3DElk7PYrz2ARpaCODTp8Go/edit#gid=0)\n- [Anonymous technical mock interviews with engineers from FAANG](https://interviewing.io/)\n\n## How to study effectively\n\n- [The Spacing Effect: How to Improve Learning and Maximize Retention](https://fs.blog/2018/12/spacing-effect/)\n- [Pomodoro Technique](https://francescocirillo.com/pages/pomodoro-technique)\n- [Learning How to Learn: Powerful mental tools to help you master tough subjects](https://www.coursera.org/learn/learning-how-to-learn#syllabus)\n- [Włam się do mózgu](https://altenberg.pl/wlam-sie-do-mozgu-radek-kotarski/) \n- [myNoise - ambient music](https://mynoise.net/)\n\n## Similar repos\n\n- [jwasham/coding-interview-university](https://github.com/jwasham/coding-interview-university)\n- [donnemartin/interactive-coding-challenges](https://github.com/donnemartin/interactive-coding-challenges)\n- [keon/algorithms](https://github.com/keon/algorithms)\n- [mgechev/google-interview-preparation-problems](https://github.com/mgechev/google-interview-preparation-problems)\n- [Olshansk/interview](https://github.com/Olshansk/interview)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Frszamszur%2Fgoogle-interview-preparation","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Frszamszur%2Fgoogle-interview-preparation","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Frszamszur%2Fgoogle-interview-preparation/lists"}