{"id":19413724,"url":"https://github.com/vaneeza-7/non-overlapping-subarrays-problem","last_synced_at":"2025-10-15T16:48:09.333Z","repository":{"id":174741491,"uuid":"652689447","full_name":"Vaneeza-7/Non-Overlapping-Subarrays-Problem","owner":"Vaneeza-7","description":"Finding n disjoint subarrays from an array. Project @ Design and Analysis of Algorithms","archived":false,"fork":false,"pushed_at":"2023-06-12T15:46:45.000Z","size":10,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-01-07T15:44:35.700Z","etag":null,"topics":["subarray"],"latest_commit_sha":null,"homepage":"","language":"C++","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/Vaneeza-7.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":"2023-06-12T15:33:59.000Z","updated_at":"2023-07-21T19:03:37.000Z","dependencies_parsed_at":"2023-07-04T20:17:35.824Z","dependency_job_id":null,"html_url":"https://github.com/Vaneeza-7/Non-Overlapping-Subarrays-Problem","commit_stats":null,"previous_names":["vaneeza-7/non-overlapping-subarrays-problem"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Vaneeza-7%2FNon-Overlapping-Subarrays-Problem","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Vaneeza-7%2FNon-Overlapping-Subarrays-Problem/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Vaneeza-7%2FNon-Overlapping-Subarrays-Problem/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Vaneeza-7%2FNon-Overlapping-Subarrays-Problem/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Vaneeza-7","download_url":"https://codeload.github.com/Vaneeza-7/Non-Overlapping-Subarrays-Problem/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":240593150,"owners_count":19825930,"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":["subarray"],"created_at":"2024-11-10T12:34:44.249Z","updated_at":"2025-10-15T16:48:04.300Z","avatar_url":"https://github.com/Vaneeza-7.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Non-Overlapping-Subarrays-Problem\n\nThis repository contains a C++ implementation of the \"Maximum Disjoint Subarrays\" or \"Non-overlapping subarrays\" problem. The problem involves finding the maximum number of disjoint subarrays from a given array.\n\n## Problem Description\n\nGiven an array of numbers and a set of groups, the goal is to determine whether each group can be formed from disjoint subarrays in the given array. Two subarrays are considered disjoint if they do not share any common elements or overlap in any way.\n\n## Implementation\n\nThe solution is implemented in C++ and consists of the following files:\n\n- `string.cpp`: Contains the main code for solving the problem.\n- This also contains the test cases for the problem which aims to find n disjoint subarrays/groups in the nums array.\n- The time complexity of this problem is `O(mnk^2)`, where m is size of nums array, n is size of groups array and k is size of each group inside groups.\n\n## Usage\n\nTo use the code, follow these steps:\n\n1. Clone the repository to your local machine.\n2. Compile the code using a C++ compiler.\n3. Run the compiled executable.\n\nThe code includes several test cases that can be used to verify the correctness of the implementation. These test cases cover a range of scenarios and can be found in the `string.cpp` file.\n\nFeel free to modify the test cases or the code to suit your specific needs.\n\n## License\n\nThis repository is licensed under the [MIT License](LICENSE).\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fvaneeza-7%2Fnon-overlapping-subarrays-problem","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fvaneeza-7%2Fnon-overlapping-subarrays-problem","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fvaneeza-7%2Fnon-overlapping-subarrays-problem/lists"}