{"id":18593535,"url":"https://github.com/atiq-cs/problemsolving","last_synced_at":"2025-10-14T04:04:47.702Z","repository":{"id":26509983,"uuid":"29962654","full_name":"atiq-cs/ProblemSolving","owner":"atiq-cs","description":"Problem solving from a few online judges such as codeforces, uva, spoj and coding practices from leetcode, hackerrank","archived":false,"fork":false,"pushed_at":"2022-05-02T01:42:14.000Z","size":9307,"stargazers_count":8,"open_issues_count":0,"forks_count":5,"subscribers_count":5,"default_branch":"dev","last_synced_at":"2025-04-11T02:59:46.158Z","etag":null,"topics":["acm-icpc","acm-uva","algorithm","c-sharp","codeforces","data-structures","online-judges","python3"],"latest_commit_sha":null,"homepage":"https://note.iqubit.xyz","language":"C#","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"gpl-3.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/atiq-cs.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}},"created_at":"2015-01-28T10:36:54.000Z","updated_at":"2023-10-06T05:10:22.000Z","dependencies_parsed_at":"2022-08-17T17:05:17.243Z","dependency_job_id":null,"html_url":"https://github.com/atiq-cs/ProblemSolving","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/atiq-cs/ProblemSolving","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/atiq-cs%2FProblemSolving","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/atiq-cs%2FProblemSolving/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/atiq-cs%2FProblemSolving/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/atiq-cs%2FProblemSolving/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/atiq-cs","download_url":"https://codeload.github.com/atiq-cs/ProblemSolving/tar.gz/refs/heads/dev","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/atiq-cs%2FProblemSolving/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":262714504,"owners_count":23352464,"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":["acm-icpc","acm-uva","algorithm","c-sharp","codeforces","data-structures","online-judges","python3"],"created_at":"2024-11-07T01:12:49.630Z","updated_at":"2025-10-14T04:04:47.623Z","avatar_url":"https://github.com/atiq-cs.png","language":"C#","readme":"### Documentation on Source Files\r\nExample documentation of top of each source file looks like,\r\n\r\n    /***************************************************************************************************\r\n    * Title : Title or Name of the problem\r\n    * URL   : Usually a problem number, for UVA it can just be a number\r\n    * Occasn: Occasion Contest or an event\r\n    * Date  : Date the problem got accepted by judge\r\n    * Comp  : Complexity, example, O(n), O(1) first one stands for time complexity and second one\r\n    *   stands space complexity\r\n    * Status: Judge status by an online judge system i.e., Accepted, Wrong Answer, PresentationError\r\n    * Notes : Explanation, algorithm details\r\n    * ref   : reference books/articles/links\r\n    * Ack   : one or more persons who are acknowledged\r\n    * meta  : tags of the problem prefixed with \"tag-\" i.e., tag-algo-dp, tag-two-pointers\r\n    ***************************************************************************************************/\r\n\r\n_More Info_\r\n- meta which stands for meta-data, specifies what type of problem is it, categorizes the problem. For\r\nexample, `tag-algo-dp` stands for dynamic programming algorithmic problem. `tag-ds-bst` would mean\r\ndata structure: binary search tree problem.\r\n\r\n### Searching on the Repository\r\nTo implement searching based on tags we added meta to each of the source file. During search have to\r\nappend `tag-` as prefix of the tag string. For example, to search on problems on linked-list: we\r\nnavigate to [this repo url](https://github.com/atiq-cs/Problem-Solving/) and enter following in the\r\nsearch box: `tag-ds-linked-list`\r\n\r\nAdditionally, here are currently supported tags/classifications based on algorithm and data\r\nstructure,\r\n * [Bit Manipulation](https://github.com/atiq-cs/Problem-Solving/search?q=tag-bit-manip)\r\n * [Dynamic Programming](\r\nhttps://github.com/atiq-cs/Problem-Solving/search?q=tag-algo-dp)\r\n * [Graph](https://github.com/atiq-cs/Problem-Solving/search?q=tag-graph)\r\n * [LCS](\r\nhttps://github.com/atiq-cs/Problem-Solving/search?q=tag-dp-lcs)\r\n * [LIS](\r\nhttps://github.com/atiq-cs/Problem-Solving/search?q=tag-dp-lis)\r\n * [Linked List](https://github.com/atiq-cs/Problem-Solving/search?q=tag-ds-linked-list)\r\n * [Priority Queue](\r\n https://github.com/atiq-cs/Problem-Solving/search?q=tag-priority-queue)\r\n * [Recursion](\r\nhttps://github.com/atiq-cs/Problem-Solving/search?q=tag-recursion)\r\n * [Sorting](https://github.com/atiq-cs/Problem-Solving/search?q=tag-algo-sort)\r\n * [String](https://github.com/atiq-cs/Problem-Solving/search?q=tag-string)\r\n * [Tree](https://github.com/atiq-cs/Problem-Solving/search?q=tag-graph-tree)\r\n\r\nBinary Tree, Heap and related tags are,\r\n * [Binary Search](\r\nhttps://github.com/atiq-cs/Problem-Solving/search?q=tag-algo-bsearch)\r\n * [Binary Tree](\r\nhttps://github.com/atiq-cs/Problem-Solving/search?q=tag-ds-binary-tree)\r\n * [Binary Search Tree](\r\nhttps://github.com/atiq-cs/Problem-Solving/search?q=tag-ds-bst)\r\n * [Heap](https://github.com/atiq-cs/Problem-Solving/search?q=tag-ds-heap)\r\n\r\nGraph algorithm tags,\r\n * [Breadth First Search](\r\nhttps://github.com/atiq-cs/Problem-Solving/search?q=tag-graph-bfs)\r\n * [Depth First Search](\r\nhttps://github.com/atiq-cs/Problem-Solving/search?q=tag-graph-dfs)\r\n* [Dijkstra Algorithm](\r\nhttps://github.com/atiq-cs/Problem-Solving/search?q=tag-graph-dijkstra)\r\n\r\nPermutation, combination related problems,\r\n * [Next Permutation](\r\nhttps://github.com/atiq-cs/Problem-Solving/search?q=tag-next-permutation)\r\n\r\nCompany based domains,\r\n * [Google](https://github.com/atiq-cs/Problem-Solving/search?q=tag-company-google)\r\n * [Microsoft](\r\nhttps://github.com/atiq-cs/Problem-Solving/search?q=tag-company-microsoft)\r\n* [Bloomberg](\r\nhttps://github.com/atiq-cs/Problem-Solving/search?q=tag-company-bloomberg)\r\n\r\nContest based tags,\r\n * [ACM ICPC](https://github.com/atiq-cs/Problem-Solving/search?q=tag-acm-icpc)\r\n \r\nMiscellaneous tags\r\n * [Interviews, any company](\r\nhttps://github.com/atiq-cs/Problem-Solving/search?q=tag-interview)\r\n * [Easy LeetCode Problems](\r\nhttps://github.com/atiq-cs/Problem-Solving/search?q=tag-leetcode-easy)\r\n * [Medium LeetCode Problems](\r\nhttps://github.com/atiq-cs/Problem-Solving/search?q=tag-leetcode-medium)\r\n  * [Easy non-leetcode problems](\r\nhttps://github.com/atiq-cs/Problem-Solving/search?q=tag-easy)\r\n\r\nLanguage Feature based,\r\n * [lambda expression](https://github.com/atiq-cs/Problem-Solving/search?q=tag-lambda-exp)\r\n * [LINQ](https://github.com/atiq-cs/Problem-Solving/search?q=tag-csharp-linq)\r\n\r\n#### Tag Related Tips and Tricks,\r\nSome notes,\r\n - binary tree has tag-binary-tree and Binary Search Trees have `tag-ds-BST`\r\n - Other tree problem has `tag-graph-tree`\r\n - judges don't need te be tagged they are categorized by container directory names\r\n\r\n### Problem Solving Repository Structure\r\n#### Basics\r\nContains some basic idea and implementation.\r\nFor example,\r\n * swap and overflow limit tests\r\n * Sorting algorithms\r\n\r\n#### Algorithms\r\nRelated with implementation of algorithms.\r\n\r\n - Primary reference: [Introduction to Algorithms - C.L.R.S](\r\nhttps://mitpress.mit.edu/books/introduction-algorithms-third-edition), 3rd Ed.\r\n - Related tag: [algo-core](\r\nhttps://github.com/atiq-cs/Problem-Solving/search?q=tag-algo-core)\r\n\r\n#### Data Structure\r\nReference: geeksforgeeks, wikipedia etc.\r\nRelated tag: [ds-core](\r\nhttps://github.com/atiq-cs/Problem-Solving/search?q=tag-ds-core)\r\n\r\n##### Binary Tree\r\nThere are comparative large number of binary tree problems and their applications. We gather\r\ntogether all binary tree related problems here.\r\n\r\n#### general-solving\r\nleet-code, hackerrank, www.geeksforgeeks.org, lintcode etc\r\n\r\n#### online-problem-solving\r\nFollowing online judges are being covered,\r\n * [Codeforces](http://codeforces.com/)\r\n * [Sphere Online Judge](http://www.spoj.com/problems/)\r\n * [Timus Online Judge](http://acm.timus.ru/problemset.aspx)\r\n * [Saratov State University](http://acm.sgu.ru/problemset.php?show_volumes)\r\n * [UVA Online Judge](https://uva.onlinejudge.org/)\r\n * [topcoder](http://community.topcoder.com/tc?module=ProblemArchive)\r\n * [Tianjin Univ Online Judge System](http://acm.tju.edu.cn/toj/problem.html)\r\n \r\n#### coding-template\r\nCurrently, PSTool Powershell script is used to create templates for judges i.e., leetcode,\r\ncodeforces.\r\n\r\n##### Problem Solving C++ Templates\r\nFor more info on coding templates please visit our [template wiki](\r\nhttps://github.com/atiq-cs/Problem-Solving/wiki/Templates) \r\n\r\n##### Note\r\nPlease do not abuse code from this repository. The Code provided in this\r\nrepository is for educational purpose. Sharing of ideas will enable hone our\r\ncoding and programing language specific skills and grow our knowledge on\r\nalgorithm related domains.\r\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fatiq-cs%2Fproblemsolving","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fatiq-cs%2Fproblemsolving","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fatiq-cs%2Fproblemsolving/lists"}