# Category Archives: Analysis

Problem Statement: Given a formula f, the problem is to determine if f has two satisfying assignments. Explanation: An instance of the problem is an… Read More
Prerequisite: NP Complete Problem: Given a ground set X of elements and also a grouping collection C of subsets available in X and an integer… Read More
Problem: Given a ground Set X, an integer k, and a collection of subsets Si of X, the problem is to identify if there exists… Read More
Prerequisite: NP-Completeness, Graph Coloring Graph K-coloring Problem: A K-coloring problem for undirected graphs is an assignment of colors to the nodes of the graph such… Read More
Set partition problem: Set partition problem partitions an array of numbers into two subsets such that the sum of each of these two subsets is… Read More
Prerequisites: DFS, Trees, DSUGiven a tree with of N nodes from value 1 to N and E edges and array arr[] which denotes number associated… Read More
Given the number of small and large balls N and M respectively, the task is to find which player wins if both the player X… Read More
Prerequisite – Asymptotic Notations, Properties of Asymptotic Notations, Analysis of Algorithms1. Big oh notation (O):  It is define as upper bound and upper bound on… Read More
Given a number N, the task is to determine if it is possible to make Pascal’s triangle with a complete layer by using total number… Read More
Given an array arr[] of integers, the task is to find the total count of subarrays such that the sum of elements at even position… Read More
An algorithm like Heap sort can be understood easily by visualizing. In this article, a program that visualizes the Heap Sort Algorithm has been implemented.… Read More
Given an integer N and an array arr[] of positions which denotes the positions of already placed non-attacking rooks, the task is to find the… Read More
Given an integer N, the task is to divide the numbers from 1 to N into two nonempty subsets such that the sum of elements… Read More
Given a large number in the form of a string str and a number K, the task is to check if the number formed by… Read More
Given four integers A, N, L and R, the task is to find the N th number in a sequence of consecutive integers from L… Read More