N meetings in one room Minimum number of platforms required for a railway Job sequencing Problem Fractional Knapsack 8. Coin Change Assign Cookies