C++

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

Basic C++ Template for Disjoint Set Union(DSU)

Saurav Hathi
June 14, 2022

[Solved] Count Subarrays With Score Less Than K LeetCode Contest Problem

Count Subarrays With Score Less Than K: The score of an array is defined as the product of its sum and its length. For example, the score of [1, 2, 3, 4, 5] is (1 + 2 + 3 + 4 + 5) * 5 = 75.…

Saurav Hathi
June 11, 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

[Solved] Successful Pairs of Spells and Potions LeetCode Contest Problem

Successful Pairs of Spells and Potions: You are given two positive integer arrays spells and potions, of length n and m respectively, where spells[i] represents the strength of the ith spell and potions[j] represents the strength of the jth potion. You are also given an integer success. A spell and potion pair is considered successful if the product of their…

Saurav Hathi
June 11, 2022

[Solved] Strong Password Checker II LeetCode Contest Problem

Strong Password Checker II: You are given two positive integer arrays spells and potions, of length n and m respectively, where spells[i] represents the strength of the ith spell and potions[j] represents the strength of the jth potion. You are also given an integer success. A spell and potion pair is considered successful if the product of their strengths is at…

Saurav Hathi
June 11, 2022

[Solved] Design a Text Editor LeetCode Contest Problem

Design a text editor with a cursor that can do the following: Add text to where the cursor is. Delete text from where the cursor is (simulating the backspace key). Move the cursor either left or right. When deleting text, only characters to…

Saurav Hathi
June 10, 2022

Data Structure, C++

[Solved] Average of String Contest Problem

Average of String: You are given a string S. You need to find the floor of average of the string.Average of string is given by AVG=(sum of ASCII values of all characters)/(length of string) Average of String Contest Input:The first…

Saurav Hathi
June 9, 2022

Data Structure, C++

[Solved] Doubly Linked List Conversion Contest Problem

Doubly Linked List Conversion: Given a doubly linked with each of the previous pointer assigned to null. Your task is to assign previous pointer to each of previous nodes respectively. Doubly Linked List Conversion Contest Input Format :First line of…

Saurav Hathi
June 9, 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