{"id":24762158,"url":"https://github.com/queraltsm/eggdroppingpuzzle","last_synced_at":"2025-07-07T01:05:11.809Z","repository":{"id":120661024,"uuid":"192741967","full_name":"queraltsm/EggDroppingPuzzle","owner":"queraltsm","description":"Dynamic Programming Solution for Egg Dropping Puzzle ","archived":false,"fork":false,"pushed_at":"2019-07-01T11:17:08.000Z","size":5,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":0,"default_branch":"master","last_synced_at":"2025-03-23T13:33:08.367Z","etag":null,"topics":["dynamic-programming","egg-dropping-puzzle","memoization","tabulation"],"latest_commit_sha":null,"homepage":"https://www.geeksforgeeks.org/python-program-for-egg-dropping-puzzle-dp-11/","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/queraltsm.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":"2019-06-19T13:51:38.000Z","updated_at":"2021-05-24T12:41:44.000Z","dependencies_parsed_at":"2023-03-13T12:34:08.816Z","dependency_job_id":null,"html_url":"https://github.com/queraltsm/EggDroppingPuzzle","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/queraltsm/EggDroppingPuzzle","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/queraltsm%2FEggDroppingPuzzle","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/queraltsm%2FEggDroppingPuzzle/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/queraltsm%2FEggDroppingPuzzle/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/queraltsm%2FEggDroppingPuzzle/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/queraltsm","download_url":"https://codeload.github.com/queraltsm/EggDroppingPuzzle/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/queraltsm%2FEggDroppingPuzzle/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":263996084,"owners_count":23541399,"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":["dynamic-programming","egg-dropping-puzzle","memoization","tabulation"],"created_at":"2025-01-28T19:28:55.410Z","updated_at":"2025-07-07T01:05:11.773Z","avatar_url":"https://github.com/queraltsm.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"\u003ch1\u003eEgg Dropping Puzzle\u003c/h1\u003e\nDynamic Programming Solution for Egg Dropping Puzzle \n\u003cbr\u003e\nSuppose there is a building with \"k\" floors and we have \"n\" eggs, \nand we want to answer the following question: \u003cbr\u003ehow can we find the \nminimum number of attempts to find a floor from which it is safe \nto drop an egg without breaking it?\n\nThings you must to know:\n- When an egg did not break from a certain floor, it did not break on any lower floor either.\n- If an egg breaks on a certain floor, then it will break on all the upper floors.\n- When an egg breaks, it must be discarded, otherwise we can use it again.\n\n\u003cbr\u003e\n\n![Captura de pantalla 2019-06-20 a las 23 39 03](https://user-images.githubusercontent.com/26334453/59885845-9a156300-93b4-11e9-9b26-8ad9a154d556.png)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fqueraltsm%2Feggdroppingpuzzle","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fqueraltsm%2Feggdroppingpuzzle","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fqueraltsm%2Feggdroppingpuzzle/lists"}