From 0c02b9846eeff779d1b0c1f97af50ed7f970f8d1 Mon Sep 17 00:00:00 2001 From: Sunny Ramrakhiani Date: Sun, 1 Mar 2020 16:47:48 +0530 Subject: [PATCH] Updated Readme :dash: --- README.md | 34 +++++++++++++++++++++++++++------- 1 file changed, 27 insertions(+), 7 deletions(-) diff --git a/README.md b/README.md index d05549e..507da0b 100644 --- a/README.md +++ b/README.md @@ -25,21 +25,16 @@ The Topics and Algorithms covered in this repository are as follows: * Tree from in-order and pre-order/post-order * BST to DLL * Btree to DLL -* Matrix - * Boolean Matrix - * Min/Max cost path in Matrix - * Matrix path exists - * Rotate matrix by 90 degrees - * Rotten tomatoes problem - * Spiral traversal of Matrix * Linked Lists (SLL, DLL) * Basic operations(Insert, delete, middle) * Reverse, K-nodes reverse (Iterative, recursive) + * Incremental K-node reverse * Check LL is palindrome * Dutch national flag problem(separate 0's, 1's, 2's) * Add two number represented in linked lists * Merge sort on SLL, DLL * Detect and correct loop in linked list + * Decimal equivalent of binary linked list * Heaps * Min heap implementation * Max heap implementation @@ -48,8 +43,33 @@ The Topics and Algorithms covered in this repository are as follows: * Merge K sorted arrays * Kth largest/smallest element in stream * Median in stream using two heaps +* Stacks & queues + * Rotten tomatoes problem + * Check for balanced parenthesis + * Next greater element in the array + * Next smaller element in the array ([link](https://www.geeksforgeeks.org/next-smaller-element/)) + * Implementing K queues in one array + * Implementing K stacks in one array + * Minimum bracket reversal to balance expression + * Implement two stacks in one array +* Matrix + * Boolean Matrix + * Min/Max cost path in Matrix + * Matrix path exists + * Rotate matrix by 90 degrees + * Spiral traversal of Matrix * Arrays * Chocolate distribution problem * Sliding window problem * Rain water trapping problem + * Search in Rotated array + * Bus/Train railway platform problem + * Stocks Buy & Sell problem + * Non repeating character in stream +* Strings * Largest number smaller than N with same digits + * Longest common substring in two strings + * Longest palindromic sub-sequence in one string + * Word break problem +* Tries + * Basic operations \ No newline at end of file