Sudhir sharma has Published 1149 Articles

Binary Tree with Array implementation in C++

sudhir sharma

sudhir sharma

Updated on 03-Jan-2020 06:40:01

5K+ Views

A binary tree is a special type of tree in which each node of the tree can have at most two child nodes. These child nodes are known as right child and left child.A simple binary tree is −For representing trees, there are two ways, dynamic node representation which uses ... Read More

Binary Search Tree - Delete Operation in C++

sudhir sharma

sudhir sharma

Updated on 03-Jan-2020 06:37:30

4K+ Views

Binary search tree (BST) is a special type of tree which follows the following rules −left child node’s value is always less than the parent Noteright child node has a greater value than the parent node.all the nodes individually form a binary search tree.Example of a binary search tree (BST) ... Read More

Binary Search Tree - Search and Insertion Operations in C++

sudhir sharma

sudhir sharma

Updated on 03-Jan-2020 06:31:08

2K+ Views

Binary search tree (BST) is a special type of tree which follows the following rules −left child node’s value is always less than the parent Noteright child node has a greater value than the parent node.all the nodes individually form a binary search tree.Example of a binary search tree (BST) ... Read More

Binary Search in C++ Standard Template Library (STL)

sudhir sharma

sudhir sharma

Updated on 03-Jan-2020 06:21:12

254 Views

A binary search known as logarithmic search is a search algorithm that searches for an element in a sorted array. The algorithm recursively divides the array into two halves, if the element is found at the mid position then return otherwise call the divide and check again until the element ... Read More

C Program for Radix Sort

sudhir sharma

sudhir sharma

Updated on 24-Dec-2019 06:33:31

14K+ Views

A sorting algorithm is an algorithm that puts components of a listing in a certain order. The most-used orders are numerical order and lexicographic order.The Radix sort is a non-comparative sorting algorithm. The Radix sort algorithm is the most preferred algorithm for the unsorted list.It sorts the elements by initially ... Read More

C Program for Rabin-Karp Algorithm for Pattern Searching

sudhir sharma

sudhir sharma

Updated on 24-Dec-2019 06:26:19

3K+ Views

Pattern matching in C − We have to find if a string is present in another string, as an example, the string "algorithm” is present within the string "naive algorithm". If it is found, then its location (i.e. position it is present at) is displayed. We tend to create a function ... Read More

C Program for Naive algorithm for Pattern Searching

sudhir sharma

sudhir sharma

Updated on 24-Dec-2019 06:18:02

8K+ Views

Pattern matching in C− We have to find if a string is present in another string, as an example, the string "algorithm” is present within the string "naive algorithm". If it is found, then its location (i.e. position it is present at) is displayed. We tend to create a function ... Read More

C Program for Minimum number of jumps to reach the end

sudhir sharma

sudhir sharma

Updated on 24-Dec-2019 06:12:27

642 Views

We are given, an array of non-negative integers denoting the maximum number of steps that can be made forward from that element. The pointer is initially positioned at the first index [0 index] of the array. Your goal is to reach the last index of the array in the minimum ... Read More

C Program for Minimum Cost Path

sudhir sharma

sudhir sharma

Updated on 24-Dec-2019 06:06:27

884 Views

Here, we will solve the minimum cost path problem in C. The implication is done on a 2D-matrix where each cell has a cost to travel. We have to find a path from the left top corner to the bottom right corner with minimum travel cost. You can only traverse ... Read More

C Program Coin Change

sudhir sharma

sudhir sharma

Updated on 22-Nov-2019 09:28:52

3K+ Views

In this problem, we are given a value n, and we want to make change of n rupees, and we have n number of coins each of value ranging from 1 to m. And we have to return the total number of ways in which make the sum.ExampleInput : N ... Read More

Advertisements