ajay-dhangar / algo

This repository contains a collection of data structures and algorithms implemented in various programming languages. It is designed to help learners understand key concepts through hands-on examples. Contributions and improvements are welcome!
https://ajay-dhangar.github.io/algo/
MIT License
70 stars 227 forks source link

Practice Problems for Greedy Algorithms #240

Closed samar12-rad closed 1 month ago

samar12-rad commented 1 month ago

Title: Create a Section for Practice Problems on Greedy Algorithms

Description:

Develop a comprehensive list of practice problems focused on greedy algorithms. Include a variety of problem types to cover different applications of greedy techniques, such as: Activity selection problems (e.g., scheduling activities). Coin change problems (e.g., making change with the minimum number of coins). Huffman coding (building optimal prefix codes). Minimum spanning tree problems (e.g., Prim's and Kruskal's algorithms). Job sequencing problems (maximizing profit with deadlines). Fractional knapsack problem (maximizing value for a given weight). Optimal merge patterns (merging files with minimum cost). Provide clear problem statements, example inputs and outputs, and hints or solutions where applicable. Acceptance Criteria:

The section should contain at least 10 distinct practice problems related to greedy algorithms. Each problem should include a clear description, examples, and expected outcomes. Solutions or hints should be provided for each problem to assist learners.

ajay-dhangar commented 1 month ago

@samar12-rad, please limit the creation of issues to 4 per day, or focus on working on 4 existing issues. This helps avoid confusion and ensures efficient collaboration.

samar12-rad commented 1 month ago

ok @ajay-dhangar