added fractional knapsack

raviranjan3570 · Nov 8, 2020 · de0276f · de0276f
1 parent a45c523
commit de0276f
Showing 1 changed file with 3 additions and 0 deletions.
diff --git a/README.md b/README.md
@@ -14,3 +14,6 @@ Important algorithms for coding interviews [Java]
 **3. Searching**
 * <a target="_blank" href="https://gist.github.com/raviranjan3570/8846614513ff40b6e9bbe74b06cfc5c9#file-linearsearch-java">Linear Search TC = O(n) | SC = O(1)</a>
 * <a target="_blank" href="https://gist.github.com/raviranjan3570/8846614513ff40b6e9bbe74b06cfc5c9#file-binarysearch-java">Binary Search TC = O(logn) | SC = O(1)</a>
+
+**4. Greedy Algorithms**
+* <a target="_blank" href="https://gist.github.com/raviranjan3570/8846614513ff40b6e9bbe74b06cfc5c9#file-fractionalknapsack-java">Fractional Knapsack TC = O(nlogn) | SC = O(n)</a>