{"id":24333361,"url":"https://github.com/ericgitangu/oa","last_synced_at":"2026-02-11T21:34:35.325Z","repository":{"id":258701219,"uuid":"874433757","full_name":"ericgitangu/OA","owner":"ericgitangu","description":"Online Assessments. The DSA section is particularly helpful and so is my other repo: https://github.com/ericgitangu/amazon-spring-23","archived":false,"fork":false,"pushed_at":"2024-12-19T12:36:46.000Z","size":158,"stargazers_count":2,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-09-27T20:45:28.412Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"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/ericgitangu.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,"zenodo":null,"notice":null,"maintainers":null,"copyright":null,"agents":null,"dco":null,"cla":null}},"created_at":"2024-10-17T20:21:39.000Z","updated_at":"2024-12-20T06:50:14.000Z","dependencies_parsed_at":"2024-12-19T13:22:20.336Z","dependency_job_id":"07b435dc-219e-4a38-bba6-745b610fe117","html_url":"https://github.com/ericgitangu/OA","commit_stats":null,"previous_names":["ericgitangu/amazon"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/ericgitangu/OA","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ericgitangu%2FOA","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ericgitangu%2FOA/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ericgitangu%2FOA/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ericgitangu%2FOA/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/ericgitangu","download_url":"https://codeload.github.com/ericgitangu/OA/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ericgitangu%2FOA/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":29345595,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-02-11T20:11:40.865Z","status":"ssl_error","status_checked_at":"2026-02-11T20:10:41.637Z","response_time":97,"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":[],"created_at":"2025-01-18T03:15:15.158Z","updated_at":"2026-02-11T21:34:35.306Z","avatar_url":"https://github.com/ericgitangu.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# OA Coding Tech Interview Preparation\n\n![Logo](https://lh3.googleusercontent.com/a/ACg8ocKvFjk3vfOWHRr8rE-C8cyqeCb5lvi2oQmVZvoqf9uYOv9iUydJ=s288-c-no)\n\n[![License: MIT](https://img.shields.io/badge/License-MIT-yellow.svg)](https://opensource.org/licenses/MIT)\n[![PRs Welcome](https://img.shields.io/badge/PRs-welcome-brightgreen.svg?style=flat-square)](http://makeapullrequest.com)\n\nA comprehensive collection of Python scripts designed to help you prepare for technical interviews, particularly for Online Assessments (OAs).\n\n## Table of Contents\n\n- [About](#about)\n- [Installation](#installation)\n- [Usage](#usage)\n- [Scripts](#scripts)\n- [DSA](#DSA)\n- [Contributing](#contributing)\n- [License](#license)\n- [Author](#author)\n- [PR and Bug Reports](#pr-and-bug-reports)\n\n## About\n\nPruning the grind leetcode type questions to patterns once you crack you will ready for any OA interview or just brush up on rusty concepts. Happy coding! \n\n## Installation\n\nClone the repository and install the required dependencies:\n\n```bash\n    git clone https://github.com/your-username/oa-coding-tech-interview-prep.git\n    cd oa-coding-tech-interview-prep\n    python -m venv my_virtual_env\n    source my_virtual_env/bin/activate\n    pip install -r requirements.txt\n```\n\n## Usage\n\nEach script can be run independently. For example:\n\n```bash\n    python multiplication_algorithms.py\n```\n\n\n## Scripts\n\n### Graph Algorithms\n1. **bfs.py**: Demonstrates Breadth-First Search (BFS) algorithm implementation on a graph.\n2. **dfs.py**: Implements the Depth-First Search (DFS) algorithm for graph traversal.\n3. **graph_traversal.py**: Finds all possible paths between two nodes in a graph.\n4. **shortest_path_collections_itertools.py**: Implements shortest path algorithms using collections and itertools.\n\n### Data Structures\n5. **min_max-heap.py**: Implements min-heap and max-heap data structures and their operations.\n6. **linked_lists.py**: Implements and traverses a linked-list.\n7. **double_linked_list.py**: Implements and traverses a doubly-linked list.\n8. **circular_linked_lists.py**: Implements and traverses a circular linked list.\n\n### Dynamic Programming\n9. **dynamic_programming_memoization.py**: Solves the \"Unique Paths\" problem using dynamic programming with memoization.\n10. **travelling_salesman.py**: Solves the Travelling Salesman Problem using dynamic programming.\n11. **longest_palidromic_string.py**: Finds the longest palindromic substring in a given string.\n\n### String Processing\n12. **text_search_algoritms.py**: Implements various text search algorithms.\n13. **multiplication_algorithms.py**: Implements various multiplication algorithms.\n\n### Concurrency\n14. **chat_room.py**: Simulates a real-time chat room with concurrent user interactions.\n15. **meeting_scheduler.py**: Implements a concurrent meeting scheduler.\n16. **dinning_philosophers_with_concurrency.py**: Implements the dining philosophers problem.\n---\nMore examples in the link in the DSA section\n\n## DSA\n\nComprehensive DSA Guide [included here](https://github.com/ericgitangu/OA/blob/main/dsa.md)\n\n## Contributing\n\nContributions are welcome! Please feel free to submit a Pull Request. A good place to start would be to add tests then incoporate them into our CI/CD or alternatively, write a script to run tests to run against our implementations including testing our DSA guide examples. TODO: add tests.\n\n1. Fork the repository\n2. Create your feature branch (`git checkout -b feature/AmazingFeature`)\n3. Commit your changes (`git commit -m 'Add some AmazingFeature'`)\n4. Push to the branch (`git push origin feature/AmazingFeature`)\n5. Open a Pull Request\n\n## License\n\nThis project is licensed under the MIT License. \n\n## Author\n\nCreated with ❤️ by Eric Gitangu - [Deveric](https://developer.ericgitangu.com). A code-blooded Software Engineer a pythonista with an array of various stack and techs. Intetests ML, CyberSecurity (MLSecOps), experience Full Stack developer 8+ years with various techs. **LinkedIn** [https://linkedin.com/in/ericgitangu](https://linkedin.com/in/ericgitangu), let's connect and feel free to contribute, I will continue building on this repo and hopefully y'all too with help me prune out the grind PRs welcomed!.\n\n## PR and Bug Reports\n\nFor any PRs or bug reports, please use the following contact information:\n\n- **Email**: [developer.ericgitangu@gmail.com](mailto:developer.ericgitangu@gmail.com)\n- **Website**: [https://developer.ericgitangu.com/](https://developer.ericgitangu.com/)","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fericgitangu%2Foa","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fericgitangu%2Foa","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fericgitangu%2Foa/lists"}