{"id":21735102,"url":"https://github.com/shashwatkathuria/data-structures-and-algorithms","last_synced_at":"2025-08-24T05:05:46.532Z","repository":{"id":124641969,"uuid":"164328661","full_name":"shashwatkathuria/Data-Structures-And-Algorithms","owner":"shashwatkathuria","description":"Data Structures And Algorithms","archived":false,"fork":false,"pushed_at":"2019-11-23T10:42:53.000Z","size":38327,"stargazers_count":6,"open_issues_count":0,"forks_count":7,"subscribers_count":0,"default_branch":"master","last_synced_at":"2025-04-13T01:52:52.359Z","etag":null,"topics":["algorithm","algorithms","arraylist","bellman-ford-algorithm","binary-search","binary-search-tree","data-structures","dijkstra-algorithm","dna-sequencing","dynamic-programming","hashtable","heap","kruskals-algorithm","papadimitriou","prims-algorithm","shortest-paths","sorting-algorithms","stack","travelling-salesman-problem","trie"],"latest_commit_sha":null,"homepage":"","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/shashwatkathuria.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-01-06T17:14:32.000Z","updated_at":"2024-05-18T00:16:22.000Z","dependencies_parsed_at":null,"dependency_job_id":"293f33df-f4b7-4327-b73a-9420f1592f0e","html_url":"https://github.com/shashwatkathuria/Data-Structures-And-Algorithms","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/shashwatkathuria/Data-Structures-And-Algorithms","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/shashwatkathuria%2FData-Structures-And-Algorithms","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/shashwatkathuria%2FData-Structures-And-Algorithms/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/shashwatkathuria%2FData-Structures-And-Algorithms/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/shashwatkathuria%2FData-Structures-And-Algorithms/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/shashwatkathuria","download_url":"https://codeload.github.com/shashwatkathuria/Data-Structures-And-Algorithms/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/shashwatkathuria%2FData-Structures-And-Algorithms/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":271795231,"owners_count":24822672,"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","status":"online","status_checked_at":"2025-08-24T02:00:11.135Z","response_time":111,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"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":["algorithm","algorithms","arraylist","bellman-ford-algorithm","binary-search","binary-search-tree","data-structures","dijkstra-algorithm","dna-sequencing","dynamic-programming","hashtable","heap","kruskals-algorithm","papadimitriou","prims-algorithm","shortest-paths","sorting-algorithms","stack","travelling-salesman-problem","trie"],"created_at":"2024-11-26T05:11:54.823Z","updated_at":"2025-08-24T05:05:46.484Z","avatar_url":"https://github.com/shashwatkathuria.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Data Structures And Algorithms\n-----------------------------------\n## DATA STRUCTURES\n-----------------------------------\n\n- Array List\n- Binary Search Tree\n- Doubly Linked List\n- Heap\n- Stack\n- Trie\n\n-----------------------------------\n## ALGORITHMS\n-----------------------------------\n\n### 1) Sorting\n  - Bubble Sort\n  - Heap Sort\n  - Insertion Sort\n  - Merge Sort\n  - Merge Sort (Using Linked List)\n  - Quick Sort\n  - Selection Sort\n  - Radix Sort\n  - Shell Sort\n  \n### 2) Minimum Spanning Tree (Greedy Algorithms)\n  - Prim's Algorithm\n  - Kruskal's Algorithm\n  \n### 3) Shortest Path (Dynamic Programming)\n  - Dijkstra's Algorithm - Single Source\n  - Bellman Ford Algorithm - All Pairs\n  - Floyd Warshall Algorithm - All Pairs\n  - Johnson's Algorithm - All Pairs\n  \n### 4) 2 SAT Problem\n  - Papadamitriou's Algorithm (Randomized Algorithm)\n  - Kosaraju's Algorithm\n  \n### 5) Travelling Salesman Problem (Hamiltonian Path)\n  - Greedy Heuristic\n  - Dynamic Programming\n\n### 6) Dynamic Programming Applications\n  - Knapsack Algorithm (Using Recursion And Memoization - For Big Knapsacks)\n  - Knapsack Algorithm (Using Iterative Approach - For Small Knapsacks)\n  - Longest Common Subsequence Algorithm\n  - Longest Common Substring Algorithm\n  - Maximum Weight Independent Set Algorithm\n  \n-----------------------------------\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fshashwatkathuria%2Fdata-structures-and-algorithms","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fshashwatkathuria%2Fdata-structures-and-algorithms","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fshashwatkathuria%2Fdata-structures-and-algorithms/lists"}