Java

Data Structure, C++, Java

[Solved] Total Strongly Connected Components Contest Problem

Total Strongly Connected Components: You are given a graph G with V vertices and E edges. You need to find total number of strongly connected components. Note: A strongly connected component (SCC) of a directed graph is a maximal strongly connected subgraph.…

Saurav Hathi
June 16, 2022

LeetCode, C++, Java, Python

[Solved] Match Substring After Replacement LeetCode Contest Problem

Match Substring After Replacement: You are given two strings s and sub. You are also given a 2D character array mappings where mappings[i] = [oldi, newi] indicates that you may replace any number of oldi characters of sub with newi. Each character in sub cannot be replaced more than once. Return true if it is possible to make sub a substring…

Saurav Hathi
June 11, 2022

Java, C++, Data Structure

[Solved] The Conversion To One Contest Problem

The Conversion To One: You are given a number N. You need to convert it to 1 in minimum number of operations. The operations allowed are as follows: If N is even then divide the number by 2. If N…

Saurav Hathi
June 9, 2022

Java

[Solved] A Boolean Matrix Problem Contest Problem

A Boolean Matrix Problem: You are given a matrix Mat of m rows and n columns. The matrix is boolean so the elements of the matrix can only be either 0 or 1.Now, if any row of the matrix contains…

Saurav Hathi
June 9, 2022

Java

[Solved] Without Adjacent Contest Problem

Without Adjacent: Given an array arr[] of N positive integers. The task is to find a subsequence with maximum sum such that there should be no adjacent elements from the array in the subsequence. Without Adjacent Contest Input:First line of…

Saurav Hathi
June 9, 2022

Java

[Solved] Toggle The Middle Contest Problem

Toggle The Middle: You are given a number N. You need to toggle the middle bit of N in binary form and print the result in decimal form. If number of bits in binary form of N are odd then…

Saurav Hathi
June 9, 2022

Java

[Solved] Kth Smallest Difference Contest Problem

You are given an array of integers. Consider absolute difference between all the pairs of the the elements. You need to find Kthsmallest absolute difference.If the size of the array is N then value of K will be less than N…

Saurav Hathi
June 9, 2022

Java

[Solved] K Sum Contest Problem

You are given an array of integers. Find the sum of first K smallest numbers. K Sum Contest Problem Input : First line of input contains number of testcases T. The 1st line of each testcase contains a two integers N denoting the number of elements…

Saurav Hathi
June 9, 2022

Java, Data Structure

[Solved] XOR Pair Contest Problem

XOR Pair: Given an array of positive element having size N and an integer C. Check if there exists a pair (A,B) such that A xor B = C. Input : First line of input contains number of testcases T. The 1st line…

Saurav Hathi
June 8, 2022

Java

Write a class Box which contains the data members width, height and depth all of type double

Write a class Box which contains the data members width, height and depth all of type double. Write the implementation for the below 3 overloaded constructors in the class Box : Box() – default constructor which initializes all the members with -1 Box(length) – parameterized constructor with one argument and initialize all the members with…

Saurav Hathi
June 8, 2022