maths-perfect-square

100+ posts

Similar Topics

20.6k+ articles

7.6k+ articles

6.3k+ articles

2k+ articles

1.6k+ articles

Competitive Programming

1.4k+ articles

1.4k+ articles

1.2k+ articles

580+ articles

420+ articles

Count of pairs in an array whose product is a perfect square

Last updated: 24 April 2023

Given an array arr[] of N integers, the task is to find the number of pairs (arr[i], arr[j]) such that arr[i]*arr[j] is a perfect square.Examples:Input: arr[] = { 1, 2, 4, ...read more

Print all perfect squares from the given range

Last updated: 01 September 2022

Given a range [L, R], the task is to print all the perfect squares from the given range.Examples:Input: L = 2, R = 24Output: 4 9 16Input: L = 1, R = 100Output: 1 4 9 16 25 ...read more

Mathematical

maths-perfect-square

DSA

Check if a number is perfect square without finding square root

Last updated: 27 March 2023

Check whether a number is a perfect square or not without finding its square root.Examples:Input: n = 36Output: YesInput: n = 12Output: NoRecommended PracticeCheck perfect ...read more

Mathematical

Competitive Programming

Technical Scripter 2018

maths-perfect-square

DSA

Closest perfect square and its distance

Last updated: 17 October 2022

Given a positive integer[Tex]N[/Tex]. The task is to find the perfect square number closest to N and steps required to reach this number from N.Note: The closest perfect s ...read more

Count number of triplets (a, b, c) such that a^2 + b^2 = c^2 and 1 <= a <= b <= c <= n

Last updated: 08 July 2022

Given an integer N, the task is to count the number of triplets (a, b, c) such that a2 + b2 = c2 and 1 ? a ? b ? c ? N.Examples:Input: N = 5Output: 1The only possible trip ...read more

Mathematical

Competitive Programming

maths-perfect-square

DSA

Count of pairs in an array whose sum is a perfect square

Last updated: 28 March 2023

Given an array[Tex]arr[/Tex]of distinct elements, the task is to find the total number of two element pairs from the array whose sum is a perfect square.Examples:Input: ar ...read more

Arrays

Mathematical

Competitive Programming

Java-HashMap

maths-perfect-square

DSA

Program to count number of distinct Squares and Cubes upto N

Last updated: 02 January 2023

Given a number N, the task is to find No. of perfect Squares and perfect Cubes from 1 to a given integer, N ( Both Inclusive).Note: Numbers which are both perfect Square a ...read more

Find the Next perfect square greater than a given number

Last updated: 25 September 2022

Given a number N, the task is to find the next perfect square greater than N.Examples:Input: N = 6Output: 9Explanation: 9 is a greater number than 6 and is also a perfect ...read more

Permutation of numbers such that sum of two consecutive numbers is a perfect square

Last updated: 10 March 2023

Prerequisite: Hamiltonian Cycle Given an integer n(=2), find a permutation of numbers from 1 to n such that the sum of two consecutive numbers of that permutation is a per...read more

Check if given number is perfect square

Last updated: 14 August 2023

Given a number n, check if it is a perfect square or not.Examples :Input : n = 2500Output : YesExplanation: 2500 is a perfect square of 50Input : n = 2555Output : NoRecom ...read more

Check perfect square using addition/subtraction

Last updated: 01 April 2021

Given a positive integer n, check if it is perfect square or not using only addition/subtraction operations and in minimum time complexity.We strongly recommend you to min ...read more

Mathematical

maths-perfect-square

DSA

Number of perfect squares between two given numbers

Last updated: 01 September 2022

Given two given numbers a and b where 1=a=b, find the number of perfect squares between a and b (a and b inclusive).ExamplesInput : a = 3, b = 8Output : 1The only perfect ...read more

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>