{"id":19041743,"url":"https://github.com/mikeizbicki/binary_search","last_synced_at":"2025-04-16T14:25:36.109Z","repository":{"id":54260717,"uuid":"242943863","full_name":"mikeizbicki/binary_search","owner":"mikeizbicki","description":null,"archived":false,"fork":false,"pushed_at":"2023-03-03T04:24:21.000Z","size":11,"stargazers_count":0,"open_issues_count":1,"forks_count":122,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-03-29T05:22:39.946Z","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/mikeizbicki.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":"2020-02-25T08:05:18.000Z","updated_at":"2023-10-03T21:18:46.000Z","dependencies_parsed_at":"2024-11-08T22:31:35.731Z","dependency_job_id":"1fc1ee7b-aab2-4eb1-a5e4-6e4d33dbf8b0","html_url":"https://github.com/mikeizbicki/binary_search","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/mikeizbicki%2Fbinary_search","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mikeizbicki%2Fbinary_search/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mikeizbicki%2Fbinary_search/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mikeizbicki%2Fbinary_search/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/mikeizbicki","download_url":"https://codeload.github.com/mikeizbicki/binary_search/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":249250285,"owners_count":21237869,"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":[],"created_at":"2024-11-08T22:31:26.354Z","updated_at":"2025-04-16T14:25:36.080Z","avatar_url":"https://github.com/mikeizbicki.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Binary Search \n[![](https://github.com/mikeizbicki/binary_search/workflows/tests/badge.svg)](https://github.com/mikeizbicki/binary_search/actions?query=workflow%3Atests)\n[![](https://github.com/mikeizbicki/binary_search/workflows/extra_credit/badge.svg)](https://github.com/mikeizbicki/binary_search/actions?query=workflow%3Atests)\n\nYou will implement several variations of the binary search algorithm.\n\n**Learning Objectives:**\n\n1. understand the binary search algorithm\n1. practice recursion\n\n## Tasks\n\nComplete the following tasks:\n\n1. Fork the [binary\\_search repo](https://github.com/mikeizbicki/binary_search) and enable github actions\n1. Update the `README.md` file so that the test case badges point to your forked repo\n1. Implement the `find_smallest_positive`, `count_repeats`, and `argmin` functions so that all test cases in `tests/test_main.py` pass.\n   You must implement each function recursively,\n   and you must ensure that they have logarithmic runtime.\n   (The test cases will not all pass if they do not have logarithmic runtimes.)\n\nOptional:\n\n1. You can get 2 points of extra credit if you also implement the `find_boundaries` function so that all test cases in the `tests/test_ec.py` file pass.\n   Pseudocode for the function is provided in the `binary_search.py` file.\n\n## Submission\n\nSubmit the link to your forked repository on sakai.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmikeizbicki%2Fbinary_search","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmikeizbicki%2Fbinary_search","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmikeizbicki%2Fbinary_search/lists"}