{"id":16911758,"url":"https://github.com/crazymanish/dsa-reusable","last_synced_at":"2025-03-20T18:40:57.738Z","repository":{"id":72955036,"uuid":"440776492","full_name":"crazymanish/dsa-reusable","owner":"crazymanish","description":"Swift package for DataStructure\u0026Algorithms reusability ","archived":false,"fork":false,"pushed_at":"2022-01-16T19:27:42.000Z","size":77,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-01-25T17:14:09.902Z","etag":null,"topics":["algo","data-structures","swift"],"latest_commit_sha":null,"homepage":"","language":"Swift","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/crazymanish.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":"2021-12-22T07:47:58.000Z","updated_at":"2022-01-10T09:17:57.000Z","dependencies_parsed_at":null,"dependency_job_id":"fe603aba-c93d-4c97-80ef-46400c08525a","html_url":"https://github.com/crazymanish/dsa-reusable","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/crazymanish%2Fdsa-reusable","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/crazymanish%2Fdsa-reusable/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/crazymanish%2Fdsa-reusable/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/crazymanish%2Fdsa-reusable/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/crazymanish","download_url":"https://codeload.github.com/crazymanish/dsa-reusable/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":244675012,"owners_count":20491821,"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":["algo","data-structures","swift"],"created_at":"2024-10-13T19:07:29.241Z","updated_at":"2025-03-20T18:40:57.699Z","avatar_url":"https://github.com/crazymanish.png","language":"Swift","funding_links":[],"categories":[],"sub_categories":[],"readme":"# dsa-reusable\nSwift package for DataStructure\u0026Algorithms reusability\n\n![![License]](https://img.shields.io/badge/license-MIT-green.svg?style=flat)\n[![Twitter: @iammanishrathi](https://img.shields.io/badge/contact-@iammanishrathi-blue.svg?style=flat)](https://twitter.com/iammanishrathi)\n------\n\n### Integration\n- Add the package to your project: go to the File menu and choose Swift Packages \u003e Add Package Dependency. For the URL enter https://github.com/crazymanish/dsa-reusable\n- Xcode will fetch the package, read its configuration, and show you a new screen asking you which version you want to use. Click Finish to make Xcode add it to the project. You should see it appear in the project navigator, under `Swift Package Dependencies`.\n- To try it out,\n```swift\nimport dsa_reusable\n\nlet singlyLinkedList = SinglyLinkedList\u003cInt\u003e()\nsinglyLinkedList.insertAtStart(data: 1)\nsinglyLinkedList.insertAtStart(data: 2)\nsinglyLinkedList.insertAtStart(data: 3)\n\nprint(\"Input: \\(singlyLinkedList.count)\")\nprint(\"Input: \\(singlyLinkedList.asArray)\")\n...\n...\n```\n\n- [X] [Singly LinkedList](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/LinkedList/SinglyLinkedList/SinglyLinkedList.swift) :: [**Unit Tests**](https://github.com/crazymanish/dsa-reusable/blob/main/Tests/dsa-reusableTests/LinkedList/SinglyLinkedList/SinglyLinkedListTests.swift)\n  - [Insert node at start(head)](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/LinkedList/SinglyLinkedList/SinglyLinkedList.swift#L43)\n  - [Delete node from start(head)](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/LinkedList/SinglyLinkedList/SinglyLinkedList.swift#L54)\n  - [Delete node using data key](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/LinkedList/SinglyLinkedList/SinglyLinkedList.swift#L64)\n  - [Delete node at index](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/LinkedList/SinglyLinkedList/SinglyLinkedList.swift#L87)\n  - [Search node using data key](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/LinkedList/SinglyLinkedList/SinglyLinkedList.swift#L121)\n  - [Search node at index](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/LinkedList/SinglyLinkedList/SinglyLinkedList.swift#L135)\n  - [Search node from End at index](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/LinkedList/SinglyLinkedList/SinglyLinkedList.swift#L151)\n  - Helpers:\n    - [isEmpty](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/LinkedList/SinglyLinkedList/SinglyLinkedList.swift#L13)\n    - [count (length of List)](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/LinkedList/SinglyLinkedList/SinglyLinkedList.swift#L29)\n    - [asArray](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/LinkedList/SinglyLinkedList/SinglyLinkedList.swift#L15)\n    - [printList](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/LinkedList/SinglyLinkedList/SinglyLinkedList.swift#L135)\n    - [deleteList](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/LinkedList/SinglyLinkedList/SinglyLinkedList.swift#L117)\n\n- [X] [Singly Circular LinkedList](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/LinkedList/SinglyCircularLinkedList/SinglyCircularLinkedList.swift) :: [**Unit Tests**](https://github.com/crazymanish/dsa-reusable/blob/main/Tests/dsa-reusableTests/LinkedList/SinglyCircularLinkedList/SinglyCircularLinkedListTests.swift)\n  - [Insert node at start(head)](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/LinkedList/SinglyCircularLinkedList/SinglyCircularLinkedList.swift#L46)\n  - [Delete node from start(head)](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/LinkedList/SinglyCircularLinkedList/SinglyCircularLinkedList.swift#L81)\n  - [Delete node using data key](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/LinkedList/SinglyCircularLinkedList/SinglyCircularLinkedList.swift#L91)\n  - [Delete node at index](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/LinkedList/SinglyCircularLinkedList/SinglyCircularLinkedList.swift#L114)\n  - [Search node using data key](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/LinkedList/SinglyCircularLinkedList/SinglyCircularLinkedList.swift#L138)\n  - [Search node at index](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/LinkedList/SinglyCircularLinkedList/SinglyCircularLinkedList.swift#L152)\n  - Helpers:\n    - [isEmpty](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/LinkedList/SinglyCircularLinkedList/SinglyCircularLinkedList.swift#L13)\n    - [count (length of List)](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/LinkedList/SinglyCircularLinkedList/SinglyCircularLinkedList.swift#L31)\n    - [asArray](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/LinkedList/SinglyCircularLinkedList/SinglyCircularLinkedList.swift#L15)\n    - [printList](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/LinkedList/SinglyCircularLinkedList/SinglyCircularLinkedList.swift#L59)\n    - [deleteList](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/LinkedList/SinglyCircularLinkedList/SinglyCircularLinkedList.swift#L59)\n\n- [X] [Stack](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/Stack/Stack.swift) :: [**Unit Tests**](https://github.com/crazymanish/dsa-reusable/blob/main/Tests/dsa-reusableTests/Stack/StackTests.swift)\n  - [Push](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/Stack/Stack.swift#L26)\n  - [Pop](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/Stack/Stack.swift#L31)\n  - Helpers:\n    - [isEmpty](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/Stack/Stack.swift#L18)\n    - [peek](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/Stack/Stack.swift#L20)\n\n- [X] [StackLinkedList](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/Stack/StackLinkedList.swift) :: [**Unit Tests**](https://github.com/crazymanish/dsa-reusable/blob/main/Tests/dsa-reusableTests/Stack/StackLinkedListTests.swift)\n  - [Push](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/Stack/StackLinkedList.swift#L25)\n  - [Pop](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/Stack/StackLinkedList.swift#L29)\n  - Helpers:\n    - [isEmpty](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/Stack/StackLinkedList.swift#L17)\n    - [peek](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/Stack/StackLinkedList.swift#L19)\n\n- [X] [Queue](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/Queue/Queue.swift) :: [**Unit Tests**](https://github.com/crazymanish/dsa-reusable/blob/main/Tests/dsa-reusableTests/Queue/QueueTests.swift)\n  - [EnQueue](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/Queue/Queue.swift#L35)\n  - [DeQueue](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/Queue/Queue.swift#L46)\n  - Helpers:\n    - [isEmpty](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/Queue/Queue.swift#L17)\n    - [rearData](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/Queue/Queue.swift#L23)\n    - [frontData](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/Queue/Queue.swift#L29)\n\n- [X] [QueueLinkedList](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/Queue/QueueLinkedList.swift) :: [**Unit Tests**](https://github.com/crazymanish/dsa-reusable/blob/main/Tests/dsa-reusableTests/Queue/QueueLinkedListTests.swift)\n  - [EnQueue](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/Queue/QueueLinkedList.swift#L34)\n  - [DeQueue](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/Queue/QueueLinkedList.swift#L46)\n  - Helpers:\n    - [isEmpty](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/Queue/QueueLinkedList.swift#L16)\n    - [rearData](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/Queue/QueueLinkedList.swift#L22)\n    - [frontData](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/Queue/QueueLinkedList.swift#L28)\n\n- [X] [BinaryTree](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/BinaryTree/BinaryTree.swift) :: [**Unit Tests**](https://github.com/crazymanish/dsa-reusable/blob/main/Tests/dsa-reusableTests/BinaryTree/BinaryTreeTests.swift)\n  - [Insert](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/BinaryTree/BinaryTree.swift#L19)\n  - [LevelOrderTraversal](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/BinaryTree/BinaryTree%2BTraversal.swift#L11)\n  - [PreOrderTraversal](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/BinaryTree/BinaryTree%2BTraversal.swift#L36)\n  - [InOrderTraversal](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/BinaryTree/BinaryTree%2BTraversal.swift#L58)\n  - [PostOrderTraversal](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/BinaryTree/BinaryTree%2BTraversal.swift#L80)\n  - [PreOrderIterativeTraversal](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/BinaryTree/BinaryTree%2BTraversal.swift#L104)\n  - Helpers:\n    - [isEmpty](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/BinaryTree/BinaryTree.swift#L13)\n    - [height](https://github.com/crazymanish/dsa-reusable/blob/main/Sources/dsa-reusable/BinaryTree/BinaryTree%2BHelper.swift#L11)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcrazymanish%2Fdsa-reusable","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fcrazymanish%2Fdsa-reusable","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcrazymanish%2Fdsa-reusable/lists"}