Search the subarray with the maximum/minimum sum
Here, we consider the problem of finding a subarray with maximum sum, as well as some of its variations (including the algorithm for solving this […]
Search
Search for connected components in a graph
Given an undirected graph $G$ with $n$ nodes and $m$ edges. We are required to find in it all the connected components, i.e, several groups […]
Search for a pair of intersecting segments
Given $n$ line segments on the plane. It is required to check whether at least two of them intersect with each other. If the answer […]
Java Program to Perform Finite State Automaton based Search
This is a java program to perform search using DFA. Here is the source code of the Java Program to Perform Finite State Automaton based […]
Java Program to Perform Search in a BST
This is a Java Program to perform search an element in the binary search tree. Here is the source code of the Java Program to […]
Java Program to do a Breadth First Search/Traversal on a graph non-recursively
Problem Description Given a graph in the form of an adjacency matrix and a source vertex, write a program to perform a breadth-first search of […]
Java Program to Search Number Using Divide and Conquer with the Aid of Fibonacci Numbers
This is a java program to search a number using Fibonacci Sequence. The Fibonacci search technique is a method of searching a sorted array using […]
Java Program to Search for an Element in a Binary Search Tree
This is a java program to search an element using Binary Search Tree. A regular tree traversal algorithm is implemented to search an element. We […]
