C Programming-Print all possible strings that can be made by placing spaces – Searching and Sorting – The idea is to use recursion and create a buffer.
Floor and Ceil from a BST-There are numerous applications we need to find floor (ceil) value of a key in a binary search tree or sorted array.
C Program Count 1’s in a sorted binary array – Searching and Sorting – A simple solution is to linearly traverse the array. The time complexity of the simple solution is O(n). We can use Binary Search to find count in O(Logn) time.
Floor and Ceil from a BST – Binary Search Tree – There are numerous applications we need to find floor (ceil) value of a key in a binary search tree
C Programming-Merge Sort for Doubly Linked List – Searching and Sorting – Merge sort for singly linked list is already discussed. The important change here is to modify the previous pointers also when merging two lists
C Programming-Find orientation of a pattern in a matrix – Matrix – Given a matrix of characters and a pattern, find the orientation of pattern
JAVA Programming-Merge Sort for Doubly Linked List – Searching and Sorting – Merge sort for singly linked list is already discussed. The important change here is to modify the previous pointers also when merging two lists.
PYTHON Programming-Merge Sort for Doubly Linked List – Searching and Sorting – Merge sort for singly linked list is already discussed. The important change here is to modify the previous pointers also when merging two lists.
Python programming for Searching for Patterns Set 2 KMP Algorithm – Searching and sorting -Given a text txt[0..n-1] and a pattern pat[0..m-1].
Floor and Ceil from a BST – Binary Search Tree -There are numerous applications we need to find floor (ceil) value of a key in a binary search tree